English

Equiangular lines, Incoherent sets and Quasi-symmetric designs

Metric Geometry 2018-11-20 v3 Combinatorics

Abstract

The absolute upper bound on the number of equiangular lines that can be found in Rd\mathbf{R}^d is d(d+1)/2d(d+1)/2. Examples of sets of lines that saturate this bound are only known to exist in dimensions d=2,3,7d=2,3,7 or 2323. By considering the additional property of incoherence, we prove that there exists a set of equiangular lines that saturates the absolute bound and the incoherence bound if and only if d=2,3,7d=2,3,7 or 2323. This allows us classify all tight spherical 55-designs XX in Sd1\mathbf{S}^{d-1}, the unit sphere, with the property that there exists a set of dd points in XX whose pairwise inner products are positive. For a given angle κ\kappa, there exists a relative upper bound on the number of equiangular lines in Rd\mathbf{R}^d with common angle κ\kappa. We prove that classifying sets of lines that saturate this bound along with the incoherence bound is equivalent to classifying certain quasi-symmetric designs, which are combinatorial designs with two block intersection numbers. Given a further natural assumption, we classify the known sets of lines that saturate these two bounds. This family comprises of the lines mentioned above and the maximal set of 1616 equiangular lines found in R6\mathbf{R}^6. There are infinitely many known sets of lines that saturate the relative bound, so this result is surprising. To shed some light on this, we identify the E8E_8 lattice with the projection onto an 88-dimensional subspace of a sublattice of the Leech lattice defined by 276276 equiangular lines in R23\mathbf{R}^{23}. This identification leads us to observe a correspondence between sets of equiangular lines in small dimensions and the exceptional curves of del Pezzo surfaces.

Keywords

Cite

@article{arxiv.1809.05739,
  title  = {Equiangular lines, Incoherent sets and Quasi-symmetric designs},
  author = {Neil I. Gillespie},
  journal= {arXiv preprint arXiv:1809.05739},
  year   = {2018}
}

Comments

38 pages