English

On relative $t$-designs in polynomial association schemes

Combinatorics 2021-11-02 v3

Abstract

Motivated by the similarities between the theory of spherical tt-designs and that of tt-designs in QQ-polynomial association schemes, we study two versions of relative tt-designs, the counterparts of Euclidean tt-designs for PP- and/or QQ-polynomial association schemes. We develop the theory based on the Terwilliger algebra, which is a noncommutative associative semisimple C\mathbb{C}-algebra associated with each vertex of an association scheme. We compute explicitly the Fisher type lower bounds on the sizes of relative tt-designs, assuming that certain irreducible modules behave nicely. The two versions of relative tt-designs turn out to be equivalent in the case of the Hamming schemes. From this point of view, we establish a new algebraic characterization of the Hamming schemes.

Keywords

Cite

@article{arxiv.1303.7163,
  title  = {On relative $t$-designs in polynomial association schemes},
  author = {Eiichi Bannai and Etsuko Bannai and Sho Suda and Hajime Tanaka},
  journal= {arXiv preprint arXiv:1303.7163},
  year   = {2021}
}

Comments

17 pages