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.

On Matrices Arising In Finite Field Hypergeometric Functions

On Matrices Arising in Finite Field Hypergeometric Functions

Hermitian matrices of roots of unity and their characteristic polynomials

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

On Generalised Legendre Matrices Involving Roots Of Unity Over Finite Fields

Positivity of Matrix Coefficients of Representations with Real Infinitesimal Characters

A class of quadratic matrix equations over finite fields

Weyl Tensors, Strongly Regular Graphs, Multiplicative Characters, and a Quadratic Matrix Equation

Characteristic Polynomials Of The Matrices With -Entry

Foulkes Characters, Eulerian Idempotents, and an Amazing Matrix

The altered Hermite matrix: implications and ramifications

Hypergeometric functions over finite fields

Euler characteristics of arithmetic groups

Matrices with Hyperbolical Krein Space Numerical Range

Gaussian hypergeometric functions and cyclotomic matrices involving squares over finite fields

On Numbers of Tuples of Nilpotent Matrices over Finite Fields under Simultaneous Conjugation

A Conjecture Of Zhi-Wei Sun On Matrices Concerning Multiplicative Subgroups Of Finite Fields

Splitting Hypergeometric Functions over Roots of Unity

Number of characteristic polynomials of matrices with bounded height

Waring Problem for Matrices over Finite Fields

Hasse–Witt Matrices, Unit Roots and Period Integrals