English

Commuting graphs of $p$-adic matrices

Rings and Algebras 2024-07-22 v1 Combinatorics Number Theory

Abstract

We study the commuting graph of n×nn\times n matrices over the field of pp-adics Qp\mathbb{Q}_p, whose vertices are non-scalar n×nn\times n matrices with entries in Qp\mathbb{Q}_p and whose edges connect pairs of matrices that commute under matrix multiplication. We prove that this graph is connected if and only if n3n\geq 3, with nn neither prime nor a power of pp. We also prove that in the case of p=2p=2 and n=2qn=2q for qq a prime with q7q\geq 7, the commuting graph has the maximum possible diameter of 66; these are the first known such examples independent of the axiom of choice. We also find choices of pp and nn yielding diameter 44 and diameter 55 commuting graphs, and prove general bounds depending on pp and nn.

Keywords

Cite

@article{arxiv.2407.13848,
  title  = {Commuting graphs of $p$-adic matrices},
  author = {Ralph Morrison},
  journal= {arXiv preprint arXiv:2407.13848},
  year   = {2024}
}

Comments

9 pages

R2 v1 2026-06-28T17:46:34.371Z