Counting matrices with given characteristic polynomial

Tim Browning; Fabian Gundlach; Will Sawin

Home/Archive/arXiv

arXiv · 2610.18226

Counting matrices with given characteristic polynomial

Tim Browning·Fabian Gundlach·Will Sawin

View original source ↗Read source document ↗Export metadata ↓

Abstract

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 uniform in $f$. Our bound improves on recent work of Habegger, Ostafe and Shparlinski for $n\geq 4$.

Explore related subjects

math.NT math.AG

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Tim Browning, Fabian Gundlach, Will Sawin. 2026-10-13. Counting matrices with given characteristic polynomial. https://arxiv.org/abs/2610.18226

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On sparsity of integral points in orbits and correspondences with big iterated pullbacks

We prove new unconditional results of sparsity of integral points on orbits under many maps and correspondences in arbitrary dimensions, generalizing theorems of Yasufuku(2015) and others. The main ingredients are new diophantine approximation tools and recent constructions for correspondences due to Ingram (2011).

math.NT↗

arXiv2026

Sporadic points on $X_0(N)$

We determine all integers $N$ for which the modular curve $X_0(N)$ admits a sporadic CM point (of any degree), as well as all $N$ for which $X_0(N)$ admits a sporadic point, whether CM or non-CM. In a sense, our results generalize the classification of isogenies of elliptic curves over $\Q$ due to Mazur and Kenku: their work determines the $X_0(N)$ with degree 1 sporadic points, whereas we classify all $X_0(N)$ that have a sporadic point of arbitrary degree.

math.NT↗

arXiv2026

On the Number of Prime Factors of Consecutive Integers

We prove that there are infinitely many $n$ such that $ω(n+k) \ll \log k$ for all integers $k \ge 2$. This improves on a result of Tao and Teräväinen (2025), who have $O(k)$ in place of $O(\log k)$. As corollaries, we make progress on a number of questions posed by Erdős. The proof is based on a quantitative refinement of the Tao-Teräväinen probabilistic argument, combining a refined sieve construction with upper bounds for high moments and the resulting tail estimates. Moreover, we formulate a conjecture on integers with many prime factors based on Cramér-type random models. Assuming this conjecture, the main bound is essentially sharp.

math.NT↗