Problem solving is often a matter of cooking up an appropriate Markov chain

zbMATH Open1164.60056MaRDI QIDQ3608240FDOQ3608240

Authors: Olle Häggström 

Publication date: 28 February 2009

Recommendations

• scientific article; zbMATH DE number 5200722
• Concentration inequalities for Markov chains by Marton couplings and spectral methods
• Other results on the Markovian inequality \(P(X_s \in A_s, X_{s+1} \in A_{s+1}, \dots, X_t \in A_t) \leq \bar\alpha(Q_{s,t})\)
• A measure concentration inequality for contracting Markov chains
• Exponential concentration inequalities for additive functionals of Markov chains

zbMATH Keywords

Markov chain Monte Carlocouplingpercolationstochastic dominationcorrelation inequality

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cited In (3)

• Conditional ordering of order statistics
• Phase separation in random cluster models. II: The droplet at equilibrium, and local deviation lower bounds
• A Note on Conditioning and Stochastic Domination for Order Statistics

This page was built for publication: Problem solving is often a matter of cooking up an appropriate Markov chain

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