Deterministic Random Walks on Regular Trees

DOI10.1016/J.ENDM.2007.07.082MaRDI QIDQ3503512zbMATH OpenOpenAlexFDO

Authors Benjamin Doerr, Tobias Friedrich, Joshua Cooper, Joel Spencer

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.07.082

zbMATH Keywords

chip firing gamesdiscrepancyrandom walkrotor-router model

Mathematics Subject Classification ID

Random walks on graphs (05C81) Computer system organization (68M99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Deterministic random walks on regular trees
• Deterministic random walks on the two-dimensional grid
• Deterministic random walks
• Quasirandomness in Graphs
• Deterministic random walks on the integers

Cites work

• Deterministic random walks on the integers
• Deterministic Random Walks on the Two-Dimensional Grid
• Simulating a Random Walk with Constant Error

Cited in

(7)

• The rotor-router model on regular trees
• Deterministic random walks on regular trees
• Quasirandomness in Graphs
• Deterministic random walks on the two-dimensional grid
• Deterministic random walks
• Infinite excursions of router walks on regular trees
• Proppian random walks in Z

This page was built for publication: Deterministic Random Walks on Regular Trees

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