Scifaro

中文

置换设计的覆盖半径

组合数学 2021-08-21 v1 信息论 math.IT

作者: Patrick Solé

在 arXiv 上查看 ↗ PDF ↗

摘要

Godsil 于 1988 年引入了 $n$ 元对称群中 $t$ -设计的概念。特别地， $t$ -传递置换集构成了一个 $t$ -设计。我们推导了这些设计的覆盖半径的上界，表示为 $n$ 和 $t$ 的函数，并用 Charlier 多项式的最大零点来表示。

关键词

$t$-设计对称群覆盖半径置换设计 Charlier 多项式

引用

@article{arxiv.2108.04275,
  title  = {The covering radius of permutation designs},
  author = {Patrick Solé},
  journal= {arXiv preprint arXiv:2108.04275},
  year   = {2021}
}

备注

8 pages. arXiv admin note: text overlap with arXiv:2105.07979