English

Saturating systems and the rank covering radius

Combinatorics 2023-09-12 v2 Information Theory math.IT

Abstract

We introduce the concept of a rank saturating system and outline its correspondence to a rank-metric code with a given covering radius. We consider the problem of finding the value of sqm/q(k,ρ)s_{q^m/q}(k,\rho), which is the minimum Fq\mathbb{F}_q-dimension of a qq-system in Fqmk\mathbb{F}_{q^m}^k which is rank ρ\rho-saturating. This is equivalent to the covering problem in the rank metric. We obtain upper and lower bounds on sqm/q(k,ρ)s_{q^m/q}(k,\rho) and evaluate it for certain values of kk and ρ\rho. We give constructions of rank ρ\rho-saturating systems suggested from geometry.

Keywords

Cite

@article{arxiv.2206.14740,
  title  = {Saturating systems and the rank covering radius},
  author = {Matteo Bonini and Martino Borello and Eimear Byrne},
  journal= {arXiv preprint arXiv:2206.14740},
  year   = {2023}
}

Comments

26 pages, to appear in Journal of Algebraic Combinatorics