Papers
Topics
Authors
Recent
Search
2000 character limit reached

Counting 2x2 integer matrices with a given determinant

Published 24 Sep 2025 in math.NT and math.CO | (2509.20259v1)

Abstract: Given positive integers $h, N$ satisfying $1 \leqslant h \leqslant 2N2$, we define $T(h,N)$ to be the number of $2\times 2$ integer matrices with determinant equal to $h$ whose entries lie in $[-N,N]$. Our first result states that for any $\varepsilon >0$, one has [ T(h,N) = \frac{16}{\zeta(2)} N2 \bigg( \sum_{d |h} \frac{1}{d} \bigg) + O_{\varepsilon}(N{\varepsilon} (N+ h)).] This quantitatively improves upon recent work of Afifurrahman and Ganguly--Guria. We further show that when $N{1 + \delta} \leqslant h \leqslant 2N2$ for any fixed $\delta>0$, the error term above is of roughly the right order. Our second result delivers an asymptotic formula for $T(h,N)$ with square-root cancellation whenever $h = N2 + O(N)$. This error term is much stronger than its corresponding analogue in the smoothened version of this problem. More generally, for any $\varepsilon >0$ and any $N,h \in \mathbb{N}$ with $1\leq h \leq 2N2$, we prove that [ T(h,N) = \bigg( \frac{8}{\zeta(2)} - 4 \bigg)N2 \bigg( \sum_{d |h} \frac{1}{d} \bigg) + O_{\varepsilon}(N{\varepsilon}(N+ |h-N2|)). ]

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.