English

Almost all integer matrices have no integer eigenvalues

Number Theory 2007-12-20 v1

Abstract

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

Keywords

Cite

@article{arxiv.0712.3060,
  title  = {Almost all integer matrices have no integer eigenvalues},
  author = {Greg Martin and Erick B. Wong},
  journal= {arXiv preprint arXiv:0712.3060},
  year   = {2007}
}

Comments

9 pages, 1 figure

R2 v1 2026-06-21T09:55:30.906Z