中文

元组系统的粉碎界

组合数学 2016-10-10 v1

摘要

\mboxV(n,d,q)\mbox{ V}(n,d,q) 表示 qq 元 Hamming 球。设 \mboxC(q)n\mbox{ C}\subseteq (q)^n 表示一个元组系统,使得 \mboxCi=0s\mboxV(n,di,q)\mbox{ C}\subseteq \cup_{i=0}^s \mbox{ V}(n,d_i,q),其中 d1<<dsd_1<\ldots <d_s。本文给出元组系统 \mboxC\mbox{ C} 的粉碎集大小的一般上界。

关键词

引用

@article{arxiv.1512.00999,
  title  = {Shattering bounds for tuple systems},
  author = {Gábor Hegedüs},
  journal= {arXiv preprint arXiv:1512.00999},
  year   = {2016}
}

备注

4 pages