Showing 1–3 of 3 results for author: Alves, O S M

The shape theorem for the frog model with random initial configuration

Authors: O. S. M. Alves, F. P. Machado, S. Yu. Popov, K. Ravishankar

Abstract: We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping particles, which do not move. When a sleeping particle is hit by an active particle, the former becomes active as well. Initially, a random number of particles is… ▽ More We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping particles, which do not move. When a sleeping particle is hit by an active particle, the former becomes active as well. Initially, a random number of particles is placed into each site. At time 0 all particles are sleeping, except for those placed at the origin. We prove that the set of all sites visited by active particles, rescaled by the elapsed time, converges to a compact convex set. △ Less

Submitted 25 October, 2001; originally announced October 2001.

MSC Class: 60K35; 60J10

Phase transition for the frog model

Authors: O. S. M. Alves, F. P. Machado, S. Yu. Popov

Abstract: We study a system of simple random walks on graphs, known as frog model. This model can be described as follows: There are active and sleeping particles living on some graph G. 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. Phase transition… ▽ More We study a system of simple random walks on graphs, known as frog model. This model can be described as follows: There are active and sleeping particles living on some graph G. 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. Phase transition results and asymptotic values for critical parameters are presented for Z^d and regular trees. △ Less

Submitted 3 July, 2001; v1 submitted 3 April, 2001; originally announced April 2001.

MSC Class: 60K35

The shape theorem for the frog model

Authors: O. S. M. Alves, S. Yu. Popov, F. P. Machado

Abstract: In this work we prove a shape theorem for a growing set of Simple Random Walks (SRWs), known as frog model. The dynamics of this process is described as follows: There are some active particles, which perform independent SRWs, and sleeping particles, which do not move. When a sleeping particle is hit by an active particle, it becomes active too. We prove that the set of the original positions of… ▽ More In this work we prove a shape theorem for a growing set of Simple Random Walks (SRWs), known as frog model. The dynamics of this process is described as follows: There are some active particles, which perform independent SRWs, and sleeping particles, which do not move. When a sleeping particle is hit by an active particle, it becomes active too. We prove that the set of the original positions of all the active particles, rescaled by the elapsed time, converges to some compact convex set. In some specific cases we are able to identify (at least partially) this set. △ Less

Submitted 23 February, 2001; v1 submitted 22 February, 2001; originally announced February 2001.

Comments: 23 pages

MSC Class: 60K35; 60J10