Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
From MaRDI portal
Publication:5963353
DOI10.5802/AFST.1464zbMATH Open1333.60088arXiv1409.8605OpenAlexW2963052015MaRDI QIDQ5963353FDOQ5963353
Authors: Matthias Erbar, Jan Maas, Prasad Tetali 
Publication date: 19 February 2016
Published in: Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1409.8605
Recommendations
- Entropic Ricci curvature bounds for discrete interacting systems
- Ricci curvature bounds for weakly interacting Markov chains
- Ricci curvature of finite Markov chains via convexity of the entropy
- Mixing and concentration by Ricci curvature
- A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
Cites Work
- Ricci curvature for metric-measure spaces via optimal transport
- Metric measure spaces with Riemannian Ricci curvature bounded from below
- On the geometry of metric measure spaces. II
- Generating a random permutation with random transpositions
- Title not available (Why is that?)
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature of finite Markov chains via convexity of the entropy
- Fokker-Planck equations for a free energy functional or Markov process on a graph
- Gromov--Hausdorff convergence of discrete transportation metrics
- A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
- Geodesic convexity of the relative entropy in reversible Markov chains
- Gradient flow structures for discrete porous medium equations
- Gradient flows of the entropy for finite Markov chains
- Displacement convexity of entropy and related inequalities on graphs
- Modified logarithmic Sobolev inequalities in discrete settings
- Logarithmic Sobolev inequalities for finite Markov chains
- Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
- Modified logarithmic Sobolev inequalities for some models of random walk
- Convex entropy decay via the Bochner-Bakry-Emery approach
- Logarithmic Sobolev inequality for some models of random walks
- A survey of Ricci curvature for metric spaces and Markov chains
- Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
Cited In (16)
- A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains
- Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance
- Ricci curvature for parametric statistics via optimal transport
- Evolutionary $\Gamma$-Convergence of Entropic Gradient Flow Structures for Fokker--Planck Equations in Multiple Dimensions
- Entropic Ricci Curvature for Discrete Spaces
- Homogenisation of dynamical optimal transport on periodic graphs
- Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments
- The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains
- Entropic Ricci curvature bounds for discrete interacting systems
- Discrete Ricci curvature-based statistics for soft sets
- Homogenisation of one-dimensional discrete optimal transport
- Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
- Discrete versions of the Li-Yau gradient estimate
- The equilibrium states of large networks of Erlang queues
- Entropic curvature on graphs along Schrödinger bridges at zero temperature
- On the geometry of geodesics in discrete optimal transport
This page was built for publication: Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963353)
