English

Three-weight codes over rings and strongly walk regular graphs

Combinatorics 2019-12-10 v1

Abstract

We construct strongly walk-regular graphs as coset graphs of the duals of codes with three non-zero homogeneous weights over Zpm,\mathbb{Z}_{p^m}, for pp a prime, and more generally over chain rings of depth mm, and with a residue field of size qq, a prime power. Infinite families of examples are built from Kerdock and generalized Teichm\"uller codes. As a byproduct, we give an alternative proof that the Kerdock code is nonlinear.

Keywords

Cite

@article{arxiv.1912.03892,
  title  = {Three-weight codes over rings and strongly walk regular graphs},
  author = {Michael Kiermaier and Sascha Kurz and Minjia Shi and Patrick Solé},
  journal= {arXiv preprint arXiv:1912.03892},
  year   = {2019}
}

Comments

28 pages, 6 tables

R2 v1 2026-06-23T12:39:41.839Z