English

Generalized weights of codes over rings and invariants of monomial ideals

Information Theory 2022-01-19 v1 Commutative Algebra Combinatorics math.IT

Abstract

We develop an algebraic theory of supports for RR-linear codes of fixed length, where RR is a finite commutative unitary ring. A support naturally induces a notion of generalized weights and allows one to associate a monomial ideal to a code. Our main result states that, under suitable assumptions, the generalized weights of a code can be obtained from the graded Betti numbers of its associated monomial ideal. In the case of Fq\mathbb{F}_q-linear codes endowed with the Hamming metric, the ideal coincides with the Stanley-Reisner ideal of the matroid associated to the code via its parity-check matrix. In this special setting, we recover the known result that the generalized weights of an Fq\mathbb{F}_q-linear code can be obtained from the graded Betti numbers of the ideal of the matroid associated to the code. We also study subcodes and codewords of minimal support in a code, proving that a large class of RR-linear codes is generated by its codewords of minimal support.

Keywords

Cite

@article{arxiv.2201.05813,
  title  = {Generalized weights of codes over rings and invariants of monomial ideals},
  author = {Elisa Gorla and Alberto Ravagnani},
  journal= {arXiv preprint arXiv:2201.05813},
  year   = {2022}
}