The mixing time of the fifteen puzzle
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.
Source author record
Anastasia Raymer
Anastasia Raymer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
1works
1topics
1close collaborators
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work