Gröbner bases and the second generalized Hamming weight of a linear code
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914087565262848 |
|---|---|
| author | de Alba, Hernán Martínez-Reyes, Cecilia |
| author_facet | de Alba, Hernán Martínez-Reyes, Cecilia |
| contents | It is known that for binary codes one can use Gröbner 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öbner 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_09917 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Gröbner bases and the second generalized Hamming weight of a linear code de Alba, Hernán Martínez-Reyes, Cecilia Commutative Algebra Information Theory 13P10 (Primary) 94B05, 11T71 (Secondary) It is known that for binary codes one can use Gröbner 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öbner 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. |
| title | Gröbner bases and the second generalized Hamming weight of a linear code |
| topic | Commutative Algebra Information Theory 13P10 (Primary) 94B05, 11T71 (Secondary) |
| url | https://arxiv.org/abs/2510.09917 |