Uniform upper-bound conjecture for matrices with a given characteristic polynomial

From papers

Let Rn(H;f)R_n(H;f) denote the number of matrices AMn(Z;H)A\in\mathcal M_n(\mathbb Z;H) with characteristic polynomial fZ[X]f\in\mathbb Z[X], where Mn(Z;H)\mathcal M_n(\mathbb Z;H) is the set of n×nn\times n integer matrices whose entries have absolute value at most HH. Uniform upper-bound conjecture. Uniformly over polynomials ff,

Rn(H;f)Hn(n1)/2+o(1)R_n(H;f)\le H^{n(n-1)/2+o(1)}

as HH\to\infty. The conjecture seeks a bound uniform in the coefficients of ff and applies without requiring ff to be irreducible. Existing asymptotic results for irreducible or otherwise restricted characteristic polynomials motivate it, but do not provide the required uniform estimate for arbitrary ff.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Philipp Habegger, Alina Ostafe and Igor E. Shparlinski, “Integer matrices with a given characteristic polynomial and multiplicative dependence of matrices”, arXiv:2203.03880 (2024).

Solutions 0

No solutions have been posted yet.