Markov chain mixing time on cycles

DOI10.1016/J.SPA.2011.07.007zbMATH Open1227.60094OpenAlexW1966838323MaRDI QIDQ719772FDOQ719772

Authors: Balázs Gerencsér 

Publication date: 11 October 2011

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spa.2011.07.007

Recommendations

• Lifting Markov chains to speed up mixing
• scientific article; zbMATH DE number 1195779
• Analysis of a non-reversible Markov chain speedup by a single edge
• The distribution of mixing times in Markov chains
• Faster mixing and small bottlenecks

zbMATH Keywords

Markov chaincyclemixing timenon-reversible

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22)

Cites Work

• Analysis of a nonreversible Markov chain sampler.
• Monte Carlo sampling methods using Markov chains and their applications
• Equation of state calculations by fast computing machines
• Collective dynamics of `small-world' networks
• Lifting Markov chains to speed up mixing
• Convergence speed in distributed consensus and averaging
• Fastest mixing Markov chain on graphs with symmetries
• Fastest Mixing Markov Chain on a Graph

Cited In (2)

• Analysis of a non-reversible Markov chain speedup by a single edge
• Characterizing limits and opportunities in speeding up Markov chain mixing

This page was built for publication: Markov chain mixing time on cycles

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