Displacement convexity of entropy and related inequalities on graphs

DOI10.1007/s00440-013-0523-yzbMath1332.60037arXiv1207.5116OpenAlexW2076868927MaRDI QIDQ466893

Nathael Gozlan, Prasad Tetali, Paul-Marie Samson, Cyril Roberto

Publication date: 31 October 2014

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

relative entropyRicci curvaturedisplacement convexitytransport inequalitiesmodified logarithmic-Sobolev inequalities

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Discrete version of topics in analysis (39A12) Analytical consequences of geometric convexity (vanishing theorems, etc.) (32F32)

Related Items (20)

Discrete versions of the transport equation and the Shepp-Olkin conjecture ⋮ Fluctuations of bridges, reciprocal characteristics and concentration of measure ⋮ A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains ⋮ Kantorovich duality for general transport costs and applications ⋮ Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments ⋮ A discrete complement of Lyapunov's inequality and its information theoretic consequences ⋮ Geometric and functional inequalities for log-concave probability sequences ⋮ Rigidity properties of the hypercube via Bakry-Émery curvature ⋮ Inference for Empirical Wasserstein Distances on Finite Spaces ⋮ Entropic Ricci Curvature for Discrete Spaces ⋮ Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature ⋮ Contraction of measures on graphs ⋮ Transport inequalities for random point measures ⋮ Hamilton-Jacobi equations on graph and applications ⋮ Transport proofs of some discrete variants of the Prékopa-Leindler inequality ⋮ Lazy random walks and optimal transport on graphs ⋮ Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models ⋮ The heat flow on metric random walk spaces ⋮ Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations ⋮ Entropic curvature on graphs along Schrödinger bridges at zero temperature

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geodesic convexity of the relative entropy in reversible Markov chains
• Representation formula for the entropy and functional inequalities
• Gradient flows of the entropy for jump processes
• Contraction of measures on graphs
• A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature
• Gradient flows of the entropy for finite Markov chains
• Convex entropy decay via the Bochner-Bakry-Emery approach
• Contributions to the theory of convex bodies
• Modified logarithmic Sobolev inequalities in discrete settings
• Log-concavity and the maximum entropy property of the Poisson distribution
• Infimum-convolution description of concentration properties of product probability measures, with applications
• Ricci curvature of Markov chains on metric spaces
• Mass transportation and rough curvature bounds for discrete spaces
• On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
• Information inequalities and concentration of measure
• A convexity principle for interacting gases
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
• From Brunn-Minkowski to Brascamp-Lieb and to logarithmic Sobolev inequalities
• A Riemannian interpolation inequality à la Borell, Brascamp and Lieb
• Ricci curvature of finite Markov chains via convexity of the entropy
• Convex functionals of probability measures and nonlinear diffusions on manifolds
• Entropy inequalities for unbounded spin systems
• Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes.
• A measure concentration inequality for contracting Markov chains
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Ricci curvature for metric-measure spaces via optimal transport
• Modified logarithmic Sobolev inequalities for some models of random walk
• On the geometry of metric measure spaces. I
• On the geometry of metric measure spaces. II
• Gromov--Hausdorff Convergence of Discrete Transportation Metrics
• Transport inequalities, gradient estimates, entropy and Ricci curvature
• Concentration on the Discrete Torus Using Transportation
• Monotonicity of the extremal functions for one-dimensional inequalities of logarithmic Sobolev type
• Logarithmic Sobolev Inequalities
• A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
• Remarks on a Multivariate Transformation
• Optimal Transport

This page was built for publication: Displacement convexity of entropy and related inequalities on graphs