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

A class of quadratic matrix equations over finite fields

On Generalised Legendre Matrices Involving Roots Of Unity Over Finite Fields

Splitting Hypergeometric Functions over Roots of Unity

Hypergeometric functions over finite fields

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

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

Euler characteristics of arithmetic groups

Quadratic Euler Characteristic of Symmetric Powers of Curves

Gaussian hypergeometric functions and cyclotomic matrices involving squares over finite fields

Waring Problem for Matrices over Finite Fields

Trinomial coefficients and related matrices over finite fields

Symmetrizations of quadratic and hermitian forms

Convex Hulls of Grassmannians and Combinatorics of Symmetric Hypermatrices

Multidimensional Matrix Inversions and Elliptic Hypergeometric Series on Root Systems

The altered Hermite matrix: implications and ramifications

Foulkes Characters, Eulerian Idempotents, and an Amazing Matrix

Hypergeometric Motives from Euler Integral Representations