Deterministic Random Walks on the Integers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2005

Deterministic Random Walks on the Integers

Abstract

We analyze the one-dimensional version of Jim Propp's $P$-machine, a simple deterministic process that simulates a random walk on $\mathbb{Z}$. The "output'' of the machine is astonishingly close to the expected behavior of a random walk, even on long intervals of space and time.
Fichier principal
Vignette du fichier
dmAE0115.pdf (122.56 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184393 , version 1 (14-08-2015)

Identifiers

Cite

Joshua Cooper, Benjamin Doerr, Joel Spencer, Gábor Tardos. Deterministic Random Walks on the Integers. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.73-76, ⟨10.46298/dmtcs.3436⟩. ⟨hal-01184393⟩

Collections

INSMI TDS-MACS
70 View
460 Download

Altmetric

Share

Gmail Facebook X LinkedIn More