The mixing time of the fifteen puzzle
Skip to main content
eScholarship
Open Access Publications from the University of California

Department of Mathematics

Faculty bannerUC Davis

The mixing time of the fifteen puzzle

Published Web Location

https://arxiv.org/pdf/1307.7137.pdf
No data is associated with this publication.
Abstract

We show that there are universal positive constants c and C such that the mixing time T_{mix} for the fifteen puzzle in an n by n torus satisfies cn^4 log n < T_{mix} < Cn^4 log^2 n.

Item not freely available? Link broken?
Report a problem accessing this item