Spectral gap, isoperimetry and concentration on trees

DOI10.1007/s11425-015-5044-yzbMath1338.60057MaRDI 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

tree; Poisson equation; concentration inequality; Cheeger-type isoperimetric inequality; nearest-neighbor model; transportation-information inequality

Mathematics Subject Classification ID

60E15: Inequalities; stochastic orderings

60J27: Continuous-time Markov processes on discrete state spaces

Related Items

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