Mathematical models: stochastic models

(PS file)

Pablo A. Ferrari


This is an entry for the Encyclopedia for Social and Behaviorial Sciences to be published by Elsevier in 2001.

Abstract. Paradigmatic examples of stochastic processes are coin-tossing and the sequences of uniform random numbers provided by computer routines. A large number of independent random experiments show non trivial collective phenomenon such as the deterministic behavior of averages, known as the \emph{law of large numbers} and qualitative changes as consequence of small quantitative parameter changes known as \emph{phase transition}. The behavior of the number of individuals of a population may be described by \emph{birth-and-death processes}, for which at each unit of time a new individual is born or a present individual dies, and by \emph{branching processes}, for which each new individual generates a family that grows and dies independently of the other families. These examples are particular cases of \emph{Markov chains} roughly described by the fact that the probabilistic law of the next experiment depends only on the result of the current one. The main issue for these chains is the study of their long time behavior. \emph{Interacting particle systems} refers to the time evolution of families of processes for which the updating of each member of the family depends on the current values of the other members. The \emph{voter model} and the \emph{exclusion process} are discussed. \emph{Hydrodynamics} deals with the study of particle systems in large space regions at long times relating the stochastic systems with deterministic partial differential equations.

\noindent{\bf Keywords} Law of large numbers, central limit theorem, Markov chains, random graphs, percolation, interacting particle systems, voter model, exclusion process, hydrodynamics.


Pablo A. Ferrari Home Page


PAF's list of publications