Local-to-global principles for the hitting sequence of a rotor walk

zbMATH Open1243.05105arXiv1107.4442MaRDI QIDQ426751FDOQ426751

Linda Zayas-Palmer, Lionel Levine, James Propp, Giuliano Pezzolo Giacaglia

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: In rotor walk on a finite directed graph, the exits from each vertex follow a prescribed periodic sequence. Here we consider the case of rotor walk where a particle starts from a designated source vertex and continues until it hits a designated target set, at which point the walk is restarted from the source. We show that the sequence of successively hit targets, which is easily seen to be eventually periodic, is in fact periodic. We show moreover that reversing the periodic patterns of all rotor sequences causes the periodic pattern of the hitting sequence to be reversed as well. The proofs involve a new notion of equivalence of rotor configurations, and an extension of rotor walk incorporating time-reversed particles.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

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

zbMATH Keywords

monoid actionsandpile groupcycle poppinghitting sequencerotor sequencesrotor-router modelsandpile monoid

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Deterministic network models in operations research (90B10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Random walks on graphs (05C81)

Cited In (1)

• Abelian networks. I: Foundations and examples

This page was built for publication: Local-to-global principles for the hitting sequence of a rotor walk

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