English

Rank-Metric Lattices

Combinatorics 2022-06-22 v1 Information Theory math.IT

Abstract

We introduce the class of rank-metric geometric lattices and initiate the study of their structural properties. Rank-metric lattices can be seen as the qq-analogues of higher-weight Dowling lattices, defined by Dowling himself in 1971. We fully characterize the supersolvable rank-metric lattices and compute their characteristic polynomials. We then concentrate on the smallest rank-metric lattice whose characteristic polynomial we cannot compute, and provide a formula for it under a polynomiality assumption on its Whitney numbers of the first kind. The proof relies on computational results and on the theory of vector rank-metric codes, which we review in this paper from the perspective of rank-metric lattices. More precisely, we introduce the notion of lattice-rank weights of a rank-metric code and investigate their properties as combinatorial invariants and as code distinguishers for inequivalent codes.

Keywords

Cite

@article{arxiv.2206.09284,
  title  = {Rank-Metric Lattices},
  author = {Giuseppe Cotardo and Alberto Ravagnani},
  journal= {arXiv preprint arXiv:2206.09284},
  year   = {2022}
}
R2 v1 2026-06-24T11:56:11.673Z