On Association Schemes Generated by a Relation or an Idempotent

Tian-Tian Xia,Ying-Ying Tan,Xiaoye Liang,Jack H. Koolen
DOI: https://doi.org/10.1016/j.laa.2023.03.029
IF: 1.307
2023-01-01
Linear Algebra and its Applications
Abstract:In this paper we study the polynomiality and co-polynomiality of association schemes. These two notions were introduced by Ito. We show that P-polynomial association schemes are co-polynomial and Q-polynomial association schemes are polynomial. We also determine the polynomiality and co-polynomiality for 3-class association schemes. Further we give examples of association schemes that are polynomial but not co-polynomial, or co-polynomial but not polynomial.
What problem does this paper attempt to address?