EUVIMEDEUVIMED entdecken
Crossref

Asymptotically optimal approximate Hadamard matrices

Boris Alexeev, John Jasper, Dustin G. Mixon

Bulletin of the London Mathematical Society · 2026-11 · 58 (11)

DOI: 10.1112/blms.70525 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of the London Mathematical Society, online erschienen am 22.10.2026. Verfasst von Boris Alexeev und 2 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

An approximate Hadamard matrix is a well‐conditioned square matrix with all entries in . We measure the quality of a matrix by its condition number, that is, the ratio of its largest and smallest singular values. We prove that for any fixed positive , every sufficiently large dimension admits an approximate Hadamard matrix with condition number at most . In particular, the smallest possible condition number tends to as . Conversely, there exists an absolute constant such that for every sufficiently large , every matrix with entries in has condition number at least . Along the way, we resolve a problem of Jaming and Matolcsi concerning flat orthogonal matrices, and we conclude by describing several explicit infinite families of approximate Hadamard matrices.

Förderung

  • National Science Foundation

Zitieren

APA

Alexeev, B., Jasper, J., & Mixon, D. G. (2026). Asymptotically optimal approximate Hadamard matrices. Bulletin of the London Mathematical Society, 58(11). https://doi.org/10.1112/blms.70525

Vancouver

Alexeev B, Jasper J, Mixon DG. Asymptotically optimal approximate Hadamard matrices. Bulletin of the London Mathematical Society. 2026;58(11). doi:10.1112/blms.70525

BibTeX
@article{Alexeev2026,
  author = {Alexeev, Boris and Jasper, John and Mixon, Dustin G.},
  title = {Asymptotically optimal approximate Hadamard matrices},
  journal = {Bulletin of the London Mathematical Society},
  year = {2026},
  volume = {58},
  number = {11},
  doi = {10.1112/blms.70525}
}
Kostenlos starten →