A rotor configuration with maximum escape rate

DOI10.1214/20-ECP298zbMATH Open1440.05183arXiv1810.12784OpenAlexW2899129932MaRDI QIDQ2183118FDOQ2183118

Authors: Swee Hong Chan 

Publication date: 26 May 2020

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

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).

Full work available at URL: https://arxiv.org/abs/1810.12784

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

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)

Cites Work

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

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)