English

Tight relative $t$-designs on two shells in hypercubes, and Hahn and Hermite polynomials

Combinatorics 2023-05-09 v1

Abstract

Relative tt-designs in the nn-dimensional hypercube Qn\mathcal{Q}_n are equivalent to weighted regular tt-wise balanced designs, which generalize combinatorial tt-(n,k,λ)(n,k,\lambda) designs by allowing multiple block sizes as well as weights. Partly motivated by the recent study on tight Euclidean tt-designs on two concentric spheres, in this paper we discuss tight relative tt-designs in Qn\mathcal{Q}_n supported on two shells. We show under a mild condition that such a relative tt-design induces the structure of a coherent configuration with two fibers. Moreover, from this structure we deduce that a polynomial from the family of the Hahn hypergeometric orthogonal polynomials must have only integral simple zeros. The Terwilliger algebra is the main tool to establish these results. By explicitly evaluating the behavior of the zeros of the Hahn polynomials when they degenerate to the Hermite polynomials under an appropriate limit process, we prove a theorem which gives a partial evidence that the non-trivial tight relative tt-designs in Qn\mathcal{Q}_n supported on two shells are rare for large tt.

Keywords

Cite

@article{arxiv.2006.02054,
  title  = {Tight relative $t$-designs on two shells in hypercubes, and Hahn and Hermite polynomials},
  author = {Eiichi Bannai and Etsuko Bannai and Hajime Tanaka and Yan Zhu},
  journal= {arXiv preprint arXiv:2006.02054},
  year   = {2023}
}

Comments

37 pages