Combinatorial characterzations of $T$-designs in the nonbinary Johnson scheme
Abstract
We study -designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate -polynomial structure. Zhu (2021) provided a combinatorial characterization of -designs in this scheme for certain index sets , using a relationship between -designs in the nonbinary Johnson scheme and relative designs in the nonbinary Hamming scheme. In this paper, we obtain a characterization that applies to a strictly larger class of index sets , based on a methodological extension of Delsarte's original framework (1973). This new characterization naturally recovers classical block designs and orthogonal arrays as special cases. To describe these designs uniformly, we introduce -designs, a new family of combinatorial objects that arise naturally from our characterization. We also derive absolute lower bounds on the cardinality of -designs from the multiplicities of the primitive idempotents of the nonbinary Johnson scheme, and construct examples with index that attain certain natural lower bounds.
Keywords
Cite
@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}
}
Comments
17 pages, no figure