Abstract
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$.
Citation
Ben Morris. Anastasia Raymer. "Mixing time of the fifteen puzzle." Electron. J. Probab. 22 1 - 29, 2017. https://doi.org/10.1214/16-EJP11
Information
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
Subjects:
Primary:
60J10
Keywords:
fifteen puzzle
,
interchange process
,
mixing time
