中文

关于块数量的某些界 III

组合数学 2017-11-15 v2

摘要

D=(Ω,B)\mathcal D=(\Omega, \mathcal B) 为由 vv 个点集 Ω\Omega 和一组由 Ω\Omegakk 点子集(称为块)组成的集合 B\mathcal B 构成的对。令 ddB\mathcal B 中不同两块之间交集的最大基数。三元组 (v,k,d)(v,k,d) 称为 B\mathcal B 的参数。令 bbB\mathcal B 中块的数量。R. Noda 在论文《Some Bounds for the Number of Blocks》(Europ. J. Combinatorics 22 (2001), 91--94)中证明,对于每个满足 1ikd1\leq i\leq k-dii,不等式 (vd+2i1)b{(kd+2i1)+(kd+2i2)(vk1)+....+(kd+i)(vki1)}{v\choose d+2i-1}\geq b\{{k\choose d+2i-1} +{k\choose d+2i-2}{v-k\choose 1}+.... +{k\choose d+i}{v-k\choose i-1} \} 成立。如果 bb 达到该上界,则称 D\mathcal Dβ(i)\beta(i) 设计。在该文中,给出了 β(i)\beta(i) 设计 D\mathcal Dvv 的一个上界和一个下界:(d+2i)(kd)iv(d+2(i1))(kd)i1 \frac{(d+2i)(k-d)}{i}\leq v \leq \frac{(d+2(i-1))(k-d)}{i-1} 。在本文中,我们考虑了 vv 未达到上述上界或下界的情况,并分别得到了关于 vv 的更严格的新界。我们将此界应用于 Johnson 方案中完美 ee-码的问题,并改进了 Roos 于 1983 年给出的界。

关键词

引用

@article{arxiv.1404.3821,
  title  = {Some Bounds for the Number of Blocks III},
  author = {Etsuko Bannai and Ryuzaburo Noda},
  journal= {arXiv preprint arXiv:1404.3821},
  year   = {2017}
}

备注

Stylistic corrections are made. References are added