由不满足Ashikhmin-Barg条件的特征函数构造的极小码
组合数学
2020-01-01 v1
摘要
极小码是一种线性码,其中仅当一个码字是另一个码字的标量倍数时,才会出现一个码字的支持包含于另一个码字的支持之中的情况。Ashikhmin与Barg给出了码为极小码的一个充分条件,这引发了构造不满足其条件的极小码的诸多关注。我们考虑当 为点集的指示函数时的一类特定码族 ,并基于 的支持的某些几何性质,证明了 为极小码且不满足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