Entropic Ricci curvature bounds for discrete interacting systems

DOI10.1214/15-AAP1133MaRDI QIDQ303972zbMATH OpenFDO

Authors Max Fathi, Jan Maas

Publication date 23 August 2016

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.00562, https://projecteuclid.org/euclid.aoap/1465905019

zbMATH Keywords

birth-death processesMarkov chainsBernoulli-Laplace modeldiscrete interacting systemsdiscrete Ricci curvaturefunctional inequalitiesrandom transposition modeltransport metricszero-range processes

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We develop a new and systematic method for proving entropic Ricci curvature lower bounds for Markov chains on discrete sets. Using different methods, such bounds have recently been obtained in several examples (e.g., 1-dimensional birth and death chains, product chains, Bernoulli-Laplace models, and random transposition models). However, a general method to obtain discrete Ricci bounds had been lacking. Our method covers all of the examples above. In addition, we obtain new Ricci curvature bounds for zero-range processes on the complete graph. The method is inspired by recent work of Caputo, Dai Pra and Posta on discrete functional inequalities.

Recommendations

• Ricci curvature bounds for weakly interacting Markov chains
• Ricci curvature of finite Markov chains via convexity of the entropy
• Entropic Ricci curvature for discrete spaces
• The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains
• Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature

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 visual introduction to Riemannian curvatures and some discrete generalizations
• Convex entropy decay via the Bochner-Bakry-Emery approach
• Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
• Entropy decay for interacting systems via the Bochner-Bakry-Émery approach
• Entropy dissipation estimates in a zero-range dynamics
• 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
• 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
• Mass transportation and rough curvature bounds for discrete spaces
• Modified logarithmic Sobolev inequalities for some models of random walk
• Modified logarithmic Sobolev inequalities in discrete settings
• On the geometry of metric measure spaces. I
• Ricci curvature and eigenvalue estimate on locally finite graphs
• 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
• Spectral gap estimates for interacting particle systems via a Bochner-type identity
• Spectral gap for the zero range process with constant rate
• The Variational Formulation of the Fokker--Planck Equation

Cited in

(41)

• Scaling limits of discrete optimal transport
• Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
• 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
• Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics
• Super Ricci flows for weighted graphs
• Characterisation of gradient flows for a given functional
• Homogenisation of dynamical optimal transport on periodic graphs
• A stochastic-statistical residential burglary model with independent Poisson clocks
• A discrete Bakry-Emery method and its application to the porous-medium equation
• The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains
• HWI inequalities in discrete spaces via couplings
• The gradient flow approach to hydrodynamic limits for the simple exclusion process
• Wasserstein geometry and Ricci curvature bounds for Poisson spaces
• Curvature and transport inequalities for Markov chains in discrete spaces
• Emergent behaviors of the discrete thermodynamic Cucker–Smale model on complete Riemannian manifolds
• Lower bound for the coarse Ricci curvature of continuous-time pure-jump processes
• Entropy dissipation estimates for inhomogeneous zero-range processes
• Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
• Entropy-dissipating finite-difference schemes for nonlinear fourth-order parabolic equations
• Evolutionary \(\Gamma\)-convergence of entropic gradient flow structures for Fokker-Planck equations in multiple dimensions
• Discrete Ricci curvature-based statistics for soft sets
• Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
• Entropy dissipation of Fokker-Planck equations on graphs
• Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains
• Cutoff for the mean-field zero-range process with bounded monotone rates
• Quantitative Coarse-Graining of Markov Chains
• Homogenisation of one-dimensional discrete optimal transport
• A stochastic-statistical residential burglary model with finite size effects
• Entropic Ricci curvature for discrete spaces
• Gromov-Hausdorff limit of Wasserstein spaces on point clouds
• Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
• A discrete log-Sobolev inequality under a Bakry-Émery type condition
• Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
• Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations
• Entropic curvature on graphs along Schrödinger bridges at zero temperature
• Entropic curvature and convergence to equilibrium for mean-field dynamics on discrete spaces
• Distance bounds for graphs with some negative Bakry-Émery curvature
• Ricci curvature bounds for weakly interacting Markov chains
• On the geometry of geodesics in discrete optimal transport

This page was built for publication: Entropic Ricci curvature bounds for discrete interacting systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q303972)