scholarly journals The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Dayue Chen ◽  
Yuval Peres

International audience Benjamini, Lyons and Schramm (1999) considered properties of an infinite graph $G$, and the simple random walk on it, that are preserved by random perturbations. To address problems raised by those authors, we study simple random walk on the infinite percolation cluster in Cayley graphs of certain amenable groups known as "lamplighter groups''.We prove that zero speed for random walk on a lamplighter group implies zero speed for random walk on an infinite cluster, for any supercritical percolation parameter $p$. For $p$ large enough, we also establish the converse. We prove that if $G$ has a positive anchored expansion constant then so does every infinite cluster of independent percolation with parameter $p$ sufficiently close to 1; We also show that positivity of the anchored expansion constant is preserved under a random stretch if, and only if, the stretching law has an exponential tail.

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Serguei Yu. Popov

International audience We review some recent results for a system of simple random walks on graphs, known as \emphfrog model. Also, we discuss several modifications of this model, and present a few open problems. A simple version of the frog model can be described as follows: There are active and sleeping particles living on some graph. Each active particle performs a simple random walk with discrete time and at each moment it may disappear with probability 1-p. When an active particle hits a sleeping particle, the latter becomes active.


2005 ◽  
Vol 10 (0) ◽  
pp. 250-302 ◽  
Author(s):  
Deborah Heicklen ◽  
Christopher Hoffman

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Philippe Marchal

International audience We give an algorithm which constructs recursively a sequence of simple random walks on $\mathbb{Z}$ converging almost surely to a Brownian motion. One obtains by the same method conditional versions of the simple random walk converging to the excursion, the bridge, the meander or the normalized pseudobridge.


SIMULATION ◽  
1965 ◽  
Vol 4 (6) ◽  
pp. 399-411 ◽  
Author(s):  
Baker Adams Mitchell

A new automatic multiparameter optimizer for iter ative differential analyzers employs sequential ran dom parameter perturbation. The nominal parameter point changes whenever the random perturbations improve the system performance measure. Binary counters operate simple digital-to-analog converters to implement parameter storage, multiplication, and step-size changes. All-digital logic yields different types of random perturbations, viz., simple random walk, random walk with reflecting or absorbing bar riers, and various types of correlation over successive perturbations.


Sign in / Sign up

Export Citation Format

Share Document