中文

混合字母表上的斯坦纳系统及相关设计

组合数学 2025-07-01 v1

摘要

混合斯坦纳系统 MS(t,k,Q)(t,k,Q) 是由字母表 QQ 上重量为 kk 的单词组成的集合(代码) CC,其中不是所有坐标的字母表大小都相同,对字母表 QQ 上重量为 tt 的每个单词,都恰好有一个 codewords of CC 与其距离为 ktk-t,且该代码的最小距离为 2(kt)+12(k-t)+1。混合斯坦纳系统由完美混合码、可分解设计、大集合、正交数组以及一种新型的配对三角形设计构成。本文提出了混合斯坦纳系统存在性的必要条件,并证明这些斯坦纳系统不存在大型集合。

关键词

引用

@article{arxiv.2506.23860,
  title  = {Steiner Systems over Mixed Alphabet and Related Designs},
  author = {Tuvi Etzion},
  journal= {arXiv preprint arXiv:2506.23860},
  year   = {2025}
}