阶梯型最小组合设计
组合数学
2025-03-19 v1
摘要
给定正整数 和分割 ,其中 (),我们可以将 个符号 写成阶梯矩阵形式,其中有 行,前 行有 列,接下来的 行有 列,依此类推,最后 行有 列。然后我们可以构造一个包含 个集合的设计,通过取该阶梯矩阵的全部 行和 列。此类设计的每个符号恰好有两个复制,构成设计的集合具有 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}
}