Score: 0

Weak Composition Lattices and Ring-Linear Anticodes

Published: January 12, 2026 | arXiv ID: 2601.07725v1

By: Jessica Bariffi , Drisana Bhatia , Giuseppe Cotardo and more

Potential Business Impact:

Makes computer codes stronger against mistakes.

Business Areas:
QR Codes Software

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 $\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.

Page Count
25 pages

Category
Computer Science:
Information Theory