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 classes). This in particular generalizes the Assmus-Mattson-type theorems for -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 -tuples of non-negative integers in this case, and the conditions in our theorem for obtaining -designs from the code involve concepts from polynomial interpolation in variables. The Terwilliger algebra is the main tool to establish our results.
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