Gr\"obner bases and the second generalized Hamming weight of a linear code
Commutative Algebra
2025-10-14 v1 Information Theory
math.IT
Abstract
It is known that for binary codes one can use Gr\"obner bases to obtain a subset of codewords of minimal support that can be used to determine the second generalized Hamming weight of the code. In this paper we establish conditions on a nonbinary code under which the same property holds. We also construct a family of codes over any nonbinary finite field where the property does not hold. Furthermore, we prove that whenever the subset obtained via Gr\"obner basis suffices to determine the second generalized Hamming weight, this invariant can also be recovered from the degrees of the syzygies of a minimal free resolution.
Keywords
Cite
@article{arxiv.2510.09917,
title = {Gr\"obner bases and the second generalized Hamming weight of a linear code},
author = {Hernán de Alba and Cecilia Martínez-Reyes},
journal= {arXiv preprint arXiv:2510.09917},
year = {2025}
}