Periodicity of weight enumerators for codes generated by an integral matrix
Combinatorics
2026-01-30 v1 Information Theory
math.IT
Abstract
In the theory of error-correcting codes, the minimum weight and the weight enumerator play a crucial role in evaluating the error-correcting capacity. In this paper, by viewing the weight enumerator as a quasi-polynomial, we reduce the calculation of the minimum weight to that of a code over a smaller integer residue ring. We also give a transformation formula between the Tutte quasi-polynomial and the weight enumerator. Furthermore, we compute the number of maximum weight codewords for the codes related to the matroids and . This is equivalent to computing the characteristic quasi-polynomial of the hyperplane arrangements related to and .
Keywords
Cite
@article{arxiv.2601.21121,
title = {Periodicity of weight enumerators for codes generated by an integral matrix},
author = {Koji Imamura and Norihiro Nakashima and Takuya Saito},
journal= {arXiv preprint arXiv:2601.21121},
year = {2026}
}
Comments
29 pages, 3 figures