Mixing time of the fifteen puzzle

DOI10.1214/16-EJP11zbMath1360.60136OpenAlexW2282906890MaRDI QIDQ508464

Anastasia Raymer, Ben Morris

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)

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