On the multiplicity of the eigenvalues of discrete tori
Bing Xie, Yigeng Zhao, Yongqiang Zhao

TL;DR
This paper establishes that the maximum multiplicity of nonzero Laplacian eigenvalues on 2D discrete tori is 24, and characterizes eigenvalue multiplicities in higher dimensions, using roots of unity theory.
Contribution
It proves the optimal bound of 24 for 2D discrete tori eigenvalue multiplicities and characterizes large multiplicities in higher dimensions.
Findings
Maximum eigenvalue multiplicity in 2D discrete tori is 24.
Eigenvalues with large multiplicities are characterized in higher dimensions.
Provides bounds and characterizations using roots of unity theory.
Abstract
It is well known that the standard flat torus has arbitrarily large Laplacian-eigenvalue multiplicities. We prove, however, that is the optimal upper bound for the multiplicities of the nonzero eigenvalues of a -dimensional discrete torus. For general higher dimension discrete tori, we characterize the eigenvalues with large multiplicities. As consequences, we get uniform boundedness results of the multiplicity for a long range and an optimal global bound for the multiplicity. Our main tool of proof is the theory of vanishing sums of roots of unity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric and Algebraic Topology · Topological and Geometric Data Analysis · Computational Geometry and Mesh Generation
