English

Equiangular lines via matrix projection

Combinatorics 2025-12-11 v5 Information Theory math.IT Metric Geometry Quantum Physics

Abstract

In 1973, Lemmens and Seidel posed the problem of determining the maximum number of equiangular lines in Rr\mathbb{R}^r with angle arccos(α)\arccos(\alpha) and gave a partial answer in the regime r1/α22r \leq 1/\alpha^2 - 2. At the other extreme where rr is at least exponential in 1/α1/\alpha, recent breakthroughs have led to an almost complete resolution of this problem. In this paper, we introduce a new method for obtaining upper bounds which unifies and improves upon previous approaches, thereby yielding bounds which bridge the gap between the aforementioned regimes and are best possible either exactly or up to a small multiplicative constant. Our approach relies on orthogonal projection of matrices with respect to the Frobenius inner product and as a byproduct, it yields the first extension of the Alon-Boppana theorem to dense graphs, with equality for strongly regular graphs corresponding to (r+12)\binom{r+1}{2} equiangular lines in Rr\mathbb{R}^r. Applications of our method in the complex setting will be discussed as well.

Keywords

Cite

@article{arxiv.2110.15842,
  title  = {Equiangular lines via matrix projection},
  author = {Igor Balla},
  journal= {arXiv preprint arXiv:2110.15842},
  year   = {2025}
}

Comments

46 pages, LaTeX; Final updates for the journal version

R2 v1 2026-06-24T07:17:57.605Z