Seminar on Combinatorics, Lie Theory, ​and Topology

Ricci curvature, graphs and Coxeter groups

by Viola Siconolfi (Università di Pisa, Italy)

Europe/Rome
Aula Magna (Dipartimento di Matematica)

Aula Magna (Dipartimento di Matematica)

Description

​I will talk about a notion of curvature for graphs introduced by Schmuckenschläger which is defined as an analogue of Ricci curvature. This quantity can be computed explicitly for various graphs and allows to find bounds on the spectral gap of the graph and isoperimetric-type inequalities. I will present some general results on the computation of the discrete Ricci curvature of any locally finite graph. I will then focus on graphs associated with Coxeter groups: Bruhat graphs, weak order graphs and Hasse diagrams of the Bruhat order.