Mixing times for the rook's walk via path coupling

DOI10.2140/involve.2017.10.51zbMath1350.60069OpenAlexW2536730976MaRDI QIDQ329827

Matthew Sutter, Cam McLeman, John Rahmani, Peter Tak-Hun Otto

Publication date: 24 October 2016

Published in: Involve (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/involve.2017.10.51

zbMATH Keywords

Markov chainsmixing timepath couplingrook's walk

Mathematics Subject Classification ID

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

Related Items (1)

Heat-bath random walks with Markov bases

This page was built for publication: Mixing times for the rook's walk via path coupling