Abstract:It is well-known that the first generalized Hamming weight of a code, more commonly called \textit{the minimum distance} of the code, corresponds to the initial degree of the Stanley-Reisner ideal of the matroid of the dual code. Our starting point in this paper is a generalization of this fact -- namely, the $r$-th generalized Hamming weight of a code is the smallest degree of a squarefree monomial in the $r$-th symbolic power of the Stanley-Reisner ideal of the matroid of the dual code (in the appropriate range for $r$). It turns out that the squarefree monomials in successive symbolic powers of the Stanley-Reisner ideal of a matroid suffice to describe all symbolic powers of the Stanley-Reisner ideal. This implies that generalized Hamming weights -- which can be defined in a natural way for matroids -- are fundamentally tied to the structure of symbolic powers of Stanley-Reisner ideals of matroids. We illustrate this by studying initial degree statistics of symbolic powers of the Stanley-Reisner ideal of a matroid in terms of generalized Hamming weights and working out many examples that are meaningful from a coding-theoretic perspective. Our results also apply to projective varieties known as matroid configurations introduced by Geramita-Harbourne-Migliore-Nagel.

Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes

On the generalized Hamming weights of hyperbolic codes

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

The Relative Generalized Hamming Weight of Linear Q -Ary Codes and Their Subcodes

On the Relative Generalized Hamming Weights of Linear Codes and Their Subcodes

Generalized Hamming Weights of Irreducible Cyclic Codes.

Two classes of linear codes and their generalized Hamming weights

The weight hierarchies of three classes of linear codes

Weight hierarchy of a class of linear codes relating to non-degenerate quadratic forms

New Code Equivalence Based on Relative Generalized Hamming Weights

Relative generalized Hamming weights of affine Cartesian codes

Code constructions and existence bounds for relative generalized Hamming weight

The Relative Generalized Hamming Weight and the Semilinear Equivalence of Codes

Relative Generalized Hamming Weights of Cyclic Codes

The weight hierarchies of linear codes from simplicial complexes

Generalized Hamming weights and symbolic powers of Stanley-Reisner ideals of matroids

The weight hierarchy of decreasing norm-trace codes

Free Resolutions and Generalized Hamming Weights of Binary Linear Codes

Some new bounds on relative generalized Hamming weight