Unbounded discrepancy of deterministic random walks on grids

DOI10.1007/978-3-662-48971-0_19MaRDI QIDQ3459862zbMATH OpenOpenAlexFDO

Authors Tobias Friedrich, Maximilian Katzmann, Anton Krohmer

Publication date 11 January 2016

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-48971-0_19

Mathematics Subject Classification ID

Combinatorial probability (60C05) Sums of independent random variables; random walks (60G50)

Recommendations

• Unbounded discrepancy of deterministic random walks on grids
• Deterministic random walks on finite graphs
• Deterministic random walks on finite graphs
• Deterministic random walks for rapidly mixing chains
• Deterministic random walks

Cited in

(6)

• Total variation discrepancy of deterministic random walks for ergodic Markov chains
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Deterministic random walks for rapidly mixing chains
• Unbounded discrepancy of deterministic random walks on grids
• Total variation discrepancy of deterministic random walks for ergodic Markov chains
• Deterministic random walks on finite graphs

This page was built for publication: Unbounded discrepancy of deterministic random walks on grids

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