The recurrence classification conjecture for uniform shifts on the binary tree
The recurrence classification conjecture for uniform shifts on the binary tree
Let be the binary tree, and let be an -periodic rotor sequence. Define to consist of all shifts of sequences of the form
where for . The binary-tree uniform-shift recurrence conjecture. The rotor walk in the uniform shift model corresponding to is recurrent almost surely if and only if . This conjecture was verified computationally for , but its general validity remains open.
Sources & referencesView supporting material
Primary source
Sebastian Mueller and Tal Orenshtein, “Infinite excursions of rotor walks on regular trees”, arXiv:1511.05896 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.