中文

阶梯型最小组合设计

组合数学 2025-03-19 v1

摘要

给定正整数 nn 和分割 n=r1s1++rtstn=r_1s_1+\dots+ r_ts_t,其中 r1>>rtr_1>\dots>r_tt2t\ge 2),我们可以将 nn 个符号 1,,n1,\dots,n 写成阶梯矩阵形式,其中有 r1r_1 行,前 r1r2r_1-r_2 行有 x1x_1 列,接下来的 r2r3r_2-r_3 行有 t1+t2t_1+t_2 列,依此类推,最后 rtr_t 行有 t1++tkt_1+\dots+t_k 列。然后我们可以构造一个包含 r1+s1++str_1+s_1+\dots+s_t 个集合的设计,通过取该阶梯矩阵的全部 r1r_1 行和 s1++sts_1+\dots+s_t 列。此类设计的每个符号恰好有两个复制,构成设计的集合具有 various cardinalities。找到阶梯型组合设计的最小尺寸。

关键词

引用

@article{arxiv.2503.14373,
  title  = {Size-minimal combinatorial designs of staircase type},
  author = {Barbora Batí ková and Tomáš J. Kepka and Petr C. Němec},
  journal= {arXiv preprint arXiv:2503.14373},
  year   = {2025}
}