arXiv:2102.11277 [math.CO]AbstractReferencesReviewsResources
Ricci curvature, Bruhat graphs and Coxeter groups
Published 2021-02-20Version 1
We consider the notion of discrete Ricci curvature for graphs defined by Schmuckenschl{\"a}ger \cite{shmuck} and compute its value for Bruhat graphs associated to finite Coxeter groups. To do so we work with the geometric realization of a finite Coxeter group and a classical result obtained by Dyer in \cite{Dyer}. As an applications we obtain a bound for the spectral gap of the Bruhat graph of any finite Coxeter group and an isoperimetric inequality for them. Our proofs are case-free.
Comments: 13 pages. arXiv admin note: text overlap with arXiv:2102.10134
Related articles: Most relevant | Search more
Chains in the noncrossing partition lattice
arXiv:2002.03584 [math.CO] (Published 2020-02-10)
Optimal embedding and spectral gap of a finite graph
The biHecke monoid of a finite Coxeter group and its representations