On commuting integer matrices
Jonathan Chapman and Akshat Mudgal · 2025
Read On commuting integer matrices by Jonathan Chapman and Akshat Mudgal (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-15839.txt.
Introduction
Jonathan Chapman and Akshat Mudgal count matrix pairs that commute in 2025. Two matrices commute when the order of multiplying them does not change the result. The authors count such pairs among square matrices whose entries are whole numbers in a fixed range. For three by three matrices, they pin the count between matching powers of the range size.
That result confirms a guess made by other researchers in the field. For two by two matrices, they give an exact growth law with a stated constant. Their methods stay elementary and rest on bounds for divisor sums. The paper settles a clean counting question with basic tools alone.
Catalog record
| CREATOR | Jonathan Chapman and Akshat Mudgal |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-15839
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On commuting integer matrices Jonathan Chapman and Akshat Mudgal Abstract . Given d , N ∈ ℕ d,N\in\mathbb{N} , we define ℭ d ( N ) \mathfrak{C}_{d}(N) to be the number of pairs of d × d d\times d matrices A , B A,B with entries in [ − N , N ] ∩ ℤ [-N,N]\cap\mathbb{Z} such that A B = B A AB=BA . We prove that N 10 ≪ ℭ 3 ( N ) ≪ N 10 , N^{10}\ll\mathfrak{C}_{3}(N)\ll N^{10}, thus confirming a speculation of Browning–Sawin–Wang. We further establish that ℭ 2 ( N ) = K ( 2 N + 1 ) 5 ( 1 + o ( 1 ) ) , \mathfrak{C}_{2}(N)=K(2N+1)^{5}(1+o(1)), where K > 0 K>0 is an explicit constant. Our methods are completely elementary and rely on upper bounds of the correct order for restricted divisor correlations with high uniformity. 2020 Mathematics Subject Classification 11D45 (primary); 15A27, 15B36 (secondary) 1. Introduction Given a finite group G , a classical topic in group theory concerns counting the number of commuting pairs in G , that is, pairs (g_{1},g_{2})\in G\times G such that g_{1}g_{2}=g_{2}g_{1} . Following the early work of Erdős–Turán [ 6 ] , many results have been established on estimating numbers of commuting pairs in families of groups. For example, Gustafson [ 9 ] proved that any finite, non-abelian group G can have at most 5|G|^{2}/8 many commuting pairs. Neumann [ 18 ] further characterised all finite groups G which exhibit at least \delta|G|^{2} many commuting pairs, for some fixed \delta>0 . This question has also been analysed in the case when G is replaced by a suitable set \mathscr{A} of d\times d matrices. For instance, for all d\geqslant 2 , Feit–Fine [ 7 ] obtained an explicit formula and a generating function for the number of pairs of commuting d\times d matrices whose entries lie in an arbitrary finite field. More recently, for all d\geqslant 3 , Browning–Sawin–Wang [ 4 ] investigated the setting when \mathscr{A}={\rm Mat}_{d}(\mathbb{Z},N) , that is, the set of all d\times d matrices with entries in [-N,N]\cap\mathbb{Z} . Soon after, the second author [ 17 ] studied commuting pairs of 2\times 2 matrices whose entries lie in an arbitrary, finite, non-empty set of real numbers. This topic has been widely-studied from an algebraic perspective as well, see for example [ 3 , 16 ] . In this paper, we continue the inquiry initiated in [ 4 ] by establishing almost optimal estimates when d\in\{2,3\} and \mathscr{A}={\rm Mat}_{d}(\mathbb{Z},N) . Thus, we define \mathfrak{C}_{d}(N)=|\{(A,B)\in\mathrm{Mat}_{d}(\mathbb{Z},N):AB=BA\}|. Since any scalar multiple of the d\times d identity matrix commutes with every other d\times d matrix, one finds that \displaystyle\mathfrak{C}_{d}(N) \displaystyle\geqslant 2|\mathrm{Mat}_{d}(\mathbb{Z},N)|\cdot(2N+1)(1-O_{d}(N^{-1})) \displaystyle=2(2N+1)^{d^{2}+1}(1-O_{d}(N^{-1}))\gg_{d}N^{d^{2}+1}. (1.1) As for upper bounds, a standard application of the divisor function estimate furnishes the bound \mathfrak{C}_{2}(N)\ll_{\varepsilon}N^{5+\varepsilon} (1.2) for all \varepsilon>0 , matching ( 1.1 ) up to the O_{\varepsilon}(N^{\varepsilon}) factor when d=2 . In the case when d\geqslant 3 , one may combine a result of Basili [ 3 ] on the dimension of the commuting variety along with some standard Schwartz–Zippel type arguments to prove that \mathfrak{C}_{d}(N)\ll_{d}N^{d^{2}+d}. Replacing the latter with work of Salberger [ 19 ] , we get that \mathfrak{C}_{d}(N)\ll_{d,\varepsilon}N^{d^{2}+d-1+\varepsilon} for every \varepsilon>0 . Browning–Sawin–Wang [ 4 ] further strengthened this by proving that \mathfrak{C}_{d}(N)\ll_{d}N^{d^{2}+2-\frac{2}{d+1}} (1.3) for all d\geqslant 3 . In particular, when d=3 , their bound implies that \mathfrak{C}_{3}(N)\ll N^{10+1/2}. Browning–Sawin–Wang speculated that ( 1.1 ) should be the correct order of magnitude for \mathfrak{C}_{d}(N) . Our first result confirms their prediction when d=3 . Theorem 1.1 . For every positive integer N , we have N^{10}\ll\mathfrak{C}_{3}(N)\ll N^{10}. We now turn to the case when d=2 wherein we have ( 1.2 ). Moreover, using [ 17 , Corollary 1.3 ] , one can remove the O_{\varepsilon}(N^{\varepsilon}) factor and show that \mathfrak{C}_{2}(N)\ll N^{5} . Our second result strengthens these results by establishing an asymptotic formula for the number of commuting pairs of 2\times 2 integer matrices. Theorem 1.2 . For every positive integer N>1 , we have \mathfrak{C}_{2}(N)=K(2N)^{5}+O(N^{4}\log N), (1.4) where K=\frac{10\zeta(2)}{3\zeta(3)}\approx 4.56144\ldots\,. A notable aspect of our estimates is that we are able to circumvent logarithmic losses. In fact, a naive application of the circle–method heuristic, which interprets the leading term as arising from the product of ‘local densities’, would suggest the presence of some logarithmic factors in the main term in Theorem 1.2 . To elaborate on this, for every prime p and positive integer n , we define \mathrm{Mat}_{2}(\mathbb{Z}/p^{n}\mathbb{Z}) to be the set of all 2\times 2 matrices with entries lying in \mathbb{Z}/p^{n}\mathbb{Z} and set \mathfrak{C}_{2}(\mathbb{Z}/p^{n}\mathbb{Z})=|\{(A,B)\in{\rm Mat}_{2}(\mathbb{Z}/p^{n}\mathbb{Z})^{2}:AB=BA\}|. We prove the following asymptotic formula for \mathfrak{C}_{2}(\mathbb{Z}/p^{n}\mathbb{Z}) . Theorem 1.3 . For any prime p and positive integer n , one has \frac{\mathfrak{C}_{2}(\mathbb{Z}/p^{n}\mathbb{Z})}{p^{6n}}=\left(1+\frac{1}{p}\right)\left(1-\frac{1}{p^{2}}\right)^{-1}\left(1-\frac{1}{p^{3}}\right)\left(1-\frac{1}{p^{2\left\lceil n/2\right\rceil}}\right)+O(n^{2}p^{-n/2}). In particular, the limit \sigma_{p}=\lim_{n\to\infty}\frac{\mathfrak{C}_{2}(\mathbb{Z}/p^{n}\mathbb{Z})}{p^{6n}}=\left(1+\frac{1}{p}\right)\left(1-\frac{1}{p^{2}}\right)^{-1}\left(1-\frac{1}{p^{3}}\right) exists. The divergent product \prod_{p}(1+p^{-1}) appearing in \prod_{p}\sigma_{p} suggests a logarithmic factor should be present in the main term in ( 1.4 ). This discrepancy can be explained in various ways, for instance, one would expect the circle method heuristic to hold when one expects that the solutions contributing to the main term in ( 1.4 ) are somewhat equidistributed modulo every prime p . This does not hold in our case since a significant contribution to the main term in ( 1.4 ) arises from the case when one of the matrices is a scalar multiple of the identity matrix while the other matrix is arbitrary. In geometric terms, the failure of the circle method heuristic is a consequence of the fact that the variety defined by the matrix equation AB=BA is not a complete intersection. Given the estimates provided by Theorems 1.1 and 1.2 as well as the lower bound in ( 1.1 ), it is natural to wonder whether one should expect to have \mathfrak{C}_{d}(N)-2(2N+1)^{d^{2}+1}\gg_{d}N^{d^{2}+1} when d\geqslant 3 or whether there is a paucity of non-trivial solutions. A relatively straightforward computation shows that the former is indeed the case. Lemma 1.4 . For every d\geqslant 2 , one has \mathfrak{C}_{d}(N)\geqslant\bigg(2+\frac{2}{d+1}-O_{d}(N^{-1})\bigg)(2N+1)^{d^{2}+1}. In contrast to the work of Browning–Sawin–Wang [ 4 ] , which involved a variety of matrix identities, ideas from harmonic analysis and estimates concerning exponential sums in finite fields, and the work of the second author [ 17 ] , which employed ideas relating to sum-product estimates, growth in groups phenomenon and incidence geometry, our techniques are purely elementary. Perhaps somewhat naturally, an important ingredient in the proof of Theorem 1.1 involves studying higher moments of restricted divisor estimates. To elucidate this further, we define, for every h\in\mathbb{Z} , the function r(h)=r_{N}(h):=\sum_{-N\leqslant a_{1},\dots,a_{4}\leqslant N}\mathds{1}_{a_{1}a_{2}-a_{3}a_{4}=h}. We suppress the dependence of r on N in the notation r(h) since the choice of N will always be clear depending on the context. For any k\geqslant 2 , we set I_{k}(N)=\sum_{h\in\mathbb{Z}}r(h)^{k}. Observe that I_{k}(N) denotes the number of integer solutions to the system of equations x_{1}x_{2}-x_{3}x_{4}=\dots=x_{4k-3}x_{4k-2}-x_{4k-1}x_{4k} with |x_{i}|\leqslant N for every 1\leqslant i\leqslant 4k . Thus, I_{k}(N) can be interpreted as the number of k -tuples (A_{1},\dots,A_{k})\in{\rm Mat}_{2}(\mathbb{Z},N)^{k} such that \det(A_{1})=\dots=\det(A_{k}) . As part of our proof of Theorem 1.1 , we derive the following pointwise estimates for the function r and its higher moments. Lemma 1.5 . For