Bounds and MacWilliams Identities for codes over Artinian rings
Authors:
Eduardo Camps-Moreno,
Carlos Espinosa-Valdéz,
Hiram H. López,
Luis Núñez-Betancourt,
Yuriko Pitones
Abstract:
This work develops new foundations for the theory of linear codes over local Artinian commutative rings. We use algebraic invariants such as the socle, type, length, and minimal number of generators to measure the size of codes. We prove a relation between the type of a code and the free rank of its dual over Frobenius rings, extending previous results for chain rings. We also provide new upper bo…
▽ More
This work develops new foundations for the theory of linear codes over local Artinian commutative rings. We use algebraic invariants such as the socle, type, length, and minimal number of generators to measure the size of codes. We prove a relation between the type of a code and the free rank of its dual over Frobenius rings, extending previous results for chain rings. We also provide new upper bounds for the Hamming distance in terms of the length and type of a code and and conditions under which the dual of an MDS code remains MDS for general Artinian rings. The latter result is obtained by reducing to Frobenius rings via Nagata idealizations, which, to the best of our knowledge, had not been used in coding theory before. We introduce a conceptually different version of the weight enumerator polynomial. This enumerator is meaningful even in the case of infinite rings and yields new applications in the finite setting. Using this polynomial, we prove a MacWilliams identity that holds over Frobenius rings.
△ Less
Submitted 6 September, 2025;
originally announced September 2025.
Regularity index of the generalized minimum distance function
Authors:
Carlos Espinosa-Valdéz,
Luis Núñez-Betancourt,
Yuriko Pitones
Abstract:
We show that the generalized minimum distance function is non-increasing as the degree varies for reduced standard graded algebras over a field. This allows us to define its regularity index and its stabilization value. The stabilization value is computed for every cases. We study how the regularity index varies as the number of polynomial increases, and use this to give bounds for it.
We show that the generalized minimum distance function is non-increasing as the degree varies for reduced standard graded algebras over a field. This allows us to define its regularity index and its stabilization value. The stabilization value is computed for every cases. We study how the regularity index varies as the number of polynomial increases, and use this to give bounds for it.
△ Less
Submitted 8 April, 2023; v1 submitted 21 November, 2022;
originally announced November 2022.