English

Latroids and code invariants

Information Theory 2025-03-06 v1 Combinatorics math.IT

Abstract

Latroids were introduced by Vertigan, who associated a latroid to a linear block code and showed that its Tutte polynomial determines the weight enumerator of the code. We associate a latroid to a code over a ring or a field endowed with a general support function, and show that the generalized weights of the code can be recovered from the associated latroid. This provides a uniform framework for studying generalized weights of linear block codes, linear codes over a ring, rank-metric and sum-rank metric codes. Under suitable assumptions, we show that the latroid determines the weight distribution of the code.

Keywords

Cite

@article{arxiv.2503.03010,
  title  = {Latroids and code invariants},
  author = {Elisa Gorla and Flavio Salizzoni},
  journal= {arXiv preprint arXiv:2503.03010},
  year   = {2025}
}
R2 v1 2026-06-28T22:07:05.512Z