Logarithmic Sobolev, isoperimetry and transport inequalities on graphs

DOI10.1007/s10114-016-5330-9zbMath1348.60024OpenAlexW3098183545MaRDI QIDQ335316

Yu Tao Ma, Ran Wang, Li-ming Wu

Publication date: 2 November 2016

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-016-5330-9

zbMATH Keywords

graphisoperimetrylog-Sobolev inequalitytransport inequality

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Systems of functional equations and inequalities (39B72) Random walks on graphs (05C81)

Related Items (2)

Entropical optimal transport, Schrödinger's system and algorithms ⋮ Lipschitzian norms and functional inequalities for birth-death processes

Cites Work

• Unnamed Item
• Unnamed Item
• Spectral gap, isoperimetry and concentration on trees
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Geometric bounds for eigenvalues of Markov chains
• The logarithmic Sobolev constant of some finite Markov chains
• Analytic inequalities, isoperimetric inequalities and logarithmic Sobolev inequalities
• Diffusion on compact Riemannian manifolds and logarithmic Sobolev inequalities
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Logarithmic Sobolev inequality for some models of random walks
• On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• Logarithmic Sobolev inequality for symmetric forms
• Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap.
• Analytic proof of dual variational formula for the first eigenvalue in dimension one
• Transportation-information inequalities for Markov processes
• Logarithmic Sobolev inequalities for finite Markov chains
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Approximating the Permanent
• Concentration on the Discrete Torus Using Transportation
• Asymptotic evaluation of certain markov process expectations for large time. IV
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Some connections between isoperimetric and Sobolev-type inequalities
• A semidefinite bound for mixing rates of Markov chains
• Eigenvalues, Inequalities, and Ergodic Theory
• Sobolev inequalities for probability measures on the real line
• Optimal Transport

This page was built for publication: Logarithmic Sobolev, isoperimetry and transport inequalities on graphs