Integer matrices with a given characteristic polynomial and multiplicative dependence of matrices
Abstract
We consider the set of -matrices with integer elements of size at most and obtain a new upper bound on the number of matrices from with a given characteristic polynomial , which is uniform with respect to . This complements the asymptotic formula of A. Eskin, S. Mozes and N. Shah (1996) in which has to be fixed and irreducible. Using this result, among others, we obtain upper and lower bounds on the number of -tuples of matrices from , satisfying various multiplicative relations, including multiplicative dependence and bounded generation of a subgroup of . These problems generalise those studied in the scalar case 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.
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