Affordable Access

The mixing time of the fifteen puzzle

Authors
  • Morris, Ben
  • Raymer, Anastasia
Type
Preprint
Publication Date
Jul 26, 2013
Submission Date
Jul 26, 2013
Identifiers
arXiv ID: 1307.7137
Source
arXiv
License
Yellow
External links

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.

Report this publication

Statistics

Seen <100 times