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.

Generalized Hamming weights and minimal shifts of Orlik-Terao algebras

A Construction of Minimal Linear Codes from Partial Difference Sets

The weight hierarchy of decreasing norm-trace codes

Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes

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

Free Resolutions and Generalized Hamming Weights of Binary Linear Codes

Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

The weight hierarchies of three classes of linear codes

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

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

On the generalized Hamming weights of hyperbolic codes

A note on the generalized Hamming weights of Reed-Muller codes

On optimal constant weight codes derived from -circulant balanced generalized weighing matrices

Some new bounds on relative generalized Hamming weight

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Code constructions and existence bounds for relative generalized Hamming weight

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

The weight distributions of some linear codes derived from Kloosterman sums

Two classes of linear codes and their generalized Hamming weights

The Weight Hierarchies of Linear Codes from Simplicial Complexes

Relative generalized Hamming weights of affine Cartesian codes