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.Comment: 30 pages, 9 figure

Morris, Ben

Raymer, Anastasia

English

arXiv

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 &lt; T_{mix}
         &lt; Cn^4 log^2 n

The mixing time of the fifteen puzzle

Abstract

Similar works

Full text

Available Versions

eScholarship - University of California