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

MaRDI QIDQ3608240zbMATH OpenFDO

Authors Olle Häggström

Publication date 28 February 2009

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)

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

Cited in

(3)

• 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
• Conditional ordering of 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)