BASICS ON POSITIVELY MULTIPLICATIVE GRAPHS AND ALGEBRAS

Jeremie Guilhot (1) , Cédric Lecouvey , Pierre Tarrago

1 LMPT - Laboratoire de Mathématiques et Physique Théorique

A graph is said positively multiplicative when its adjacency matrix A embeds in a matrix algebra admitting a basis B with nonnegative structure constants in which the matrix multiplication by A coincides with A. The goal of this paper is to present basics on this notion and expose, through various simple examples, how it relates to highly non trivial problems like the combinatorial description of fusion rules, the determination of spectrum in Cayley graphs, the description of the minimal boundary of graded graphs or the study of random walks on alcove tilings.

Domaines: Combinatoire [math.CO]; Algèbre commutative [math.AC]; Théorie des représentations [math.RT]

Jeremie Guilhot, Cédric Lecouvey, Pierre Tarrago. BASICS ON POSITIVELY MULTIPLICATIVE GRAPHS AND ALGEBRAS. 2022. ⟨hal-03671518⟩