Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models

2014/09/30 by Erbar, Matthias, Maas, Jan, Tetali, Prasad
#60B15 #60J22 #60K35 #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1409.8605

Abstract

We calculate a Ricci curvature lower bound for some classical examples of random walks, namely, a chain on a slice of the n-dimensional discrete cube (the so-called Bernoulli-Laplace model) and the random transposition shuffle of the symmetric group of permutations on n letters.

Related

• Mixing and Concentration by Ricci Curvature
• Ollivier Ricci curvature for general graph Laplacians: Heat equation,\n Laplacian comparison, non-explosion and diameter bounds
• Ricci curvature bounds for weakly interacting Markov chains
• Ricci curvature of Markov chains on metric spaces
• Discrete Ollivier-Ricci curvature