Almost all integer matrices have no integer eigenvalues

DOI10.4169/193009709X458564MaRDI QIDQ3107087zbMATH OpenOpenAlexFDO

Authors Greg Martin, Erick Wong

Publication date 1 January 2012

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

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36) Random matrices (probabilistic aspects) (60B20) Linear algebra (educational aspects) (97H60) Probability theory (educational aspects) (97K50)

Abstract: For a fixed $nge2$, consider an $nimesn$ matrix $M$ whose entries are random integers bounded by $k$ in absolute value. In this paper, we examine the probability that $M$ is singular (hence has eigenvalue 0), and the probability that $M$ has at least one rational eigenvalue. We show that both of these probabilities tend to 0 as $k$ increases. More precisely, we establish an upper bound of size $k^{-2+epsilon}$ for the probability that $M$ is singular, and size $k^{-1+epsilon}$ for the probability that $M$ has a rational eigenvalue. These results generalize earlier work by Kowalsky for the case $n=2$ and answer a question posed by Hetzel, Liew, and Morrison.

Recommendations

• The number of 2 2 integer matrices having a prescribed integer eigenvalue
• The Probability that a Matrix of Integers Is Diagonalizable
• On the singularity probability of discrete random matrices
• Some probabilities for eigenvalues of matrices with entries in finite fields
• The probability that a rational random matrix has multiple eigenvalues

Cited in

(10)

• The number of 2 2 integer matrices having a prescribed integer eigenvalue
• Some counting questions for matrices with restricted entries
• On the singularity probability of discrete random matrices
• Cryptanalysis of the CLT13 multilinear map
• A Collatz-type conjecture on the set of rational numbers
• The Bohemian eigenvalue project
• The Probability that a Matrix of Integers Is Diagonalizable
• On integer matrices with integer eigenvalues and Laplacian integral graphs
• On eigenvalue gaps of integer matrices
• A new conjecture on the inertia of graphs

This page was built for publication: Almost all integer matrices have no integer eigenvalues

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