Law of large numbers for the range of rotor walks in the null recurrent case
Law of large numbers for the range of rotor walks in the null recurrent case
Let be a finite graph on vertices, let be its adjacency matrix, and let be a periodic tree directed cover of with root of type . Let be a rotor walk on with a -distributed random initial rotor configuration, let be its range, and let be the first moment matrix of the multitype branching process formed by the tree of good children. Here denotes the spectral radius of . Null-recurrent range conjecture. For all , if , then
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 .
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
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.