A rotor configuration with maximum escape rate

DOI10.1214/20-ECP298MaRDI QIDQ2183118zbMATH OpenOpenAlexFDO

Authors Swee Hong Chan

Publication date 26 May 2020

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.12784, https://projecteuclid.org/euclid.ecp/1582686118

zbMATH Keywords

rotor-routerrotor walkescape ratetransience density

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: Rotor walk is a deterministic analogue of simple random walk. For any given graph, we construct a rotor configuration for which the escape rate of the corresponding rotor walk is equal to the escape rate of simple random walk, and thus answer a question of Florescu, Ganguly, Levine, and Peres (2014).

Recommendations

• Escape rates for rotor walks in \(\mathbb{Z}^d\)
• Rotor walks on general trees
• Infinite excursions of router walks on regular trees
• The range of a rotor walk
• Recurrent rotor-router configurations

Cites work

• Escape rates for rotor walks in \(\mathbb{Z}^d\)
• Exponentiation and Euler measure
• Internal aggregation models on comb lattices
• Probability on trees and networks
• Rotor walks and Markov chains
• Rotor walks on general trees
• Rotor walks on transient graphs and the wired spanning forest
• Rotor-router aggregation on the comb
• The rotor-router model on regular trees

Cited in

(5)

• Random rotor walks and i.i.d. sandpiles on Sierpiński graphs
• Infinite-step stationarity of rotor walk and the wired spanning forest
• Rotor walks on general trees
• Escape rates for rotor walks in \(\mathbb{Z}^d\)
• Recurrence of horizontal-vertical walks

This page was built for publication: A rotor configuration with maximum escape rate

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2183118)