English
Related papers

Related papers: First passage percolation and a model for competin…

200 papers

We study survival among two competing types in two settings: a planar growth model related to two-neighbour bootstrap percolation, and a system of urns with graph-based interactions. In the planar growth model, uncoloured sites are given a…

Probability · Mathematics 2017-10-03 Daniel Ahlberg , Simon Griffiths , Svante Janson , Robert Morris

This paper provides a survey of known results and open problems for the two-type Richardson model, which is a stochastic model for competition on $\mathbb{Z}^d$. In its simplest formulation, the Richardson model describes the evolution of a…

Probability · Mathematics 2015-09-24 Maria Deijfen , Olle Häggström

We study the following one-dimensional model of annihilating particles. Beginning with all sites of $\mathbb{Z}$ uncolored, a blue particle performs simple random walk from $0$ until it reaches a nonzero red or uncolored site, and turns…

Probability · Mathematics 2018-04-03 Shirshendu Ganguly , Lionel Levine , Sourav Sarkar

In this paper, we study some properties of optimal paths in the first passage percolation on $\Z^d$ and show the followings: (1) the number of optimal paths has an exponential growth if the distribution has an atom; (2) the means of…

Probability · Mathematics 2021-03-31 Shuta Nakajima

Consider first passage percolation on $\mathbb{Z}^d$ with passage times given by i.i.d. random variables with common distribution $F$. Let $t_\pi(u,v)$ be the time from $u$ to $v$ for a path $\pi$ and $t(u,v)$ the minimal time among all…

Probability · Mathematics 2013-12-30 Enrique D. Andjel , Maria Eulalia Vares

We study a natural growth process with competition, modeled by two first passage percolation processes, $FPP_1$ and $FPP_\lambda$, spreading on a graph. $FPP_1$ starts at the origin and spreads at rate $1$, whereas $FPP_\lambda$ starts from…

Probability · Mathematics 2024-06-19 Elisabetta Candellero , Alexandre Stauffer

We study two competing growth models. Each of these models describes the spread of a finite number of infections on a graph. Each infection evolves like an (oriented or unoriented) first passage percolation process except that once a vertex…

Probability · Mathematics 2007-10-25 Jean-Baptiste Gouéré

The two-type Richardson model describes the growth of two competing infection types on the two or higher dimensional integer lattice. For types that spread with the same intensity, it is known that there is a positive probability for…

Probability · Mathematics 2018-09-03 Daniel Ahlberg , Maria Deijfen , Christopher Hoffman

We introduce a model of a randomly growing interface in multidimensional Euclidean space. The growth model incorporates a random order model as an ingredient of its graphical construction, in a way that replicates the connection between the…

Probability · Mathematics 2007-09-12 Timo Seppäläinen

We consider a stochastic model, describing the growth of two competing infections on $\mathbb{R}^d$. The growth takes place by way of spherical outbursts in the infected region, an outburst in the type 1 (2) infected region causing all…

Probability · Mathematics 2015-09-24 Maria Deijfen , Olle Häggström

First passage percolation on $\mathbb{Z}^2$ is a model for describing the spread of an infection on the sites of the square lattice. The infection is spread via nearest neighbor sites and the time dynamic is specified by random passage…

Probability · Mathematics 2014-12-19 Sven Erick Alm , Maria Deijfen

Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed…

It is known that the competitive exclusion principle holds for a large kind of models involving several species competing for a single resource in an homogeneous environment. Various works indicate that the coexistence is possible in an…

Analysis of PDEs · Mathematics 2014-07-22 François Castella , Sten Madec , Yvan Lagadeuc

We study a natural growth process with competition, which was recently introduced to analyze MDLA, a challenging model for the growth of an aggregate by diffusing particles. The growth process consists of two first-passage percolation…

Probability · Mathematics 2020-12-08 Elisabetta Candellero , Alexandre Stauffer

We introduce a cluster growth process that provides a clear connection between equilibrium statistical mechanics and an explosive percolation model similar to the one recently proposed by Achlioptas et al. [Science 323, 1453 (2009)]. We…

Statistical Mechanics · Physics 2015-05-14 A. A. Moreira , E. A. Oliveira , S. D. S. Reis , H. J. Herrmann , J. S. Andrade

An Euclidean first-passage percolation (FPP) model describing the competing growth between $k$ different types of infection is considered. We focus on the long time behavior of this multi-type growth process and we derive multi-type shape…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

We study the macroscopic geometry of first-passage competition on the integer lattice $Z^d$, with a particular interest in describing the behavior when one species initially occupies the exterior of a cone. First-passage competition is a…

Probability · Mathematics 2012-12-27 Nathaniel D. Blair-Stahn

We study competition of two spreading colors starting from single sources on the configuration model with i.i.d. degrees following a power-law distribution with exponent $\tau\in (2,3)$. In this model two colors spread with a fixed and…

Probability · Mathematics 2015-04-01 Remco van der Hofstad , Julia Komjathy

We study an individual based model describing competition in space between two different alleles. Although the model is similar in spirit to classic models of spatial population genetics such as the stepping stone model, here however space…

Populations and Evolution · Quantitative Biology 2015-03-20 Simone Pigolotti , Roberto Benzi , Prasad Perlekar Mogens H. Jensen , Federico Toschi , David R. Nelson

We introduce a new model of competition on growing networks. This extends the preferential attachment model, with the key property that node choices evolve simultaneously with the network. When a new node joins the network, it chooses…

Physics and Society · Physics 2016-10-05 Tonći Antunović , Elchanan Mossel , Miklos Z. Racz