The recurrence classification conjecture for uniform shifts on the binary tree

Let T2\mathbb{T}_{2} be the binary tree, and let a{\mathbf a} be an LL-periodic rotor sequence. Define Arecconj\mathcal{A}_{\mathrm{rec}}^{\mathrm{conj}} to consist of all shifts of sequences of the form

(0,i1,j1,0,i2,j2,,0,iN,jN),\overline{(0,i_{1},j_{1},0,i_{2},j_{2},\ldots,0,i_{N},j_{N})},

where {i,j}={1,2}\{i_{\ell},j_{\ell}\}=\{1,2\} for 1N1\leq \ell\leq N. The binary-tree uniform-shift recurrence conjecture. The rotor walk in the uniform shift model corresponding to a{\mathbf a} is recurrent almost surely if and only if aArecconj{\mathbf a}\in\mathcal{A}_{\mathrm{rec}}^{\mathrm{conj}}. This conjecture was verified computationally for L12L\leq 12, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.