Equiangular lines via matrix projection

MaRDI QIDQ6507654arXivFDO

Authors Igor Balla

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Configurations and arrangements of linear subspaces (14N20)

Abstract: In 1973, Lemmens and Seidel posed the problem of determining the maximum number of equiangular lines in $mathbb{R}^r$ with angle $arccos(alpha)$ and gave a partial answer in the regime $rleq1/alph{a}^2-2$. At the other extreme where $r$ is at least exponential in $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 bridging the gap between the aforementioned regimes, as well as significantly extending or improving all previously known bounds when $rgeq1/alph{a}^2-2$. Our method is based on orthogonal projection of matrices with respect to the Frobenius inner product and it also yields the first extension of the Alon-Boppana theorem to dense graphs, with equality for strongly regular graphs corresponding to $$ equiangular lines in $mathbb{R}^r$. Applications of our method in the complex setting will be discussed as well.

This page was built for publication: Equiangular lines via matrix projection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6507654)