English

The distance function on Coxeter-like graphs and self-dual codes

Combinatorics 2024-04-29 v1 Information Theory math.IT

Abstract

Let SGLn(F2)SGL_n(\mathbb{F}_2) be the set of all invertible n×nn\times n symmetric matrices over the binary field F2\mathbb{F}_2. Let Γn\Gamma_n be the graph with the vertex set SGLn(F2)SGL_n(\mathbb{F}_2) where a pair of matrices {A,B}\{A,B\} form an edge if and only if rank(AB)=1\textrm{rank}(A-B)=1. In particular, Γ3\Gamma_3 is the well-known Coxeter graph. The distance function d(A,B)d(A,B) in Γn\Gamma_n is described for all matrices A,BSGLn(F2)A,B\in SGL_n(\mathbb{F}_2). The diameter of Γn\Gamma_n is computed. For odd n3n\geq 3, it is shown that each matrix ASGLn(F2)A\in SGL_n(\mathbb{F}_2) such that d(A,I)=n+52d(A,I)=\frac{n+5}{2} and rank(AI)=n+12\textrm{rank}(A-I)=\frac{n+1}{2} where II is the identity matrix induces a self-dual code in F2n+1\mathbb{F}_2^{n+1}. Conversely, each self-dual code CC induces a family FC{\cal F}_C of such matrices AA. The families given by distinct self-dual codes are disjoint. The identification CFCC\leftrightarrow {\cal F}_C provides a graph theoretical description of self-dual codes. A result of Janusz (2007) is reproved and strengthened by showing that the orthogonal group On(F2){\cal O}_n(\mathbb{F}_2) acts transitively on the set of all self-dual codes in F2n+1\mathbb{F}_2^{n+1}.

Keywords

Cite

@article{arxiv.2404.17067,
  title  = {The distance function on Coxeter-like graphs and self-dual codes},
  author = {Marko Orel and Draženka Višnjić},
  journal= {arXiv preprint arXiv:2404.17067},
  year   = {2024}
}

Comments

44 pages, 1 figure

R2 v1 2026-06-28T16:07:09.853Z