arXiv Analytics

Sign in

arXiv:2102.11277 [math.CO]AbstractReferencesReviewsResources

Ricci curvature, Bruhat graphs and Coxeter groups

Viola Siconolfi

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
Categories: math.CO, math.GR
Subjects: 20F55, 53A70, 05C50
Related articles: Most relevant | Search more
arXiv:0706.2778 [math.CO] (Published 2007-06-19, updated 2007-07-27)
Chains in the noncrossing partition lattice
arXiv:2002.03584 [math.CO] (Published 2020-02-10)
Optimal embedding and spectral gap of a finite graph
arXiv:1012.1361 [math.CO] (Published 2010-12-06, updated 2013-05-09)
The biHecke monoid of a finite Coxeter group and its representations