Delphi.science

Periodicity of weight enumerators for codes generated by an integral matrix

Koji Imamura, Norihiro Nakashima, Takuya Saito

arXivarxiv/2601.21121Jan 28, 2026math.COscore 0

In the theory of error-correcting codes, the minimum weight and the weight enumerator play a crucial role in evaluating the error-correcting performance. In this paper, by viewing the weight enumerator as a quasi-polynomial, we reduce the determination of the minimum weight of the resulting family to finitely many representative values of $q$. We also give a transformation formula between the Tutte quasi-polynomial and the weight enumerator. Furthermore, we compute the number of full-support codewords for the codes related to the special matroids $N_k$ and $Z_k$. This is equivalent to…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2601.21121
curl -X POST /api/v1/records/arxiv/2601.21121/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.21121/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'