English

Number of characteristic polynomials of matrices with bounded height

Number Theory 2025-02-18 v2

Abstract

We consider the set Mn(Z;H)\mathcal{M}_n(\mathbb{Z}; H) of n×nn\times n-matrices with integer elements of size at most HH and obtain upper and lower bounds on the number of distinct irreducible characteristic polynomials which correspond to these matrices and thus on the number of distinct eigenvalues of these matrices. In particular, we improve some results of A.~Abrams, Z.~Landau, J.~Pommersheim and N.~Srivastava (2022).

Keywords

Cite

@article{arxiv.2310.09052,
  title  = {Number of characteristic polynomials of matrices with bounded height},
  author = {László Mérai and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:2310.09052},
  year   = {2025}
}