English

An Assmus-Mattson theorem for codes over commutative association schemes

Combinatorics 2018-09-18 v2

Abstract

We prove an Assmus-Mattson-type theorem for block codes where the alphabet is the vertex set of a commutative association scheme (say, with ss classes). This in particular generalizes the Assmus-Mattson-type theorems for Z4\mathbb{Z}_4-linear codes due to Tanabe (2003) and Shin, Kumar, and Helleseth (2004), as well as the original theorem by Assmus and Mattson (1969). The weights of a code are ss-tuples of non-negative integers in this case, and the conditions in our theorem for obtaining tt-designs from the code involve concepts from polynomial interpolation in ss variables. The Terwilliger algebra is the main tool to establish our results.

Keywords

Cite

@article{arxiv.1610.07334,
  title  = {An Assmus-Mattson theorem for codes over commutative association schemes},
  author = {John Vincent S. Morales and Hajime Tanaka},
  journal= {arXiv preprint arXiv:1610.07334},
  year   = {2018}
}

Comments

24 pages

R2 v1 2026-06-22T16:29:16.745Z