Abstract
Solving a longstanding problem on equiangular lines, we determine, for each given fixed angle and in all sufficiently large dimensions, the maximum number of lines pairwise separated by the given angle. Fix 0 < α < 1. Let Nα(d) denote the maximum number of lines through the origin in Rd with pairwise common angle arccos α. Let k denote the minimum number (if it exists) of vertices in a graph whose adjacency matrix has spectral radius exactly (1 - α)/(2α). If k < ∞, then Nα(d) = bk(d - 1)/(k - 1)c for all sufficiently large d, and otherwise Nα(d)) = d+o(d). In particular, (Formula Presented) for every integer k ≥ 2 and all sufficiently large d.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 729-743 |
| Number of pages | 15 |
| Journal | Annals of Mathematics |
| Volume | 194 |
| Issue number | 3 |
| DOIs | |
| State | Published - Nov 2021 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- Statistics, Probability and Uncertainty
Keywords
- Eigenvalue multiplicity
- Equiangular lines
- Spectral graph theory