Spectral gap, isoperimetry and concentration on trees

DOI10.1007/s11425-015-5044-yzbMath1338.60057OpenAlexW2256957650MaRDI QIDQ295100

Wei Liu, Li-ming Wu, Yu Tao Ma

Publication date: 17 June 2016

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-015-5044-y

zbMATH Keywords

treePoisson equationconcentration inequalityCheeger-type isoperimetric inequalitynearest-neighbor modeltransportation-information inequality

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (5)

The first Dirichlet eigenvalue of birth-death process on trees ⋮ Entropical optimal transport, Schrödinger's system and algorithms ⋮ Logarithmic Sobolev, isoperimetry and transport inequalities on graphs ⋮ Lipschitzian norms and functional inequalities for birth-death processes ⋮ Moments of first hitting times for birth-death processes on trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lipschitzian norm estimate of one-dimensional Poisson equations and applications
• Geometric bounds for eigenvalues of Markov chains
• Spectral gap and convex concentration inequalities for birth-death processes
• On eigenfunctions of Markov processes on trees
• Gradient estimates of Poisson equations on Riemannian manifolds and applications
• Relations between isoperimetry and spectral gap for finite Markov chains
• Analytic proof of dual variational formula for the first eigenvalue in dimension one
• Transportation-information inequalities for Markov processes
• The first Dirichlet eigenvalue of birth-death process on trees
• A large deviation approach to some transportation cost inequalities
• Estimation of spectral gap for elliptic operators
• Estimation of spectral gap for Markov chains
• Eigenvalues, Inequalities, and Ergodic Theory
• Weighted Hardy and Poincaré Inequalities on Trees
• Optimal Transport

This page was built for publication: Spectral gap, isoperimetry and concentration on trees