中文

由不满足Ashikhmin-Barg条件的特征函数构造的极小码

组合数学 2020-01-01 v1

摘要

极小码是一种线性码,其中仅当一个码字是另一个码字的标量倍数时,才会出现一个码字的支持包含于另一个码字的支持之中的情况。Ashikhmin与Barg给出了码为极小码的一个充分条件,这引发了构造不满足其条件的极小码的诸多关注。我们考虑当 ff 为点集的指示函数时的一类特定码族 Cf\mathcal C_f,并基于 ff 的支持的某些几何性质,证明了 Cf\mathcal C_f 为极小码且不满足Ashikhmin与Barg条件的一个充分条件。我们给出了满足这些几何性质的点集大小的低界,并表明该界是紧的。

关键词

引用

@article{arxiv.1912.12769,
  title  = {Minimal Codes From Characteristic Functions Not Satisfying The Ashikhmin-Barg Condition},
  author = {Julien Sorci},
  journal= {arXiv preprint arXiv:1912.12769},
  year   = {2020}
}

备注

7 pages