$P$-polynomial coherent configurations
Abstract
Suda introduced the notion of a -polynomial coherent configuration, which provides a natural and important concept. Subsequently, Lato introduced a notion of a -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 -polynomial coherent configurations that is naturally aligned with Suda's -polynomial framework. We show that every two-fiber coherent configuration that is -polynomial in Lato's sense is also -polynomial in our sense, whereas the converse does not hold. We further prove that every coherent configuration of type , or is -polynomial in our sense. In addition, we present three families of -polynomial coherent configurations with an arbitrary number of fibers: those arising from tight Euclidean -designs in , the Terwilliger algebra of , and the set of all subspaces of . 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