Abstract
We show that the maximum cardinality of an equiangular line system in 14 and 16 dimensions is 28 and 40, respectively, thereby solving a longstanding open problem. We also improve the upper bounds on the cardinality of equiangular line systems in 19 and 20 dimensions to 74 and 94, respectively.
Similar content being viewed by others
References
J. Azarija and T. Marc: There is no (75, 32, 10, 16) strongly regular graph, Linear Algebra Appl. 557 (2018), 62–83.
J. Azarija and T. Marc: There is no (95, 40, 12, 20) strongly regular graph, J. Combin. Des. 28 (2020), 294–306.
I. Balla, F. Draxler, P. Keevash and B. Sudakov: Equiangular lines and spherical codes in Euclidean space, Invent. Math. 211 (2018), 179–212.
B. Bukh: Bounds on equiangular lines and on related spherical codes, SIAM J. Discrete Math. 30 (2016), 549–554.
A.-L. Cauchy: Sur l’équation à l’aide de laquelle on détermine les inégalités séculaires des mouvements des planètes, in: Œuvres complètes, IIième Série, Gauthier-Villars, Paris, 1829.
D. Cvetković, P. Rowlinson and S. Simić: Eigenspaces of graphs, Encyclopedia of Mathematics and its Applications, vol. 66, Cambridge University Press, Cambridge, 1997.
P. B. Denton, S. J. Parke, T. Tao and X. Zhang: Eigenvectors from Eigenvalues: a survey of a basic identity in linear algebra, arXiv:1908.03795, 2019.
J. Farkas: Theorie der einfachen Ungleichungen, Journal für die reine und angewandte Mathematik 124 (1902), 1–27.
S. Fisk: A very short proof of Cauchy’s interlace theorem for eigenvalues of Hermitian matrices, Amer. Math. Monthly 112 (2005), 118.
C. D. Godsil and B. D. McKay: Spectral conditions for the reconstructibility of a graph, J. Combin. Theory Ser. B 30 (1981), 285–289.
A. Glazyrin and W.-H. Yu: Upper bounds for s-distance sets and equiangular lines, Adv. Math. 330 (2018), 810–833.
G. R. W. Greaves: SageMath notebook containing computations from the paper “Equiangular lines in low dimensional Euclidean spaces”, https://github.com/grwgrvs/interlacing-characteristic-polynomials/.
G. R. W. Greaves: Equiangular line systems and switching classes containing regular graphs, Linear Algebra Appl. 536 (2018), 31–51.
G. R. W. Greaves, J. Koolen, A. Munemasa and F. Szöllősi: Equiangular lines in Euclidean spaces, J. Combin. Theory Ser. A 138 (2016), 208–235.
G. R. W. Greaves and P. Yatsyna: On equiangular lines in 17 dimensions and the characteristic polynomial of a Seidel matrix, Math. Comp. 88 (2019), 3041–3061.
J. Haantjes: Equilateral point-sets in elliptic two- and three-dimensional spaces, Nieuw Arch. Wiskd. 22 (1948), 355–362.
R. W. Heath and T. Strohmer: Grassmannian frames with applications to coding and communication, Appl. Comput. Harmon. Anal. 14(3) (2003), 257–275.
S.-G. Hwang: Cauchy’s interlace theorem for eigenvalues of Hermitian matrices, Amer. Math. Monthly 111 (2004), 157–159.
Z. Jiang, J. Tidor, Y. Yao, S. Zhang and Y. Zhao: Equiangular lines with a fixed angle, arXiv:1907.12466, 2019.
E. King and X. Tang: New upper bounds for equiangular lines by pillar decomposition, SIAM J. Discrete Math. 33 (2019), 2479–2508.
D. de Laat, F. C. Machado, F. M. de Oliveira Filho and F. Vallentin: k-point semidefinite programming bounds for equiangular lines, Math. Program. (2021).
P. W. H. Lemmens and J. J. Seidel: Equiangular lines, J. Algebra 24(3) (1973), 494–512.
Y.-C. Lin and W.-H. Yu: Saturated configuration and new large construction of equiangular lines, Linear Algebra Appl. 588 (2020), 272–281.
J. H. van Lint and J. J. Seidel: Equilateral point sets in elliptic geometry, Indag. Math. 28 (1966), 335–348.
Wolfram Research, Inc., Mathematica, Version Number 10.0, Champaign, IL (2014).
J. F. McKee and C. J. Smyth: Salem numbers of trace −2 and traces of totally positive algebraic integers, Algorithmic number theory, 327–337, Lecture Notes in Comput. Sci., 3076, Springer, Berlin, 2004.
T. Okuda and W.-H. Yu: A new relative bound for equiangular lines and nonexistence of tight spherical designs of harmonic index 4, European J. Combin. 53 (2016), 96–103.
The PARI Group, PARI/GP version 2.10, Univ. Bordeaux, http://pari.math.u-bordeaux.fr/.
R. C. Thompson: Principal submatrices V: Some results concerning principal submatrices of arbitrary matrices, J. Res. Nat. Bur. Standards Sect. B 72 (1968), 115–125.
J. J. Seidel: Graphs and two-graphs, in: Proc. 5th Southeastern Conf. on Combinatorics, Graph Theory, and Computing, Utilitas Mathematica Publishing Inc., Winnipeg, Canada, 1974.
J. J. Seidel: Discrete non-Euclidean geometry, in: Buekenhout (ed.), Handbook of Incidence Geometry, Elsevier Science, Amsterdam, The Netherlands (1995).
N. J. A. Sloane (editor): The On-Line Encyclopedia of Integer Sequences, Published electronically at https://oeis.org/.
W. A. Stein et al.: Sage Mathematics Software (Version 8.8), The Sage Development Team, 2010, http://www.sagemath.org/.
F. Szöllősi: A remark on a construction of D. S. Asche, Discrete Comput. Geom. 61 (2019), 120–122.
D. E. Taylor: Regular 2-graphs, Proc. London Math. Soc. 35 (1977), 257–274.
W.-H. Yu: New bounds for equiangular lines and spherical two-distance sets, SIAM J. Discrete Math. 31 (2017), 908–917.
Acknowledgement
GRWG was supported by the Singapore Ministry of Education Academic Research Fund (Tier 1); grant numbers: RG29/18 and RG21/20. PY was supported by project PRIMUS/20/SCI/002 from Charles University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Greaves, G.R.W., Syatriadi, J. & Yatsyna, P. Equiangular Lines in Low Dimensional Euclidean Spaces. Combinatorica 41, 839–872 (2021). https://doi.org/10.1007/s00493-020-4523-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-020-4523-0