Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
From MaRDI portal
Publication:5963353
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.
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
- scientific article; zbMATH DE number 3894218 (Why is no real title available?)
- A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
- A survey of Ricci curvature for metric spaces and Markov chains
- Convex entropy decay via the Bochner-Bakry-Emery approach
- Displacement convexity of entropy and related inequalities on graphs
- Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
- Fokker-Planck equations for a free energy functional or Markov process on a graph
- Generating a random permutation with random transpositions
- 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
- Gromov--Hausdorff convergence of discrete transportation metrics
- Logarithmic Sobolev inequalities for finite Markov chains
- Logarithmic Sobolev inequality for some models of random walks
- Metric measure spaces with Riemannian Ricci curvature bounded from below
- Modified logarithmic Sobolev inequalities for some models of random walk
- Modified logarithmic Sobolev inequalities in discrete settings
- On the geometry of metric measure spaces. II
- Ricci curvature for metric-measure spaces via optimal transport
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature of finite Markov chains via convexity of the entropy
- Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
Cited in
(17)- Entropic Ricci curvature for discrete spaces
- A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains
- Entropic curvature on graphs along Schrödinger bridges at zero temperature
- Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
- Evolutionary \(\Gamma\)-convergence of entropic gradient flow structures for Fokker-Planck equations in multiple dimensions
- Homogenisation of one-dimensional discrete optimal transport
- Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance
- Discrete Ricci curvature-based statistics for soft sets
- The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains
- On the geometry of geodesics in discrete optimal transport
- Entropic Ricci curvature bounds for discrete interacting systems
- Discrete versions of the Li-Yau gradient estimate
- Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments
- Ricci curvature for parametric statistics via optimal transport
- Homogenisation of dynamical optimal transport on periodic graphs
- Ricci curvature bounds for weakly interacting Markov chains
- The equilibrium states of large networks of Erlang queues
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)
