English

P-Polynomial and Bipartite Coherent Configurations

Combinatorics 2024-12-02 v2

Abstract

We introduce the notion of P-polynomial coherent configurations and show that they can have at most two fibres. We then introduce a class of two-fibre coherent configurations which have two distinguished bases for the coherent algebra, similar to the Bose-Mesner algebra of an association scheme. Examples of these bipartite coherent configurations include the P-polynomial class of distance-biregular graphs, as well as quasi-symmetric designs and strongly regular designs.

Keywords

Cite

@article{arxiv.2405.01493,
  title  = {P-Polynomial and Bipartite Coherent Configurations},
  author = {Sabrina Lato},
  journal= {arXiv preprint arXiv:2405.01493},
  year   = {2024}
}

Comments

34 pages

R2 v1 2026-06-28T16:14:29.149Z