We consider a notion of curvature for graphs introduced in 1998 by Schmuckenschläger which is an analogue of Ricci curvature. First of all we see some general results on the discrete Ricci curvature of any locally finite graph. We then focus on graphs associated with Coxeter groups: Bruhat graphs, weak order graphs and Hasse diagrams of the Bruhat order. In particular we see that the discrete Ricci curvature for the Bruhat order is always 2 and that the discrete Ricci curvature of the weak order graph of a strictly linear Coxeter system (W, S) is (Formula presented.).

Coxeter groups, graphs and Ricci curvature / Siconolfi, V.. - In: SÉMINAIRE LOTHARINGIEN DE COMBINATOIRE. - ISSN 1286-4889. - 84(2020).

Coxeter groups, graphs and Ricci curvature

Siconolfi V.
2020-01-01

Abstract

We consider a notion of curvature for graphs introduced in 1998 by Schmuckenschläger which is an analogue of Ricci curvature. First of all we see some general results on the discrete Ricci curvature of any locally finite graph. We then focus on graphs associated with Coxeter groups: Bruhat graphs, weak order graphs and Hasse diagrams of the Bruhat order. In particular we see that the discrete Ricci curvature for the Bruhat order is always 2 and that the discrete Ricci curvature of the weak order graph of a strictly linear Coxeter system (W, S) is (Formula presented.).
2020
Coxeter groups, graphs and Ricci curvature / Siconolfi, V.. - In: SÉMINAIRE LOTHARINGIEN DE COMBINATOIRE. - ISSN 1286-4889. - 84(2020).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/267743
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? ND
social impact