Deterministic random walks

DOI10.1137/1.9781611972962.1zbMATH Open1423.05158OpenAlexW2399485466MaRDI QIDQ5233145FDOQ5233145

Authors Benjamin Doerr, Garbor Tardos, Joshua Cooper, Joel Spencer

Publication date 16 September 2019

Published in 2006 Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611972962.1

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random walks on graphs (05C81)

Recommendations

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

Cited in

(24)

• Deterministic Random Walks on the Two-Dimensional Grid
• Deterministic random walks on the two-dimensional grid
• Infinite-step stationarity of rotor walk and the wired spanning forest
• Quasirandomness in Graphs
• Proppian random walks in \(\mathbb Z\)
• Deterministic walks with choice
• Deterministic random walks on finite graphs
• Deterministic random walks on finite graphs
• Rotor walks and Markov chains
• Deterministic random walks on the integers
• Simulating a Random Walk with Constant Error
• Deterministic random walks on regular trees
• Deterministic Random Walks on Regular Trees
• Ordered random walks
• Rational Random Walks
• Goldbug variations
• Unbounded discrepancy of deterministic random walks on grids
• Rotor walks on transient graphs and the wired spanning forest
• scientific article; zbMATH DE number 7650109 (Why is no real title available?)
• Unbounded discrepancy of deterministic random walks on grids
• Deterministic walks in random environment
• Randomly observed random walks
• Orbits of rotor-router operation and stationary distribution of random walks on directed graphs
• scientific article; zbMATH DE number 5763161 (Why is no real title available?)

This page was built for publication: Deterministic random walks

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