Metraipolis › archive › dc_5bb052000783
$P$-polynomial coherent configurations — arXiv:2608.03834
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.03834
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-31T12:55:54.211Z
- SHA-256 of the archived text
3dbd50040023cba2deb17c1e00667fb81893d4dd77be0eb12e71681bc8b1a686- Stable URL of this page
https://metraipolis.com/documento/dc_5bb052000783
How to cite
$P$-polynomial coherent configurations — arXiv:2608.03834 — arXiv (en), https://arxiv.org/abs/2608.03834 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_5bb052000783 (Metraipolis archive dc_5bb052000783, sha256 3dbd50040023cba2deb17c1e00667fb81893d4dd77be0eb12e71681bc8b1a686)
BibTeX
@misc{dc5bb052000783,
title = {$P$-polynomial coherent configurations — arXiv:2608.03834},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.03834},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_5bb052000783; sha256 3dbd50040023cba2deb17c1e00667fb81893d4dd77be0eb12e71681bc8b1a686},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.03834. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Suda introduced the notion of a $Q$-polynomial coherent configuration, which provides a natural and important concept. Subsequently, Lato introduced a notion of a $P$-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 $P$-polynomial coherent configurations that is naturally aligned with Suda's $Q$-polynomial framework. We show that every two-fiber coherent configuration that is $P$-polynomial in Lato's sense is also $P$-polynomial in our sense, whereas the converse does not hold. We further prove that every coherent configuration of type $(2,2;3)$, $(3,2;3)$ or $(3,3;3)$ is $P$-polynomial in our sense. In addition, we present three families of $P$-polynomial coherent configurations with an arbitrary number of fibers: those arising from tight Euclidean $t$-designs in $\mathbb R^2$, the Terwilliger algebra of $H(n,2)$, and the set of all subspaces of $\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. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-05 in math.CO). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2608.03834 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-31T12:42:47.785Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-05?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).