Spectral gap, isoperimetry and concentration on trees

DOI10.1007/S11425-015-5044-YMaRDI QIDQ295100zbMATH OpenOpenAlexFDO

Authors Wei Liu, Yutao Ma, Liming Wu

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

treeconcentration inequalityPoisson equationCheeger-type isoperimetric inequalitynearest-neighbor modeltransportation-information inequality

Mathematics Subject Classification ID

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

Recommendations

• Relations between isoperimetry and spectral gap for finite Markov chains
• On the role of convexity in isoperimetry, spectral gap and concentration
• Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
• Convex inequalities, isoperimetry and spectral gap
• Logarithmic Sobolev, isoperimetry and transport inequalities on graphs

Cites work

• scientific article; zbMATH DE number 2133327 (Why is no real title available?)
• scientific article; zbMATH DE number 1358323 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A large deviation approach to some transportation cost inequalities
• Analytic proof of dual variational formula for the first eigenvalue in dimension one
• Eigenvalues, Inequalities, and Ergodic Theory
• Estimation of spectral gap for Markov chains
• Estimation of spectral gap for elliptic operators
• Estimation of the Dirichlet eigenvalue of birth-death processes on trees
• Geometric bounds for eigenvalues of Markov chains
• Gradient estimates of Poisson equations on Riemannian manifolds and applications
• Lipschitzian norm estimate of one-dimensional Poisson equations and applications
• On eigenfunctions of Markov processes on trees
• Optimal Transport
• Relations between isoperimetry and spectral gap for finite Markov chains
• Spectral gap and convex concentration inequalities for birth-death processes
• The first Dirichlet eigenvalue of birth-death process on trees
• Transportation-information inequalities for Markov processes
• Weighted Hardy and Poincaré Inequalities on Trees

Cited in

(8)

• Entropical optimal transport, Schrödinger's system and algorithms
• Cutoff on trees is rare
• The first Dirichlet eigenvalue of birth-death process on trees
• Moments of first hitting times for birth-death processes on trees
• Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
• A note on isoperimetric peaks of complete trees
• The first mixed eigenvalues of \(p\)-Laplacian on trees
• Lipschitzian norms and functional inequalities for birth-death processes

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

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