Uncommon · Knowledge
Contact process (mathematics)
Model of an interacting particle system
The contact process is a stochastic process used to model population growth on the set of sites S {\displaystyle S} of a graph in which occupied sites become vacant at a constant rate, while vacant sites become occupied at a rate proportional to the number of occupied neighboring sites. Therefore, if we denote by λ {\displaystyle \lambda } the proportionality constant, each site remains occupied for a random time period which is exponentially distributed parameter 1 and places descendants at every vacant neighboring site at times of events of a...
From Wikipedia
The contact process is a stochastic process used to model population growth on the set of sites S {\displaystyle S} of a graph in which occupied sites become vacant at a constant rate, while vacant sites become occupied at a rate proportional to the number of occupied neighboring sites. Therefore, if we denote by λ {\displaystyle \lambda } the proportionality constant, each site remains occupied for a random time period which is exponentially distributed parameter 1 and places descendants at every vacant neighboring site at times of events of a Poisson process parameter λ {\displaystyle \lambda } during this period. All processes are independent of one another and of the random period of time sites remains occupied. The contact process can also be interpreted as a model for the spread of an infection by thinking of particles as a bacterium spreading over individuals that are positioned at the sites of S {\displaystyle S} , occupied sites correspond to infected individuals, whereas vacant correspond to healthy ones. The main quantity of interest is the number of particles in the process, say N t {\displaystyle N_{t}} , in the first interpretation, which corresponds to the number of infected sites in the second one. Therefore, the process survives whenever the number of particles is positive for all times, which corresponds to the case that there are always infected individuals in the second one. For any infinite graph S {\displaystyle S} there exists a positive and finite critical value λ c {\displaystyle \lambda _{c}} so that if λ > λ c {\displaystyle \lambda >\lambda _{c}} then survival of the process starting from a finite number of particles occurs with positive probability, while if λ < λ c {\displaystyle \lambda <\lambda _{c}} their extinction is almost certain. Note that by reductio ad absurdum and the...
Text: Wikipédia, CC BY-SA 4.0. · Image: Lokal_Profil (CC BY-SA 2.5) ·
Related cards
-
E★
Ergodic process
Particular type of stochastic processes
-
S★
Stochastic simulation
Computer simulation with random inputs
-
★
Diffusion-limited aggregation
Process of particles clustering together
-
★★★
Ornstein–Uhlenbeck process
Stochastic process with applications in financial mathematics and the physical sciences
-
★★
Particle swarm optimization
Optimization method using a set of candidate solutions moving around in the search-space
-
★
Contact geometry
Branch of mathematics