Weak Composition Lattices and Ring-Linear Anticodes
Jessica Bariffi, Drisana Bhatia, Giuseppe Cotardo, Violetta Weger · 2026
Read Weak Composition Lattices and Ring-Linear Anticodes by Jessica Bariffi, Drisana Bhatia, Giuseppe Cotardo, Violetta Weger (2026) 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-2601-07725.txt.
Introduction
Jessica Bariffi and colleagues connect lattice theory with error-correcting codes that use the Lee metric. Lattices and partially ordered sets now play a growing role in coding theory. They give combinatorial frameworks for studying structural and algebraic traits of codes. Recent work links lattices, anticodes, and coding invariants. Their 2026 preprint studies ring-linear codes under the Lee metric.
The authors introduce weak composition lattices and ring-linear anticodes. The Lee metric suits channels where errors shift symbols by small amounts, common in phase modulation. Algebraic structure can reveal code properties that brute force cannot reach. Anticodes bound how good a code can be. The paper serves coding theorists who like algebraic tools. It extends the lattice viewpoint into a less explored metric.
Catalog record
| CREATOR | Jessica Bariffi, Drisana Bhatia, Giuseppe Cotardo, Violetta Weger |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-07725
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Weak Composition Lattices and Ring-Linear Anticodes Jessica Bariffi, Drisana Bhatia, Giuseppe Cotardo, Violetta Weger Abstract Lattices and partially ordered sets have played an increasingly important role in coding theory, providing combinatorial frameworks for studying structural and algebraic properties of error-correcting codes. Motivated by recent works connecting lattice theory, anticodes, and coding-theoretic invariants, we investigate ring-linear codes endowed with the Lee metric. We introduce and characterize optimal Lee-metric anticodes over the ring ℤ / p s ℤ \mathbb{Z}/p^{s}\mathbb{Z} . We show that the family of such anticodes admits a natural partition into subtypes and forms a lattice under inclusion. We establish a bijection between this lattice and a lattice of weak compositions ordered by dominance. As an application, we use this correspondence to introduce new invariants for Lee-metric codes via an anticode approach. \keepXColumns 1 Introduction Lattices and partially ordered sets arise naturally in many areas of discrete mathematics, including optimization and enumerative combinatorics. A general reference is [ 30 ] . Over the past decades, deep connections between lattice theory and coding theory have emerged, revealing that combinatorial structures can be used to study fundamental properties of error-correcting codes and, conversely, that techniques from coding theory can inform the study of lattices. A central contribution in this direction is due to Dowling, who introduced the higher-weight Dowling lattices in connection with one of the central problems of classical coding theory: determining the largest possible dimension of a code in the Hamming metric with prescribed length and error-correction capability [ 12 , 13 ] . These lattices were further studied by other authors, for example in [ 3 , 4 , 19 , 26 ] , particularly in connection with Segre’s famous conjecture on the largest size of an arc in a projective space over a finite field [ 28 ] . A q -analogue of Dowling’s theory was established in [ 10 , 11 ] in the rank-metric setting, where analogous extremal problems arise. In that context, the associated lattices provide a natural framework for defining and studying invariants that encode both combinatorial and algebraic properties of rank-metric codes. In [ 6 ] , it was shown that families of anticodes naturally form a lattice structure, and that exploiting this structure leads to new invariants for tensor rank-metric codes, as well as a general formulation of the MacWilliams identities. A similar approach was adopted in [ 10 ] to derive new invariants for vector rank-metric codes. Families of anticodes were previously characterized in [ 24 ] for Hamming-metric and rank-metric codes, where they were used to derive invariants for codes. More recently, the anticode framework has been extended to the quantum setting. In [ 8 ] , the authors introduced anticodes for quantum error-correcting codes modeled as symplectic spaces, showing that this framework captures structural properties of the codes and provides an algebraic interpretation of principles originating in quantum physics. In this paper, we focus on codes over rings, and in particular on codes endowed with the Lee metric. In this context, a code is a \mathbb{Z}/p^{s}\mathbb{Z} -submodule. The Lee metric was originally introduced by Lee [ 20 ] to model phase modulation and can be viewed as a natural generalization of the Hamming metric beyond the binary field. It gained prominence following the seminal result in [ 16 ] showing that certain optimal but non-linear binary codes can be realized as Gray images of linear codes over \mathbb{Z}/4\mathbb{Z} equipped with the Lee metric. More recently, the Lee metric has attracted renewed interest due to applications in cryptography [ 1 , 18 , 27 , 31 ] , as well as its rich combinatorial structure [ 15 ] . Several aspects of Lee-metric codes have been studied, including constant-Lee-weight codes and bounds showing the non-existence of nontrivial MDS-type codes [ 7 ] , for instance with respect to Shiromoto’s Singleton bound [ 29 ] or the bounds provided in [ 2 ] . Despite this extensive literature, a systematic theory of Lee-metric anticodes has so far been missing. We introduce and study anticodes for ring-linear codes endowed with the Lee metric. In our framework, an anticode is defined as a ring-linear code whose rank equals its maximum weight, in analogy with [ 24 ] . We provide a characterization of the anticodes that are optimal with respect to the Lee metric. A key structural result of this work is that the family of optimal Lee-metric anticodes admits a natural partition with respect to their subtypes , and that these families form a lattice under inclusion. We prove that this lattice is in bijection with a lattice of weak compositions ordered by dominance. This combinatorial approach is inspired by Brylawski’s work [ 5 ] on the lattice of integer partitions ordered by dominance. We generalizes Brylawski’s lattice in two directions: we allow nonnegative components and we fix the number of components. We show that the lattice of weak compositions under dominance order is connected with the lattice of optimal Lee-metric anticodes over the ring \mathbb{Z}/p^{s}\mathbb{Z} ordered by inclusion. We remark that in [ 23 ] , the authors introduce a notion of anticodes for distance-regular graphs and study this framework in connection with other metrics, including the Lee metric. However, to the best of our knowledge, the notion of anticodes considered there and the results presented in this paper are different, as they rely on a different notion of optimality. The paper is organized as follows. In Section 2 , we introduce notation and recall basic notions on posets and lattices. Section 3 introduces the lattice of weak compositions ordered by dominance, studies its structural properties, and derives its Möbius function. In Section 4 , we first recall relevant definitions and results on ring-linear codes, and then introduce and characterize optimal Lee-metric anticodes over \mathbb{Z}/p^{s}\mathbb{Z} . We also establish the correspondence between the lattice of optimal Lee-metric anticodes (ordered by inclusion) and the lattice of weak compositions (ordered by dominance). Finally, in Section 5 , we use this correspondence to define new invariants for Lee-metric codes via the anticode approach. As an application, we derive generalized ring weights and show how they relate to other well-studied invariants. 2 Preliminaries and Notation In this section, we briefly review some fundamental definitions and results that will be used throughout the paper. A standard reference is [ 30 , Chapter 3] . We begin with some background on posets and lattices. A partially ordered set (or poset ) is a pair (\mathscr{P},\leq) where \mathscr{P} is a nonempty set and \leq is a binary relation satisfying the three axioms of reflexivity , antisymmetry , and transitivity . In the following, we abuse the notation, and write \mathscr{P} for (\mathscr{P},\leq) . Moreover, for x,y\in\mathscr{P} , we write x<y for x\leq y and x\neq y . Definition 2.1 . Let x,y\in\mathscr{P} , we say that x and y are comparable if x\leq y or y\leq x . We say that y covers x (or that x is covered by y ) if x<y and there is no z\in\mathscr{P} such that x<z<y . Definition 2.2 . The join of x,y\in\mathscr{P} , should it exists, is the element z\in\mathscr{P} that satisfies x\leq z , y\leq z and z\leq