Fabian Gundlach

Counting matrices with given characteristic polynomial

Let $f$ be a monic polynomial of degree $n$ with integer coefficients. We use Fourier analysis to prove a new upper bound on the number of $n\times n$ matrices with characteristic polynomial $f$ and integer entries in $[-T,T]$, as $T\to \infty$. The implied constant in our bound only depends on $n$ and is otherwise uni...