Rank-Metric Lattices

06/18/2022
by   Giuseppe Cotardo, et al.
0

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 q-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2018

Rank-Metric Codes and q-Polymatroids

We study some algebraic and combinatorial invariants of rank-metric code...
research
04/14/2021

q-Polymatroids and Their Relation to Rank-Metric Codes

It is well known that linear rank-metric codes give rise to q-polymatroi...
research
04/04/2022

The Projectivization Matroid of a q-Matroid

In this paper, we investigate the relation between a q-matroid and its a...
research
11/03/2018

Partitions of Matrix Spaces With an Application to q-Rook Polynomials

We study the row-space partition and the pivot partition on the matrix s...
research
01/19/2022

Quasi optimal anticodes: structure and invariants

It is well-known that the dimension of optimal anticodes in the rank-met...
research
02/02/2023

Maximum weight codewords of a linear rank metric code

Let 𝒞⊆𝔽_q^m^n be an 𝔽_q^m-linear non-degenerate rank metric code with di...
research
01/29/2019

Interleaving Loidreau's Rank-Metric Cryptosystem

We propose and analyze an interleaved variant of Loidreau's rank-metric ...

Please sign up or login with your details

Forgot password? Click here to reset