On equiangular lines in 17 dimensions and the characteristic polynomial of a Seidel matrix

DOI10.1090/MCOM/3433zbMATH Open1416.05060arXiv1806.08323OpenAlexW2951524228MaRDI QIDQ5226670FDOQ5226670

Authors: Gary R. W. Greaves, Pavlo Yatsyna 

Publication date: 1 August 2019

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: For $e$ a positive integer, we find restrictions modulo $2^e$ on the coefficients of the characteristic polynomial $ch{i}_S(x)$ of a Seidel matrix $S$. We show that, for a Seidel matrix of order $n$ even (resp. odd), there are at most $$ (resp. $$) possibilities for the congruence class of $ch{i}_S(x)$ modulo $2^{e}mathbbZ[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$.

Full work available at URL: https://arxiv.org/abs/1806.08323

Recommendations

• Equiangular lines and the Lemmens-Seidel conjecture
• Equiangular lines in Euclidean spaces: Dimensions 17 and 18
• Some computations on the characteristic variety of a line arrangement
• On the characteristic polynomial, eigenvectors and determinant of heptadiagonal matrices
• Characteristic varieties for a class of line arrangements
• Roots of characteristic polynomials and intersection points of line arrangements
• On Weyl-Heisenberg orbits of equiangular lines
• Determinants of Seidel matrices and a conjecture of Ghorbani
• Frames over finite fields: equiangular lines in orthogonal geometry
• Equiangular lines in \({\mathbb{C}}^r\)

zbMATH Keywords

underlying graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Eigenspaces of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cauchy's Interlace Theorem for Eigenvalues of Hermitian Matrices
• Title not available (Why is that?)
• Equiangular lines in Euclidean spaces
• Eigenvalues of symmetric integer matrices
• The trace problem for totally positive algebraic integers. With an appendix by Jean-Pierre Serre
• Algorithmic Number Theory
• Totally positive algebraic integers of small trace
• Spectral conditions for the reconstructibility of a graph
• Equiangular lines
• A new relative bound for equiangular lines and nonexistence of tight spherical designs of harmonic index 4
• Computing totally positive algebraic integers of small trace
• Bounds on equiangular lines and on related spherical codes
• Equiangular lines and spherical codes in Euclidean space
• An introduction to finite tight frames
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equiangular line systems and switching classes containing regular graphs
• Every totally real algebraic integer is a tree eigenvalue
• New bounds for equiangular lines and spherical two-distance sets
• Enumeration of Seidel matrices

Cited In (14)

• Spectral proofs of maximality of some Seidel matrices
• The Lemmens-Seidel conjecture and forbidden subgraphs
• Metric problems in projective and Grassmann spaces
• \(k\)-point semidefinite programming bounds for equiangular lines
• Real equiangular lines in dimension 18 and the Jacobi identity for complementary subgraphs
• Equiangular lines in Euclidean spaces: Dimensions 17 and 18
• Maximality of Seidel matrices and switching roots of graphs
• Hermitian matrices of roots of unity and their characteristic polynomials
• Equiangular lines in low dimensional Euclidean spaces
• Saturated configuration and new large construction of equiangular lines
• New upper bounds for equiangular lines by pillar decomposition
• Enumeration of Seidel matrices
• The change of Seidel energy of tripartite Turán graph due to edge deletion
• Equiangular lines and the Lemmens-Seidel conjecture

Uses Software

• SageMath

This page was built for publication: On equiangular lines in $17$ dimensions and the characteristic polynomial of a Seidel matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226670)