饱和系统与秩覆盖半径
组合数学
2023-09-12 v2 信息论
math.IT
摘要
我们引入秩饱和系统的概念,并概述其与具有给定覆盖半径的秩度量码之间的对应关系。我们考虑寻找 的值的问题,该值是 中秩 -饱和的 -系统的最小 -维数。这等价于秩度量中的覆盖问题。我们得到了 的上界和下界,并对某些 和 的值进行了计算。我们给出了由几何启发的秩 -饱和系统构造。
引用
@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