Table of Contents
Fetching ...

Whitney Numbers of Rank-Metric Lattices and Code Enumeration

Giuseppe Cotardo, Alberto Ravagnani, Ferdinando Zullo

TL;DR

The paper addresses the problem of computing the Whitney numbers of the first kind for rank-metric lattices $\mathscr{L}_i(n,m;q)$, linking these invariants to the open task of enumerating rank-metric codes with prescribed parameters. It develops a novel approach that fuses finite geometry (hyperovals and linear sets) with the linearized-polynomial description of rank-metric codes, producing new exact values and recursive tools for $w_j(i,n,m;q)$. Key contributions include a classification of dimension-2 $\mathbb{F}_{q^m}$-linear MRD codes, exact counts in the cases $q=2$ and $m=4$ with $q>2$, and density analyses of MRD codes in small dimensions. The work also provides a recursive framework for Whitney numbers, with explicit closed forms in low dimensions, highlighting the deep connection between MRD-code structures and scattered linear sets. Overall, the results advance both code enumeration and density questions in rank-metric settings, and demonstrate the power of finite-geometry methods in algebraic coding theory.

Abstract

We investigate the Whitney numbers of the first kind of rank-metric lattices, which are closely linked to the open problem of enumerating rank-metric codes having prescribed parameters. We apply methods from the theory of hyperovals and linear sets to compute these Whitney numbers for infinite families of rank-metric lattices. As an application of our results, we prove asymptotic estimates on the density function of certain rank-metric codes that have been conjectured in previous work.

Whitney Numbers of Rank-Metric Lattices and Code Enumeration

TL;DR

The paper addresses the problem of computing the Whitney numbers of the first kind for rank-metric lattices , linking these invariants to the open task of enumerating rank-metric codes with prescribed parameters. It develops a novel approach that fuses finite geometry (hyperovals and linear sets) with the linearized-polynomial description of rank-metric codes, producing new exact values and recursive tools for . Key contributions include a classification of dimension-2 -linear MRD codes, exact counts in the cases and with , and density analyses of MRD codes in small dimensions. The work also provides a recursive framework for Whitney numbers, with explicit closed forms in low dimensions, highlighting the deep connection between MRD-code structures and scattered linear sets. Overall, the results advance both code enumeration and density questions in rank-metric settings, and demonstrate the power of finite-geometry methods in algebraic coding theory.

Abstract

We investigate the Whitney numbers of the first kind of rank-metric lattices, which are closely linked to the open problem of enumerating rank-metric codes having prescribed parameters. We apply methods from the theory of hyperovals and linear sets to compute these Whitney numbers for infinite families of rank-metric lattices. As an application of our results, we prove asymptotic estimates on the density function of certain rank-metric codes that have been conjectured in previous work.

Paper Structure

This paper contains 13 sections, 25 theorems, 69 equations.

Key Result

Theorem 2.3

(payne1971complete and hirschfeld1975ovals) Let $f \in \mathbb{F}_q[x]$ with $q=2^h$. Then $\mathcal{H}_f$ is a translation hyperoval if and only if $f(x)=ax^{2^j}$ for some $j \in \{1,\ldots,h-1\}$ with $\gcd(h,j)=1$.

Theorems & Definitions (52)

  • Definition 1.1
  • Definition 1.2
  • Definition 1.3
  • Definition 1.4
  • Definition 2.1
  • Definition 2.2
  • Theorem 2.3
  • Definition 2.4
  • Definition 2.5
  • Definition 2.6
  • ...and 42 more