中文

饱和系统与秩覆盖半径

组合数学 2023-09-12 v2 信息论 math.IT

摘要

我们引入秩饱和系统的概念,并概述其与具有给定覆盖半径的秩度量码之间的对应关系。我们考虑寻找 sqm/q(k,ρ)s_{q^m/q}(k,\rho) 的值的问题,该值是 Fqmk\mathbb{F}_{q^m}^k 中秩 ρ\rho-饱和的 qq-系统的最小 Fq\mathbb{F}_q-维数。这等价于秩度量中的覆盖问题。我们得到了 sqm/q(k,ρ)s_{q^m/q}(k,\rho) 的上界和下界,并对某些 kkρ\rho 的值进行了计算。我们给出了由几何启发的秩 ρ\rho-饱和系统构造。

关键词

引用

@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}
}

备注

26 pages, to appear in Journal of Algebraic Combinatorics