TY - JOUR
T1 - Generalized minimum distance functions
AU - González-Sarabia, Manuel
AU - Martínez-Bernal, José
AU - Villarreal, Rafael H.
AU - Vivares, Carlos E.
N1 - Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2019/11/1
Y1 - 2019/11/1
N2 - Using commutative algebra methods, we study the generalized minimum distance function (gmd function) and the corresponding generalized footprint function of a graded ideal in a polynomial ring over a field. The number of solutions that a system of homogeneous polynomials has in any given finite set of projective points is expressed as the degree of a graded ideal. If X is a set of projective points over a finite field and I is its vanishing ideal, we show that the gmd function and the Vasconcelos function of I are equal to the rth generalized Hamming weight of the corresponding Reed–Muller-type code CX(d) of degree d. We show that the generalized footprint function of I is a lower bound for the rth generalized Hamming weight of CX(d). Then, we present some applications to projective nested Cartesian codes. To give applications of our lower bound to algebraic coding theory, we show an interesting integer inequality. Then, we show an explicit formula and a combinatorial formula for the second generalized Hamming weight of an affine Cartesian code.
AB - Using commutative algebra methods, we study the generalized minimum distance function (gmd function) and the corresponding generalized footprint function of a graded ideal in a polynomial ring over a field. The number of solutions that a system of homogeneous polynomials has in any given finite set of projective points is expressed as the degree of a graded ideal. If X is a set of projective points over a finite field and I is its vanishing ideal, we show that the gmd function and the Vasconcelos function of I are equal to the rth generalized Hamming weight of the corresponding Reed–Muller-type code CX(d) of degree d. We show that the generalized footprint function of I is a lower bound for the rth generalized Hamming weight of CX(d). Then, we present some applications to projective nested Cartesian codes. To give applications of our lower bound to algebraic coding theory, we show an interesting integer inequality. Then, we show an explicit formula and a combinatorial formula for the second generalized Hamming weight of an affine Cartesian code.
KW - Degree
KW - Hilbert function
KW - Minimum distance
KW - Reed–Muller-type codes
KW - Vanishing ideal
UR - http://www.scopus.com/inward/record.url?scp=85055981902&partnerID=8YFLogxK
U2 - 10.1007/s10801-018-0855-x
DO - 10.1007/s10801-018-0855-x
M3 - Artículo
SN - 0925-9899
VL - 50
SP - 317
EP - 346
JO - Journal of Algebraic Combinatorics
JF - Journal of Algebraic Combinatorics
IS - 3
ER -