English

Combinatorial characterzations of $T$-designs in the nonbinary Johnson scheme

Combinatorics 2025-12-29 v1

Abstract

We study TT-designs in the nonbinary Johnson scheme. This scheme generalizes both the Johnson and Hamming schemes and admits a bivariate QQ-polynomial structure. Zhu (2021) provided a combinatorial characterization of TT-designs in this scheme for certain index sets TT, using a relationship between TT-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 TT, 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 (r,s)(r,s)-designs, a new family of combinatorial objects that arise naturally from our characterization. We also derive absolute lower bounds on the cardinality of (r,s)(r,s)-designs from the multiplicities of the primitive idempotents of the nonbinary Johnson scheme, and construct examples with index λ=1\lambda=1 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