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

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

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)

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

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)