vix.ing · top · new · best · stats · spec

Basics on positively multiplicative graphs and algebras

2022/05/18 by Jérémie Guilhot, Guilhot, Jérémie, Cédric Lecouvey +3
Mathematics · #Advanced Operator Algebra Research #Combinatorics (math.CO) #Commutative Algebra (math.AC) #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Representation Theory (math.RT)

paper · pdf · doi:10.48550/arxiv.2205.08889

openalex publication_date 2022/05/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

An oriented 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 of the multiplication by A coincides with A. The goal of this paper is to present basic properties of this notion and explain, through various simple examples, how it relates to highly non trivial problems like the combinatorial description of fusion rules, the description of the minimal boundary of graded graphs or the study of random walks on alcove tilings.

Related