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

DOI10.5802/afst.1464zbMath1333.60088arXiv1409.8605OpenAlexW2963052015MaRDI QIDQ5963353

Jan Maas, Matthias Erbar, 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)

Full work available at URL: https://arxiv.org/abs/1409.8605

zbMATH Keywords

random walksBernoulli-Laplace modeldiscrete Ricci curvaturerandom transposition model

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Related Items (15)

Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance ⋮ A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains ⋮ On the geometry of geodesics in discrete optimal transport ⋮ Entropic Ricci curvature bounds for discrete interacting systems ⋮ Discrete Ricci curvature-based statistics for soft sets ⋮ Evolutionary $\Gamma$-Convergence of Entropic Gradient Flow Structures for Fokker--Planck Equations in Multiple Dimensions ⋮ Homogenisation of one-dimensional discrete optimal transport ⋮ Homogenisation of dynamical optimal transport on periodic graphs ⋮ Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments ⋮ Entropic Ricci Curvature for Discrete Spaces ⋮ Discrete versions of the Li-Yau gradient estimate ⋮ Ricci curvature for parametric statistics via optimal transport ⋮ The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains ⋮ The equilibrium states of large networks of Erlang queues ⋮ Entropic curvature on graphs along Schrödinger bridges at zero temperature

Cites Work

• Unnamed Item
• Unnamed Item
• Geodesic convexity of the relative entropy in reversible Markov chains
• Gradient flow structures for discrete porous medium equations
• Displacement convexity of entropy and related inequalities on graphs
• Gradient flows of the entropy for finite Markov chains
• Convex entropy decay via the Bochner-Bakry-Emery approach
• Modified logarithmic Sobolev inequalities in discrete settings
• Ricci curvature of Markov chains on metric spaces
• Logarithmic Sobolev inequality for some models of random walks
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• 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
• Ricci curvature for metric-measure spaces via optimal transport
• Metric measure spaces with Riemannian Ricci curvature bounded from below
• Modified logarithmic Sobolev inequalities for some models of random walk
• On the geometry of metric measure spaces. II
• Logarithmic Sobolev inequalities for finite Markov chains
• Gromov--Hausdorff Convergence of Discrete Transportation Metrics
• A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
• Generating a random permutation with random transpositions
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model

This page was built for publication: Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models