Abstract:We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic polynomial $f \in \mathbb Z[X]$, which is uniform with respect to $f$. This complements the asymptotic formula of A. Eskin, S. Mozes and N. Shah (1996) in which $f$ has to be fixed and irreducible. Using this result, among others, we obtain upper and lower bounds on the number of $s$-tuples of matrices from $\mathcal{M}_n(\mathbb Z; H)$, satisfying various multiplicative relations, including multiplicative dependence and bounded generation of a subgroup of $\mathrm{GL}_n(\mathbb Q)$. These problems generalise those studied in the scalar case $n=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.

Small-span Hermitian matrices over quadratic integer rings

Hermitian matrices of roots of unity and their characteristic polynomials

On prescribed characteristic polynomials

Characterizations of classical orthogonal polynomials on quadratic lattices

On Newton's identities in positive characteristic

Symmetrizations of quadratic and hermitian forms

Totally nonnegative matrices, chain enumeration and zeros of polynomials

A class of quadratic matrix equations over finite fields

On the arithmetic of polynomials over a number field

Weak identities in the algebra of symmetric matrices of order two

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

On Matrices Arising in Finite Field Hypergeometric Functions

Characteristic polynomials of isometries of even unimodular lattices

A Riemann--Hilbert Approach to Skew-Orthogonal Polynomials of Symplectic Type

Invariant Subspace, Determinant and Characteristic Polynomials

Quadratic transformations of Macdonald and Koornwinder polynomials

A General Approach to Sylvester-Polynomial-Conjugate Matrix Equations

Quadratic Euler Characteristic of Symmetric Powers of Curves

Symmetric Hyperbolic Polynomials

Classification of exceptional Jacobi polynomials

Integral zeros of quadratic polynomials avoiding sublattices