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) Random matrices (probabilistic aspects) (60B20) Matrices of integers (15B36) 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)

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

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)