On equiangular lines in $17$ dimensions and the characteristic polynomial of a Seidel matrix
HTML articles powered by AMS MathViewer
- by Gary R. W. Greaves and Pavlo Yatsyna HTML | PDF
- Math. Comp. 88 (2019), 3041-3061 Request permission
Abstract:
For $e$ a positive integer, we find restrictions modulo $2^e$ on the coefficients of the characteristic polynomial $\chi _S(x)$ of a Seidel matrix $S$. We show that, for a Seidel matrix of order $n$ even (resp., odd), there are at most $2^{\binom {e-2}{2}}$ (resp., $2^{\binom {e-2}{2}+1}$) possibilities for the congruence class of $\chi _S(x)$ modulo $2^e\mathbb Z[x]$. As an application of these results we obtain an improvement to the upper bound for the number of equiangular lines in $\mathbb R^{17}$, that is, we reduce the known upper bound from $50$ to $49$.References
- Julián Aguirre and Juan Carlos Peral, The trace problem for totally positive algebraic integers, Number theory and polynomials, London Math. Soc. Lecture Note Ser., vol. 352, Cambridge Univ. Press, Cambridge, 2008, pp. 1–19. With an appendix by Jean-Pierre Serre. MR 2428512, DOI 10.1017/CBO9780511721274.003
- Igor Balla, Felix Dräxler, Peter Keevash, and Benny Sudakov, Equiangular lines and spherical codes in Euclidean space, Invent. Math. 211 (2018), no. 1, 179–212. MR 3742757, DOI 10.1007/s00222-017-0746-0
- Boris Bukh, Bounds on equiangular lines and on related spherical codes, SIAM J. Discrete Math. 30 (2016), no. 1, 549–554. MR 3477753, DOI 10.1137/15M1036920
- A.-L. Cauchy, Sur l’équation à l’aide de laquelle on détermine les inégalités séculaires des mouvements des planètes, Oeuvres Complètes, IIième Série, Gauthier-Villars, 1829.
- D. Cvetković, P. Rowlinson, and S. Simić, Eigenspaces of graphs, Encyclopedia of Mathematics and its Applications, vol. 66, Cambridge University Press, Cambridge, 1997. MR 1440854, DOI 10.1017/CBO9781139086547
- Dennis R. Estes, Eigenvalues of symmetric integer matrices, J. Number Theory 42 (1992), no. 3, 292–296. MR 1189507, DOI 10.1016/0022-314X(92)90094-6
- R. A. Frazer, W. J. Duncan, and A. R. Collar, Elementary matrices, and some applications to dynamics and differential equations, Cambridge University Press, New York, 1960. MR 0121367
- S. Fisk, A very short proof of Cauchy’s interlace theorem for eigenvalues of Hermitian matrices, Amer. Math. Monthly 112 (2005), no. 2, 118.
- C. D. Godsil and B. D. McKay, Spectral conditions for the reconstructibility of a graph, J. Combin. Theory Ser. B 30 (1981), no. 3, 285–289. MR 624545, DOI 10.1016/0095-8956(81)90046-0
- Gary R. W. Greaves, Equiangular line systems and switching classes containing regular graphs, Linear Algebra Appl. 536 (2018), 31–51. MR 3713444, DOI 10.1016/j.laa.2017.09.008
- Gary Greaves, Jacobus H. Koolen, Akihiro Munemasa, and Ferenc Szöllősi, Equiangular lines in Euclidean spaces, J. Combin. Theory Ser. A 138 (2016), 208–235. MR 3423477, DOI 10.1016/j.jcta.2015.09.008
- J. Haantjes, Equilateral point-sets in elliptic two- and three-dimensional spaces, Nieuw Arch. Wiskunde (2) 22 (1948), 355–362. MR 0023530
- Jurriaan Hage, Tero Harju, and Emo Welzl, Euler graphs, triangle-free graphs and bipartite graphs in switching classes, Fund. Inform. 58 (2003), no. 1, 23–37. First International Conference on Graph Transformation (ICGT 2002). MR 2056589
- A. J. Hoffman, Eigenvalues of graphs, Studies in graph theory, Part II, Studies in Math., Vol. 12, Math. Assoc. Amer., Washington, D. C., 1975, pp. 225–245. MR 0406870
- Suk-Geun Hwang, Cauchy’s interlace theorem for eigenvalues of Hermitian matrices, Amer. Math. Monthly 111 (2004), no. 2, 157–159. MR 2042764, DOI 10.2307/4145217
- E. King and X. Tang, New upper bounds for equiangular lines by pillar decomposition, arXiv:1606.03259, 2016.
- E. E. Kummer, Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen, J. Reine Angew. Math. 44 (1852), 93–146 (German). MR 1578793, DOI 10.1515/crll.1852.44.93
- P. W. H. Lemmens and J. J. Seidel, Equiangular lines, J. Algebra 24 (1973), 494–512. MR 307969, DOI 10.1016/0021-8693(73)90123-3
- Y.-C. Lin and W.-H. Yu, Saturated configuration and new large construction of equiangular lines, arXiv:1801.04502, 2018.
- J. H. van Lint and J. J. Seidel, Equilateral point sets in elliptic geometry, Nederl. Akad. Wetensch. Proc. Ser. A 69=Indag. Math. 28 (1966), 335–348. MR 0200799
- James McKee, Computing totally positive algebraic integers of small trace, Math. Comp. 80 (2011), no. 274, 1041–1052. MR 2772109, DOI 10.1090/S0025-5718-2010-02424-X
- James McKee and Chris Smyth, Salem numbers of trace $-2$ and traces of totally positive algebraic integers, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 3076, Springer, Berlin, 2004, pp. 327–337. MR 2137365, DOI 10.1007/978-3-540-24847-7_{2}5
- Takayuki Okuda and Wei-Hsuan 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. MR 3434430, DOI 10.1016/j.ejc.2015.11.003
- Justin Salez, Every totally real algebraic integer is a tree eigenvalue, J. Combin. Theory Ser. B 111 (2015), 249–256. MR 3315609, DOI 10.1016/j.jctb.2014.09.001
- J. J. Seidel, Graphs and two-graphs, Proceedings of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Computing (Florida Atlantic Univ., Boca Raton, Fla., 1974), Congressus Numerantium, No. X, Utilitas Math., Winnipeg, Man., 1974, pp. 125–143. MR 0364028
- Christopher Smyth, Totally positive algebraic integers of small trace, Ann. Inst. Fourier (Grenoble) 34 (1984), no. 3, 1–28 (English, with French summary). MR 762691
- W.A. Stein et al. Sage Mathematics Software (Version 7.6), The Sage Development Team, 2010. http://www.sagemath.org.
- Ferenc Szöllősi and Patric R. J. Östergård, Enumeration of Seidel matrices, European J. Combin. 69 (2018), 169–184. MR 3738150, DOI 10.1016/j.ejc.2017.10.009
- Wei-Hsuan Yu, New bounds for equiangular lines and spherical two-distance sets, SIAM J. Discrete Math. 31 (2017), no. 2, 908–917. MR 3651485, DOI 10.1137/16M109377X
- Shayne F. D. Waldron, An introduction to finite tight frames, Applied and Numerical Harmonic Analysis, Birkhäuser/Springer, New York, 2018. MR 3752185, DOI 10.1007/978-0-8176-4815-2
Additional Information
- Gary R. W. Greaves
- Affiliation: School of Physical and Mathematical Sciences, Nanyang Technological University, 21 Nanyang Link, Singapore 637371, Singapore
- MR Author ID: 986306
- Email: grwgrvs@gmail.com
- Pavlo Yatsyna
- Affiliation: Department of Mathematics, Royal Holloway, University of London, Egham Hill, Egham, Surrey, TW20 0EX, United Kingdom
- MR Author ID: 1047455
- Email: pvyatsyna@gmail.com
- Received by editor(s): August 20, 2018
- Received by editor(s) in revised form: January 14, 2019
- Published electronically: April 9, 2019
- Additional Notes: The first author was supported by the Singapore Ministry of Education Academic Research Fund (Tier 1); grant number: RG127/16.
- © Copyright 2019 American Mathematical Society
- Journal: Math. Comp. 88 (2019), 3041-3061
- MSC (2010): Primary 05B20; Secondary 05B40, 05C45
- DOI: https://doi.org/10.1090/mcom/3433
- MathSciNet review: 3985486