Law of large numbers for the range of rotor walks in the null recurrent case

Let G\mathsf{G} be a finite graph on N\mathsf{N} vertices, let DD be its adjacency matrix, and let Ti\mathsf{T}_i be a periodic tree directed cover of G\mathsf{G} with root of type i{1,,N}i\in\{1,\ldots,\mathsf{N}\}. Let (Xni)n0(X_n^i)_{n\geq 0} be a rotor walk on Ti\mathsf{T}_i with a D\mathcal{D}-distributed random initial rotor configuration, let Rni={X1i,,Xni}R_n^i=\{X_1^i,\ldots,X_n^i\} be its range, and let MM be the first moment matrix of the multitype branching process formed by the tree of good children. Here ρ(M)\rho(M) denotes the spectral radius of MM. Null-recurrent range conjecture. For all i{1,,N}i\in\{1,\ldots,\mathsf{N}\}, if ρ(M)=1\rho(M)=1, then

Rnin12,almost surely, as n.\frac{|R_n^i|}{n}\to \frac{1}{2},\quad\text{almost surely, as } n\to\infty.

This conjecture predicts the asymptotic range growth of rotor walks in the null recurrent case, complementing the proved law of large numbers for the transient case ρ(M)<1\rho(M)<1.

Sources & referencesView supporting material

Primary source

Wilfried Huss and Ecaterina Sava-Huss, “A law of large numbers for the range of rotor walks on periodic trees”, arXiv:1805.11983 (2019).

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.