中文

平衡不完全区组设计的弱嵌套与强嵌套

组合数学 2024-05-22 v1

摘要

我们研究了平衡不完全区组设计(BIBDs)的两种嵌套类型。在两种嵌套类型中,我们都希望向一个(v,k,λ)(v,k,\lambda)-BIBD的每个区组添加一个点(嵌套点),使得最终得到一个对于某个wvw \geq v的部分(w,k+1,λ+1)(w,k+1,\lambda+1)-BIBD。在w>vw > v的情况下,我们引入了wvw-v个新点。这称为弱嵌套。强嵌套满足更强的性质,即包含新点的任何对在部分(w,k+1,λ+1)(w,k+1,\lambda+1)-BIBD中出现的次数不超过一次。在这两种情况下,目标是使ww最小化。我们证明了ww关于vvkkλ\lambda的下界,并找到了具有最优嵌套的(v,2,1)(v,2,1)-和(v,3,2)(v,3,2)-BIBDs的无穷类。

关键词

引用

@article{arxiv.2405.12820,
  title  = {Weak and Strong Nestings of BIBDs},
  author = {Douglas R. Stinson},
  journal= {arXiv preprint arXiv:2405.12820},
  year   = {2024}
}