中文

单射的代数组合学及其在单射码中的应用

组合数学 2019-12-11 v1

摘要

我们考虑从 kk 元集到 nn 元集的单射集合的代数组合学。特别地,我们给出了 Gelfand 对 (Sk×Sn,diag(Sk)×Snk)(S_k \times S_n, \text{diag}(S_k) \times S_{n-k}) 的球函数的一个新的组合公式。我们利用该组合公式给出了关于单射上码的大小的新的 Delsarte 线性规划界。

关键词

引用

@article{arxiv.1912.04500,
  title  = {On the Algebraic Combinatorics of Injections and its Applications to Injection Codes},
  author = {Peter J. Dukes and Ferdinand Ihringer and Nathan Lindzey},
  journal= {arXiv preprint arXiv:1912.04500},
  year   = {2019}
}

备注

18 pages