Deterministic random walks

DOI10.1137/1.9781611972962.1MaRDI QIDQ5233145zbMATH OpenOpenAlexFDO

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)

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

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)