English

On commuting integer matrices

Number Theory 2025-04-23 v1 Combinatorics

Abstract

Given d,NNd, N \in \mathbb{N}, we define Cd(N)\mathfrak{C}_d(N) to be the number of pairs of d×dd\times d matrices A,BA,B with entries in [N,N]Z[-N,N] \cap \mathbb{Z} such that AB=BAAB = BA. We prove that N10C3(N)N10, N^{10} \ll \mathfrak{C}_3(N) \ll N^{10}, thus confirming a speculation of Browning-Sawin-Wang. We further establish that C2(N)=K(2N+1)5(1+o(1)), \mathfrak{C}_2(N) = K(2N+1)^5 (1 + o(1)), where K>0K>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.

Keywords

Cite

@article{arxiv.2504.15839,
  title  = {On commuting integer matrices},
  author = {Jonathan Chapman and Akshat Mudgal},
  journal= {arXiv preprint arXiv:2504.15839},
  year   = {2025}
}

Comments

20 pages