English

SQS-graphs of Solov'eva-Phelps codes

Combinatorics 2009-05-21 v1 Information Theory math.IT

Abstract

A binary extended 1-perfect code C\mathcal C folds over its kernel via the Steiner quadruple systems associated with its codewords. The resulting folding, proposed as a graph invariant for C\mathcal C, distinguishes among the 361 nonlinear codes C\mathcal C of kernel dimension κ\kappa obtained via Solov'eva-Phelps doubling construction, where 9κ59\geq\kappa\geq 5. Each of the 361 resulting graphs has most of its nonloop edges expressible in terms of lexicographically ordered quarters of products of classes from extended 1-perfect partitions of length 8 (as classified by Phelps) and loops mostly expressible in terms of the lines of the Fano plane.

Keywords

Cite

@article{arxiv.0905.3178,
  title  = {SQS-graphs of Solov'eva-Phelps codes},
  author = {Italo J. Dejter},
  journal= {arXiv preprint arXiv:0905.3178},
  year   = {2009}
}

Comments

14 pages, 15 tables

R2 v1 2026-06-21T13:03:59.791Z