Mixing time of the fifteen puzzle

DOI10.1214/16-EJP11zbMATH Open1360.60136OpenAlexW2282906890MaRDI QIDQ508464FDOQ508464

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

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

zbMATH Keywords

Markov chainmixing timefifteen puzzleinterchange process

Mathematics Subject Classification ID

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

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)