非二元Johnson概型中$T$-设计的组合刻画
组合数学
2025-12-29 v1
摘要
我们研究非二元Johnson概型中的-设计。该概型推广了Johnson概型和Hamming概型,并具有双变量-多项式结构。Zhu (2021) 利用非二元Johnson概型中的-设计与非二元Hamming概型中的相对设计之间的关系,为某些指标集提供了该概型中-设计的组合刻画。在本文中,基于对Delsarte原始框架(1973)的方法论扩展,我们得到了一个适用于严格更大类指标集的刻画。这一新刻画自然地恢复了经典的区组设计和正交阵列作为特例。为了统一描述这些设计,我们引入了-设计,这是从我们的刻画中自然产生的一类新的组合对象。我们还从非二元Johnson概型的本原幂等元的重数推导出-设计基数的绝对下界,并构造了指标且达到某些自然下界的例子。
引用
@article{arxiv.2512.22034,
title = {Combinatorial characterzations of $T$-designs in the nonbinary Johnson scheme},
author = {Hiroshi Nozaki and Yuta Watanabe},
journal= {arXiv preprint arXiv:2512.22034},
year = {2025}
}
备注
17 pages, no figure