Open Access
2017 Mixing time of the fifteen puzzle
Ben Morris, Anastasia Raymer
Electron. J. Probab. 22: 1-29 (2017). DOI: 10.1214/16-EJP11


We show that the mixing time for the fifteen puzzle in an $n \times n$ torus is on the order of $n^4 \log n$.


Download Citation

Ben Morris. Anastasia Raymer. "Mixing time of the fifteen puzzle." Electron. J. Probab. 22 1 - 29, 2017.


Received: 1 September 2016; Accepted: 17 October 2016; Published: 2017
First available in Project Euclid: 31 January 2017

zbMATH: 1360.60136
MathSciNet: MR3613702
Digital Object Identifier: 10.1214/16-EJP11

Primary: 60J10

Keywords: fifteen puzzle , interchange process , mixing time

Vol.22 • 2017
Back to Top