Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2014
- DOI:
- 10.48550/arXiv.1409.8605
- arXiv:
- arXiv:1409.8605
- Bibcode:
- 2014arXiv1409.8605E
- Keywords:
-
- Mathematics - Probability;
- 60K35;
- 60J22;
- 60B15