Cartesian square-free codes
Information Theory
2025-11-12 v1 math.IT
Abstract
The generalized Hamming weights (GHWs) of a linear code C extend the concept of minimum distance, which is the minimum cardinality of the support of all one-dimensional subspaces of C, to the minimum cardinality of the support of all r-dimensional subspaces of the code. In this work, we introduce Cartesian square-free codes, which are linear codes generated by evaluating square-free monomials over a Cartesian set. We use commutative algebraic tools, specifically the footprint bound, to provide explicit formulas for some of the GHWs of this family of codes, and we show how we can translate these results to evaluation codes over the projective space.
Cite
@article{arxiv.2511.08304,
title = {Cartesian square-free codes},
author = {Cícero Carvalho and Hiram H. López and Rodrigo San-José},
journal= {arXiv preprint arXiv:2511.08304},
year = {2025}
}