Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
Probability
2014-10-01 v1
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.
Keywords
Cite
@article{arxiv.1409.8605,
title = {Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models},
author = {Matthias Erbar and Jan Maas and Prasad Tetali},
journal= {arXiv preprint arXiv:1409.8605},
year = {2014}
}