The distance function on Coxeter-like graphs and self-dual codes
Abstract
Let be the set of all invertible symmetric matrices over the binary field . Let be the graph with the vertex set where a pair of matrices form an edge if and only if . In particular, is the well-known Coxeter graph. The distance function in is described for all matrices . The diameter of is computed. For odd , it is shown that each matrix such that and where is the identity matrix induces a self-dual code in . Conversely, each self-dual code induces a family of such matrices . The families given by distinct self-dual codes are disjoint. The identification provides a graph theoretical description of self-dual codes. A result of Janusz (2007) is reproved and strengthened by showing that the orthogonal group acts transitively on the set of all self-dual codes in .
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