Analysis reveals commutation of 2x2 and 3x3 integer matrices, highlighting divisor correlations.
Given d, N ∈ N, we define Cd(N) to be the number of pairs of d× d matrices $A,B$ with entries in [-N,N] ∩ Z such that $AB = BA$. We prove that N¹⁰ C₃(N) N¹⁰, thus confirming a speculation of Browning-Sawin-Wang. We further establish that C₂(N) = K(2N+1)⁵ (1 + o(1)), where $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.
No takes yet. Share an insight, caveat, or question.
Chapman et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: