Mixing time of the fifteen puzzle

DOI10.1214/16-EJP11MaRDI QIDQ508464zbMATH OpenOpenAlexFDO

Authors Ben Morris, Anastasia Raymer

Publication date 7 February 2017

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.ejp/1485831705

zbMATH Keywords

Markov chainmixing timefifteen puzzleinterchange process

Mathematics Subject Classification ID

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

Recommendations

• Mixing times of lozenge tiling and card shuffling Markov chains
• The mixing time for simple exclusion
• A Modern Treatment of the 15 Puzzle
• Mixing times and moving targets
• Mixing times for the rook's walk via path coupling

Cited in

(1)

• A Modern Treatment of the 15 Puzzle

This page was built for publication: Mixing time of the fifteen puzzle

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