English

$P$-polynomial coherent configurations

Combinatorics 2026-08-04 v1

Abstract

Suda introduced the notion of a QQ-polynomial coherent configuration, which provides a natural and important concept. Subsequently, Lato introduced a notion of a PP-polynomial coherent configuration and proved that every such configuration satisfying the definition has at most two fibers. Although Lato's definition is interesting, particularly because it characterizes distance-biregular graphs, we argue that an alternative definition is desirable. In this paper, we propose an alternative notion of PP-polynomial coherent configurations that is naturally aligned with Suda's QQ-polynomial framework. We show that every two-fiber coherent configuration that is PP-polynomial in Lato's sense is also PP-polynomial in our sense, whereas the converse does not hold. We further prove that every coherent configuration of type (2,2;3)(2,2;3), (3,2;3)(3,2;3) or (3,3;3)(3,3;3) is PP-polynomial in our sense. In addition, we present three families of PP-polynomial coherent configurations with an arbitrary number of fibers: those arising from tight Euclidean tt-designs in R2\mathbb R^2, the Terwilliger algebra of H(n,2)H(n,2), and the set of all subspaces of Fqn\mathbb F_q^n. Finally, we give an equivalent condition for the cross-block intersection matrices to be tridiagonal and verify that all three families satisfy this condition.

Cite

@article{arxiv.2608.03834,
  title  = {$P$-polynomial coherent configurations},
  author = {Eiichi Bannai and Sho Suda and Yan Zhu},
  journal= {arXiv preprint arXiv:2608.03834},
  year   = {2026}
}

Comments

25 pages