Expectations for nonreversible Markov chains

DOI10.1006/jmaa.1997.5850zbMath0946.60067OpenAlexW2027143166MaRDI QIDQ1270857

Ian H. Dinwoodie

Publication date: 3 November 1998

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jmaa.1997.5850

zbMATH Keywords

Markov chaintime average

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Chernoff and Berry–Esséen inequalities for Markov processes ⋮ Random rigidity in the free group. ⋮ The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee ⋮ Statistics and compression of scl ⋮ Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nash inequalities for finite Markov chains
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Geometric bounds for eigenvalues of Markov chains
• Comparison theorems for reversible Markov chains
• Computable bounds for geometric convergence rates of Markov chains
• A probability inequality for the occupation measure of a reversible Markov chain
• A Bound on the Rate of Convergence for the Discrete Gibbs Sampler
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• A large deviations approach to error exponents in source coding and hypothesis testing
• Conditional limit theorems under Markov conditioning