A subexponential upper bound for entropy convergence of Markov chains with a spectral gap

DOI10.1016/S0246-0203(99)80013-2zbMATH Open0929.60049OpenAlexW2070244396MaRDI QIDQ1291154FDOQ1291154

Authors: Laurent Miclo 

Publication date: 16 January 2000

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIHPB_1999__35_3_261_0

Recommendations

• Applications of geometric bounds to the convergence rate of Markov chains on \(\mathbb R^ {n}\).
• On spectral gap estimates of a Markov chain via hitting times and coupling
• Spectral gap and convergence rate for discrete-time Markov chains
• On improved bounds and conditions for the convergence of Markov chains

zbMATH Keywords

entropyergodicityMarkov chainspectral gap

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Equations and inequalities involving linear operators, with vector unknowns (47A50) Continuous-time Markov processes on discrete state spaces (60J27) Ergodic theory of linear operators (47A35) Eigenvalue problems for linear operators (47A75)

Cited In (4)

• Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube
• Exponential convergence rate in entropy
• A symmetric entropy bound on the non-reconstruction regime of Markov chains on Galton-Watson trees
• Intrinsic dimensional functional inequalities on model spaces

This page was built for publication: A subexponential upper bound for entropy convergence of Markov chains with a spectral gap

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