Spectral gap, isoperimetry and concentration on trees

DOI10.1007/S11425-015-5044-YzbMATH Open1338.60057OpenAlexW2256957650MaRDI QIDQ295100FDOQ295100

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

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

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)

Cites Work

• Title not available (Why is that?)
• Optimal Transport
• Geometric bounds for eigenvalues of Markov chains
• Analytic proof of dual variational formula for the first eigenvalue in dimension one
• Transportation-information inequalities for Markov processes
• A large deviation approach to some transportation cost inequalities
• Title not available (Why is that?)
• Eigenvalues, Inequalities, and Ergodic Theory
• Estimation of spectral gap for elliptic operators
• Title not available (Why is that?)
• 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
• The first Dirichlet eigenvalue of birth-death process on trees
• Estimation of spectral gap for Markov chains
• Weighted Hardy and Poincaré Inequalities on Trees
• Lipschitzian norm estimate of one-dimensional Poisson equations and applications
• Estimation of the Dirichlet eigenvalue of birth-death processes on trees
• Spectral gap and convex concentration inequalities for birth-death processes

Cited In (8)

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

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)