English

Integer matrices with a given characteristic polynomial and multiplicative dependence of matrices

Number Theory 2024-09-05 v5

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 a new upper bound on the number of matrices from Mn(Z;H)\mathcal{M}_n(\mathbb Z; H) with a given characteristic polynomial fZ[X]f \in \mathbb Z[X], which is uniform with respect to ff. This complements the asymptotic formula of A. Eskin, S. Mozes and N. Shah (1996) in which ff has to be fixed and irreducible. Using this result, among others, we obtain upper and lower bounds on the number of ss-tuples of matrices from Mn(Z;H)\mathcal{M}_n(\mathbb Z; H), satisfying various multiplicative relations, including multiplicative dependence and bounded generation of a subgroup of GLn(Q)\mathrm{GL}_n(\mathbb Q). These problems generalise those studied in the scalar case n=1n=1 by F. Pappalardi, M. Sha, I. E. Shparlinski and C. L. Stewart (2018) with an obvious distinction due to the non-commutativity of matrices. Motivated by these problems, we also prove various properties of the variety of complex matrices with fixed characteristic polynomial, including computing the degree of this variety.

Keywords

Cite

@article{arxiv.2203.03880,
  title  = {Integer matrices with a given characteristic polynomial and multiplicative dependence of matrices},
  author = {Philipp Habegger and Alina Ostafe and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:2203.03880},
  year   = {2024}
}

Comments

In this new version, now jointly with Philipp Habegger, we use a very different approach to counting integer matrices with a given characteristic polynomial, which leads to a much stronger estimate. In turn, this also improves several other results

R2 v1 2026-06-24T10:05:35.397Z