Search arXivSearch

arXiv · 1809.05739

Equiangular lines, Incoherent sets and Quasi-symmetric designs

Abstract

The absolute upper bound on the number of equiangular lines that can be found in $\mathbf{R}^d$ is $d(d+1)/2$. Examples of sets of lines that saturate this bound are only known to exist in dimensions $d=2,3,7$ or $23$. 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,7$ or $23$. This allows us classify all tight spherical $5$-designs $X$ in $\mathbf{S}^{d-1}$, the unit sphere, with the property that there exists a set of $d$ points in $X$ whose pairwise inner products are positive. For a given angle $κ$, there exists a relative upper bound on the number of equiangular lines in $\mathbf{R}^d$ with common angle $κ$. 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 $16$ equiangular lines found in $\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 $E_8$ lattice with the projection onto an $8$-dimensional subspace of a sublattice of the Leech lattice defined by $276$ equiangular lines in $\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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Neil I. Gillespie. 2018-11-17. Equiangular lines, Incoherent sets and Quasi-symmetric designs. https://arxiv.org/abs/1809.05739

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

From the Steiner Inellipse to the John Ellipsoid of a Simplex: A Corner-Volume Characterization

For a triangle of area \(T\), a planar corner-area characterization states that an interior point \(M\) lies on the Steiner inellipse precisely when the three corner triangles cut off by the lines through \(M\) parallel to the sides have areas \(T_1,T_2,T_3\) satisfying $$ T_1+T_2+T_3=\frac12 T. $$ We give the corresponding statement for a simplex in arbitrary dimension. If \(S\) is a nondegenerate \(n\)-simplex of volume \(V\) and \(V_1(M),\ldots,V_{n+1}(M)\) are the volumes of the facet-parallel corner simplices determined by \(M\), then $$ M\in\partial E_J(S) \quad\Longleftrightarrow\quad \sum_{i=1}^{n+1}V_i(M)^{2/n}=\frac1n V^{2/n}, $$ where \(E_J(S)\) is the John ellipsoid of \(S\). We also identify the entire corner-volume functional with the central second-moment quadratic of the uniform simplex. The novelty claimed here is limited to the corner-volume formulations and their connections with the planar Steiner-inellipse result; the underlying barycentric, covariance, and John-ellipsoid facts are classical.

math.MG

The $L_p$ Minkowski problem for $C$-close sets: existence and continuity

Let $C$ be a pointed closed convex cone in $\mathbb{R}^n$ with nonempty interior, and let $S^{n-1}$ denote the unit sphere in $\mathbb{R}^n$. The $L_p$ Minkowski problem for $C$-close sets is to determine, for a real number $p$ and a nonzero finite Borel measure $μ$ defined on $Ω_{C^\circ}=S^{n-1}\cap \mathrm{int} C^{\circ}$, whether there exists a $C$-close set $\mathds{A}$ such that $μ$ is the $L_p$ surface area measure of $\mathds{A}$. In this paper, we will solve the problem for $p\in (0,1)$ and for $μ$ being a nonzero finite Borel measure on $Ω_{C^\circ}$. Moreover, we establish the continuity of solutions to the $L_p$ Minkowski problem for $p\in [0, 1]$ in several settings.

math.MG

Convergence of metric measure spaces via embeddings in the Urysohn universal space

We study different notions of convergence of metric measure spaces by means of isometric embeddings into the Urysohn universal metric space $\mathbb U$. Due to the universality of $\mathbb U$, the collection $\mathbb X_1$ of isomorphism classes of normalised metric measure spaces can be canonically identified with the quotient (set) $\mathscr P_\sim(\mathbb U)=\mathscr P(\mathbb U)/\sim$ of the space $\mathscr P(\mathbb U)$ of Borel probability measures on $\mathbb U$, where $μ\simν$ if $ν$ is the pushforward of $μ$ under an isometry between their respective supports. By making crucial use of the ultrahomogeneity of $\mathbb U$, we show that, under the above identification, Gromov's box topology on $\mathbb X_1$ coincides with the quotient topology induced by the weak topology of $\mathscr P(\mathbb U)$. More quantitatively, the truncated $1$-Wasserstein distance on $\mathscr P(\mathbb U)$ induces a complete and separable distance ${\sf d}_{\rm mG}$ on $\mathbb X_1\cong\mathscr P_\sim(\mathbb U)$, which metrises the quotient topology of $\mathscr P_\sim(\mathbb U)$ and is Hölder equivalent to the box distance $\square$.

math.MG