Latroids and code invariants

Elisa Gorla, Flavio Salizzoni · 2025

Read Latroids and code invariants by Elisa Gorla, Flavio Salizzoni (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-03010.txt.

Introduction

Elisa Gorla and Flavio Salizzoni wrote this mathematics paper, published in 2025. It develops latroids, a combinatorial structure tied to error-correcting codes, and shows they can recover a code's key weight measures in one uniform frame.

Latroids were introduced by Vertigan, who attached one to each linear block code and showed a certain polynomial of the latroid fixes the code's weight pattern. The original definition ran through a rank function. The authors give matching descriptions built from independent elements, bases, circuits, and flats, for lattices with complements. They then attach latroids to codes over rings or fields with general support rules. From the latroid, the code's generalized weights can be read back. The frame covers block codes, ring codes, and rank-based codes alike.

Catalog record

CREATORElisa Gorla, Flavio Salizzoni
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE126 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-03010

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Latroids and code invariants Elisa Gorla, Flavio Salizzoni 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. The original definition of a latroid is in terms of its rank function. For a complemented lattice, we establish cryptomorphic definitions in terms of independent elements, bases, circuits, and flats. We then 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 and other combinatorial invariants of linear block codes, linear codes over a ring, rank-metric, and sum-rank metric codes. Key words: Latroids, Tutte polynomial, weight enumerator, support, linear codes Mathematics Subject Classification: 94B05, 05B35, 06C20 Introduction An effective way to study linear codes is to establish connections between them and various algebraic or combinatorial objects that partially capture their structure and their basic properties. Understanding which invariants can be determined from these objects is nowadays a question of great interest within the coding theory community. In this respect, the most studied case is certainly that of linear block codes. Indeed, since they are finite dimensional vector spaces over finite fields, it is common knowledge that we can associate a matroid to them [ 34 , Chapter 1] . In [ 21 ] Green showed how the weight enumerator of a linear block code is determined by the Tutte polynomial of the associated matroid. More recently, in [ 30 ] Jurrius and Pellikaan proved that the Tutte polynomial of the matroid carries the same information as the generalized weight enumerator or the extended weight enumerator, i.e., either one of them determines the others. Britz independently proved a similar result in [ 5 ] . Starting from the circuits of the matroid, we can also associate a monomial ideal. In [ 26 ] , Johnsen and Verdure proved that the generalized Hamming weights of a linear block code are determined by the \mathbb{N} -graded Betti numbers of the associated ideal. This relation was further studied in [ 13 , 14 , 19 , 25 , 27 , 28 ] , among others. In [ 31 ] , Jurrius and Pellikaan showed how to associate a q -matroid to a vector rank-metric code. This topic was further investigated in [ 17 ] , where the authors introduced the q -analog of a polymatroid and showed how to associate a q -polymatroid to a rank-metric code. Among other results, they proved that the generalized rank-weights are determined by the associated q -polymatroid. In [ 24 ] , Johnsen, Pratihar, and Verdure were able to express the generalized rank-weights of a vector rank-metric code in terms of the Betti numbers of a monomial ideal constructed from the associated q -matroid. Recently, in [ 35 ] , Panja, Pratihar, and Randrianarisoa introduced sum-matroids and associated one to each sum-rank metric code. In [ 19 ] , Gorla and Ravagnani studied linear codes over rings endowed with a support function. They extended the definition of generalized weights to this setting and proved that generalized weights can be recovered from a monomial ideal associated to the code via the support. However, as we observe in this paper, this ideal often does not contain enough information to recover the weight enumerator of the code. In the case of Hamming support, in [ 41 ] Vertigan proved that the weight enumerator of a linear code over a ring is determined by the Tutte polynomial of the associated latroid. In this paper, we show that one can associate a latroid to a linear code whose support function takes values in a lattice. This includes, e.g., the case of linear block codes, supported on sets, that of rank-metric codes, supported on vector spaces, and that of sum-rank metric codes, supported on products of vector spaces. In addition, notice that the (\mathcal{L},r) -polymatroids introduced by Alfarano and Byrne in [ 1 ] are a special case of \mathbb{Z} -latroids. Similar ideas were also developed independently in [ 36 ] . In general, latroids allow us to treat many families of codes with a unified approach, as they recover matroids, q -matroids, q -polymatroids, and sum-matroids as special cases. Because of this, they are a powerful tool for streamlining our approach to the study of linear codes. The paper is organized as follows. In Section 1 , we recall some basic definition on lattices, and the general theory of supports for linear codes over rings from [ 19 ] . We recall the definition of generalized weights in this context and show that they are invariant under code equivalence. We also give a new, natural definition of generalized weights for linear codes over rings. As a side remark, we provide a classification of code equivalences. In Section 2 , we recall the definition of a latroid and study the basic properties of latroids. In particular, we focus on finite complemented modular lattices, and show that in this situation one can define a latroid using independent sets, bases, circuits, or flats, as in the matroid case. Section 3 is devoted to linear codes over rings and their associated latroid. In particular, we prove that the weight enumerator of a linear code endowed with the chain support can be determined from the Tutte-Whitney rank generating function of the associated latroid. In the last part of this section, we make some remarks on the associated monomial ideal. Finally, in the last section we discuss how to obtain the q -matroid, q -polymatroid, or sum-matroid associated to a code from the latroid associated to the same code. 1 Notation and preliminaries Throughout the paper, we work over a finite field \mathbb{F}_{q} of cardinality q or over a finite principal ideal ring R . We denote by \mathcal{P}(X) the power set of a set X . 1.1 Lattices A partially ordered set (\mathcal{L},\leq) is called a lattice if every pair of elements L_{1},L_{2}\in\mathcal{L} has a least upper bound ( join ), denoted by L_{1}\vee L_{2} , and a greatest lower bound ( meet ), denoted by L_{1}\vee L_{2} . A lattice \mathcal{L} is bounded if it has a maximum 1_{\mathcal{L}} and a minimum 0_{\mathcal{L}} . A nonzero element L\in\mathcal{L} is called an atom if it is minimal. If L_{1}\leq L_{2}\in\mathcal{L} , we say that L_{2} dominates L_{1} . If L_{1}\neq L_{2} and there is no L\in\mathcal{L} such that L_{1}<L<L_{2} , we say that L_{2} covers L_{1} . We denote by [L_{1},L_{2}] the interval between L_{1} and L_{2} , that is, the sublattice \{L\in\mathcal{L}:L_{1}\leq L\leq L_{2}\} of \mathcal{L} . We are mainly interested in modular lattices. Definition 1.1 . A lattice \mathcal{L} is called modular if for every L_{1},L_{2},L_{3}\in\mathcal{L} with L_{1}\leq L_{3} we have L_{1}\vee(L_{2}\wedge L_{3})=(L_{1}\vee L_{2})\wedge L_{3}. The set of normal subgroups of a group, the set of subspaces of a vector space, and the set of submodules of a module are examples of modular lattices. When the operations of join and meet distribute over each other, the lattice is called distributive . Every distributive lattice is modular. A

Read the complete text