Counting 2x2 integer matrices with a given determinant
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|)). ]
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.