A probabilistic approach to convex ()-entropy decay for Markov chains

DOI10.1214/21-AAP1700zbMATH Open1491.37008arXiv2004.10850OpenAlexW4225137434MaRDI QIDQ2134287FDOQ2134287

Authors: Giovanni Conforti 

Publication date: 6 May 2022

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

Abstract: We study the exponential dissipation of entropic functionals for continuous time Markov chains and the associated convex Sobolev inequalities, including MLSI and Beckner inequalities. We propose a method that combines the Bakry 'Emery approach and coupling arguments, which we use as a probabilistic alternative to the discrete Bochner identities. The method is well suited to work in a non perturbative setting and we obtain new estimates for interacting random walks beyond the high temperature/weak interaction regime. In this framework, we also show that the exponential contraction of the Wasserstein distance along the semigroup implies MLSI. We also revisit classical examples often obtaining new inequalities and sometimes improving on the best known constants. In particular, we analyse the zero range dynamics, hardcore and Bernoulli-Laplace models and the Glauber dynamics for the Curie Weiss and Ising model.

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

Recommendations

• Convex entropy decay via the Bochner-Bakry-Emery approach
• Discrete Beckner inequalities via the Bochner-Bakry-Emery approach for Markov chains
• Entropy decay for interacting systems via the Bochner-Bakry-Émery approach
• Geodesic convexity of the relative entropy in reversible Markov chains
• Trajectorial dissipation and gradient flow for the relative entropy in Markov chains

zbMATH Keywords

Markov chainscouplingSobolev inequalityGlauber dynamicsentropy functionalsBeckner inequalitiesconvexity of the entropydiscrete convex Sobolev inequalitiesexponential dissipationhardcore modelsBakry-Émery method

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) Ergodic theorems, spectral theory, Markov operators (37A30) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Dynamical aspects of statistical mechanics (37A60) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Functional inequalities, including subadditivity, convexity, etc. (39B62) General theory of functional equations and inequalities (39B05)

Cites Work

• Optimal Transport
• ON CONVEX SOBOLEV INEQUALITIES AND THE RATE OF CONVERGENCE TO EQUILIBRIUM FOR FOKKER-PLANCK TYPE EQUATIONS
• Title not available (Why is that?)
• Ricci curvature of Markov chains on metric spaces
• Inequalities in Fourier analysis
• Ricci curvature of finite Markov chains via convexity of the entropy
• Geodesic convexity of the relative entropy in reversible Markov chains
• A Generalized Poincare Inequality for Gaussian Measures
• Markov Chains
• Gradient flows of the entropy for finite Markov chains
• Logarithmic Sobolev inequalities and stochastic Ising models
• Displacement convexity of entropy and related inequalities on graphs
• Analysis and geometry of Markov diffusion operators
• Transport inequalities, gradient estimates, entropy and Ricci curvature
• Modified logarithmic Sobolev inequalities in discrete settings
• Optimal markovian couplings and applications
• Fast convergence of the Glauber dynamics for sampling independent sets
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• Spectral gap estimates for interacting particle systems via a Bochner-type identity
• Modified logarithmic Sobolev inequalities for some models of random walk
• Entropic Ricci curvature bounds for discrete interacting systems
• Entropy decay for interacting systems via the Bochner-Bakry-Émery approach
• Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
• Convex entropy decay via the Bochner-Bakry-Emery approach
• On estimation of the logarithmic Sobolev constant and gradient estimates of heat semigroups
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• On Markov Chains for Independent Sets
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Ricci curvature bounds for weakly interacting Markov chains
• A discrete log-Sobolev inequality under a Bakry-Émery type condition
• Entropy dissipation estimates for inhomogeneous zero-range processes
• A note on the Glauber dynamics for sampling independent sets
• Discrete Beckner inequalities via the Bochner-Bakry-Emery approach for Markov chains
• Entropic curvature and convergence to equilibrium for mean-field dynamics on discrete spaces

Cited In (9)

• Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics
• Trajectorial dissipation of \({\Phi}\)-entropies for interacting particle systems
• Generalized \(\Gamma\) calculus and application to interacting particles on a graph
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• Upgrading MLSI to LSI for reversible Markov chains
• Convex entropy decay via the Bochner-Bakry-Emery approach
• Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains
• Discrete Beckner inequalities via the Bochner-Bakry-Emery approach for Markov chains
• \(\Phi\)-entropy inequality and application for SDEs with jumps

This page was built for publication: A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains

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