General Contact Process with Rapid Stirring
Segev Shlomov, Leonid Mytnik

TL;DR
This paper investigates the behavior of a contact process with rapid stirring on high-dimensional lattices, focusing on how the critical branching rate changes as the stirring rate becomes very large.
Contribution
It provides an analysis of the asymptotic behavior of the critical branching rate in the contact process with rapid stirring as the stirring rate tends to infinity.
Findings
Critical branching rate approaches a limit as stirring rate increases
The model extends classical contact process by incorporating rapid stirring dynamics
Results contribute to understanding phase transitions in high-dimensional particle systems
Abstract
We study the limiting behavior of an interacting particle system evolving on the lattice for . The model is known as the contact process with rapid stirring. The process starts with a single particle at the origin. Each particle may die, jump to a neighboring site if it is vacant or split. In the case of splitting, one of the offspring takes the place of the parent while the other, the newborn particle, is sent to another site in according to a certain distribution; if the newborn particle lands on an occupied site, its birth is suppressed. We study the asymptotic behavior of the critical branching rate as the jumping rate (also known as the stirring rate) approaches infinity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Random Matrices and Applications
General Contact Process with Rapid Stirring
Segev Shlomov
[email protected], [email protected]
Faculty of Industrial Engineering and Management Technion — Israel Institute of Technology, Haifa 32000, Israel
Leonid Mytnik
[email protected], [email protected]
Faculty of Industrial Engineering and Management Technion — Israel Institute of Technology, Haifa 32000, Israel
Abstract
We study the limiting behavior of an interacting particle system evolving on the lattice for . The model is known as the contact process with rapid stirring. The process starts with a single particle at the origin. Each particle may die, jump to a neighboring site if it is vacant or split. In the case of splitting, one of the offspring takes the place of the parent while the other, the newborn particle, is sent to another site in according to a certain distribution; if the newborn particle lands on an occupied site, its birth is suppressed. We study the asymptotic behavior of the critical branching rate as the jumping rate (also known as the stirring rate) approaches infinity.
Keywords— Contact processes, Rapid stirring, Interacting particle systems, Asymptotic behavior
AMS MSC 2010: Primary 82C22, 60K35
††footnotetext: *Supported by the Israel Science Foundation Grant 1704/18.
1 Introduction
The basic contact process with rapid stirring has state space where at site means that site is occupied by a particle and [math] means that the site is empty. Each particle dies with rate and splits at rate . If a split occurs at site then one of the children replaces its parent at site while the other child is sent to a site chosen uniformly within the nearest neighboring sites of . In addition, each pair of neighboring states values exchanges at rate (stirring).
The asymptotic behavior of this and related processes was studied by Durrett and Neuhauser in [2]. They obtained results about the existence of phase transition, for various systems, when the stirring rate goes to infinity. Let denotes the minimal branching rate for which the process survives with positive probability. For the basic contact process, starting with a single particle at the origin, Durrett and Neuhauser, showed that as .
Later on, Konno in [5] improved the result of Durrett and Neuhauser by getting a more detailed description of the asymptotic behavior of . His main result is as follows. For define:
[TABLE]
Then we have
[TABLE]
Here means that if is small (large) then the right-hand side of (1.1) is a lower (upper) bound of the left-hand side for all large enough . After that, Katori in [4] got bounds on for dimensions . He showed:
[TABLE]
where is the Green function of the simple random walk on .
Later on, Berezin and Mytnik in [1] improved the results of Konno and Katori by getting more precise information on the asymptotic behavior of in dimensions . They improved the lower bound on and by using Katori’s result in [4] they got the sharp asymptotic behavior of the critical . Their main result was:
[TABLE]
Finally, Levit and Valesin in [6] studied the same model for and established a lower bound for . Their main result for , was
[TABLE]
The aim of this paper is to study the limiting behavior of for a more general case. In particular, we generalize the model as follow: the location of one of the offspring is distributed according to some symmetric, probability function which satisfies Assumption 2.2 below, and not according to the uniform distribution on its closest neighboring as in the nearest neighbor contact process.
The rest of the paper is organized as follows: In Section 2 we present the model and state our main result. Section 3 is dedicated to the proof of our main result. This proof is based on two propositions which we prove in Sections 4 and 5.
2 Model and Main Result
The contact process with rapid stirring is defined on the lattice . Let be a \saylarge integer parameter, which in the sequel we will send to infinity. The state of the process at time is given by the function , where the value of represents the number of particles presented at at time (it equals zero or one). Starting with a single particle at the origin, the basic rules for the evolution of the process are:
particles die at rate without producing offspring; 2. 2.
particles split into two at rate , where . If a split occurs at , then one of the offspring replaces the parent, while the other is sent to a site with probability . If a newborn particle lands on an occupied site, its birth is suppressed; 3. 3.
for each such that the values of at and are exchanged at rate ; 4. 4.
the above mechanisms are independent.
Remark 2.1**.**
We say that events occur at some rate if the times between events are independent and exponentially distributed with that rate.
In the rest of this paper we will frequently use the following assumption about the probability function .
Assumption 2.2**.**
Let be a function of . It means that there exists a function such that .
Before we present the main result let us introduce the following notation:
- •
Let denote the total number of particles at time .
- •
Let denote the event that the process survives.
- •
Let denote the probability that the process survives.
- •
Let denote the minimal branching rate such that the process survives with positive probability (also known as the critical branching rate).
Note that describes the probability of survival of the process. For all smaller than the process dies out almost surely, and for greater than the process survives with probability .
Our main result gives a lower bound on the critical branching rate. It is presented in the following theorem.
Theorem 2.3**.**
Let and assume that satisfies Assumption 2.2. Then,
[TABLE]
where
[TABLE]
Our main theorem shows that the asymptotic behavior of the critical rate is at least .
Conjecture 2.4**.**
We conjecture that in our general model the lower bound is tight. That is, we conjecture that and thus,
[TABLE]
Special case considered in [1]
Let us show that our main result is consistent with the result of Berezin and Mytnik in [1] who considered a special case of our model. In [1] the same model is considered with a particular distribution of the location of a particle after splitting: when a particle splits its child’s location is distributed uniformly over its closest neighbors. That is, the branching probability function is ). Let denote the set of nearest neighbours of the origin. Thus, according to (2.1),
[TABLE]
For any , let denote the expected number of times a simple symmetric nearest neighbour random walk visits at the set of sites , given that it started from site . Thus,
[TABLE]
Notice that when a simple symmetric nearest neighbour random walk jumps from the origin, then with probability it jumps to a site in . Thus, by using first step analysis we get,
[TABLE]
which coincides with the result obtained by Berezin and Mytnik in Theorem 3 in [1].
Note that the lower bound in [1] is tight. This motivates our Conjecture 2.4.
3 Proof of Main Result
Before we start the proof of the main result let us introduce an additional notation. For any we say that are -neighbours if . In that case, we denote it by . let be the total number of -neighbours of the origin.
Recall that in this work we focus on the probability function that satisfies Assumption 2.2, which means that it depends only on the distance (in -norm) between and . Thus, we may write
[TABLE]
for some discrete distribution on . This means that whenever a particle splits one of its offspring jumps to an -neighbor with probability and its position is distributed uniformly within all the -neighbors. We will also frequently use the following notation:
- •
We denote particles by Greek letters .
- •
Since we start with a single particle and each particle may split into two we use a binary vector representation of particles. For example, particle is the first particle, the one we start the process with; particles (1,0) and (1,1) are the two children of particle (1) and so on.
- •
For each particle let and denote the two children of particle . For example, if then and . In addition, we say that particle is the child of particle if or .
- •
For each particle let denote the parent of particle . In addition, we say that particle is the parent of particle if .
In order to prove Theorem 2.3 we set the branching rate and we show that for any the process dies out with probability one, which gives a lower bound for the critical branching rate. It will be more convenient to deal with the speeded-up process
[TABLE]
This process obeys the same rules as with the exception that all events occur with rates multiplied by . Thus, particles die with rate , split with rate and perform stirring with rate .
The next proposition is crucial for the proof of the main Theorem 2.3. It is proved in Section 4.
Proposition 3.1**.**
Fix an arbitrary . Then there exists such that for any and for any ,
[TABLE]
With Proposition 3.1 at hands we are ready to give the proof of Theorem 2.3.
Proof of Theorem 2.3.
. From Proposition 3.1 it follows that for every , uniformly on all sufficiently large, the expected number of particles approaches zero (exponentially fast) when approaches infinity. Since the number of particles is a non-negative integer random variable then with probability one the process dies out for every . This proves Theorem 2.3. ∎
4 Proof of Proposition 3.1
In order to prove Proposition 3.1 we are going to build the differential equation for the expected number of particles. Then, we bound the expected number of -neighbors from below by looking only at pairs of particles which are parents and children. After that, we bound from above the total mass of the process by ignoring collisions between distant relatives.
4.1 Differential Equation for the Expected Number of Particles
The first ingredient in the proof of Proposition 3.1 is a derivation of the equation for the expected number of particles. To do this we need the following notation:
- •
Let denote the set of all particles alive at time in the process .
- •
Let denote the natural filtration of the process until time .
- •
Let denote the expected number of particles at time and let .
- •
Let denote twice the expected number of -neighbours alive at time and let .
In addition, recall that in that process , each particle splits at rate , dies at rate and jumps to each one of its closest vacant neighbouring sites with rate . Since each particle has closest neighbours the total jumping rate of a particle is . Thus,
[TABLE]
denotes the total rate of events (splitting, dying and stirring) that can occur for each alive particle.
Before we present the differential equation for the expected number of particles in the speeded-up process (see (3.2)) let us state a lemma which will be useful for the rest of the paper.
Lemma 4.1**.**
For any finite time and any stirring rate the following holds:
[TABLE]
The proof of this lemma is simple and is based on bounding by the Yule process. Since the proof is standard it is omitted. The differential equation for the expected number of particles in the speeded-up process, , is given in the next lemma.
Lemma 4.2**.**
[TABLE]
The analogous results are frequently stated as standard (see page 152 in [7] and page 842 in [5]) so the proof of the lemma is omitted. A complete proof of the lemma can be found in [8].
4.2 Bounding the expected number of -neighbors
Another ingredient in the proof of Proposition 3.1 is bounding the expected number of -neighbors. It is clear from Lemma 4.2 that in order to bound from above the expectation of the total mass of the speeded-up process , we need to bound from below the expected number of -neighbors for every . The main idea that allows us to get a useful lower bound on this quantity at time is based on counting only particles that are -neighbors at time and have a common parent that splits at some time in , where
[TABLE]
The reason for such a definition of is that two particles need the order of units of time to travel \saylong distance so that a collision between them, after this time, happens with very small probability. This explains why we choose a little bit bigger than . A similar technique is used in a number of papers (see [1],[5],[3]). In Lemmas 4.3 – 4.5 below, we will use this idea in order to bound from below the expected number of -neighbors.
Before we proceed, we need an additional notation:
- •
Let denote the set of all particles alive at time in the process .
- •
Let denote the natural filtration of the process until time .
- •
Let denote the time at which particle dies or splits in the process .
- •
Let denote the position (on the lattice) of particle at time in the process . If particle is not alive at time (dead or not born yet) then we write .
- •
Let denote the indicator of the event that the two children of particle created during the time interval are -neighbours at time and let .
- •
Let denote the indicator of the event that one of ’s children created during the time interval died at the time of its birth as a result of collision.
Lemma 4.3**.**
For any and for any
[TABLE]
Proof.
Fix arbitrary and recall the definition of . Then, can be written as follows:
[TABLE]
We bound the right-hand side from below by summing only pairs of particle that share a common parent who splits during the time interval . Thus,
[TABLE]
Note that given particle alive at time and given we have for
[TABLE]
Thus,
[TABLE]
∎
Now we need to get an upper bound for . This is done in the next lemma.
Lemma 4.4**.**
For every and
[TABLE]
Proof.
In order to prove this lemma we first need to bound the term inside the integral. That is,
[TABLE]
To this end, we introduce the following notation: Let (resp. ) denote the potential split (resp. death) time of particle ; note that . Let be the event that one of the particle ’s children died at the time of its birth as a result of a collision with another particle. In addition, notice that from the memoryless properties of the exponential distribution we can deduce the following property of :
(P1) For any time , given , the random variable has an exponential distribution with rate .
We start by bounding . By the law of total expectation, the linearity of the expectation, and the definition of we have
[TABLE]
Apply (P1), and then the tower property to get
[TABLE]
Recall that denotes the number of -neighbours of particle alive at time . In addition, when a particle splits one of its offspring is sent to an -neighbour with probability and is distributed uniformly within all the -neighbours. Thus, since the filtration until time is given and particle splits at time , then the conditional probability that its child lands on an occupied site, given its child is sent to an -neighbour, is equal to . Therefore, we get
[TABLE]
Notice that for each and a particle alive at any time ,
[TABLE]
Since if , we get that . Thus, for a particle alive at time we have
[TABLE]
where the last inequality follows by our choice of . Thus,
[TABLE]
By the linearity of expectation and measurability of with respect to we get
[TABLE]
Recall that denotes twice the expected number of -neighbours alive at time , and . Thus,
[TABLE]
Now we can use the bound on to finish the proof of the lemma. Since we have
[TABLE]
and we are done. ∎
We also need the following two lemmas.
Lemma 4.5**.**
For any and
[TABLE]
Proof.
From Lemma 4.2 we immediately have
[TABLE]
∎
Lemma 4.6**.**
For any and any
[TABLE]
Proof.
From Lemma 4.2 and since we have
[TABLE]
Thus, since is a non-decreasing function, and for all (see Lemma 4.1) Grönwall’s lemma immediately implies
[TABLE]
∎
In order to complete the proof of Proposition 3.1 we need the following proposition, which will be proven in Section 5.
Proposition 4.7**.**
For every there exists such that for every
[TABLE]
Now we are ready to complete the proof of Proposition 3.1.
4.3 Proof of Proposition 3.1
In what follows we assume that where is defined in Lemma 4.4. From Lemma 4.2 we get
[TABLE]
Apply on (4.6) the bound on that we have from Lemma 4.3 to get
[TABLE]
Apply the bound on that we have from Lemma 4.4 to get,
[TABLE]
Apply the bound on from Lemma 4.5, and the bound from Lemma 4.6 to get
[TABLE]
Apply the bound on that we have from Lemma 4.6 to get
[TABLE]
From (4.5) in the proof of Lemma 4.6 it is easy to see that for any . Thus,
[TABLE]
Now, since and approach zero as approaches infinity, we can find such that for every , and for every . Thus, for any
[TABLE]
Use Proposition 4.7, to see that for any there exists such that
[TABLE]
Again, by using Grönwall’s lemma we get
[TABLE]
Since , there exists such that for any we have . Thus,
[TABLE]
Recall that , and fix to get
[TABLE]
Choose such that for any we have . Then,
[TABLE]
5 Proof of Proposition 4.7
This section is devoted for the proof of the Proposition 4.7. In particular we show that
[TABLE]
which is enough to prove the proposition. Let us first introduce an additional notation:
- •
Let denote the vector in with 1 in the -th coordinate and [math]’s elsewhere.
- •
For , let denote the -neighbourhood of excluding the origin.
- •
For , let denote the -neighbourhood of the origin.
- •
Let denote the nearest neighbours of , and recall that .
- •
Let denote the set of points which belong both to the nearest neighbours of the origin and to the nearest neighbours of .
In addition, recall that for any , denotes the -th coordinate in the vector .
Before we give the proof of Proposition 4.7 let us state a few auxiliary lemmas.
Lemma 5.1**.**
For each there is exactly one point (which we denote by ) in such that . For any other point, , the following holds: .
Proof.
Take . Without loss of generality assume , for some .
Take . Then and .
Now, take such that . Then and there exists only one such that or . Thus, (or ) and the result follows. ∎
In order to express in terms of Green’s function we are going to couple the stirring process with a simple symmetric random walk. To this end we define the following:
Definition 5.2**.**
Let be a continuous time symmetric nearest neighbour random walk on with jump rate and let be its transition rate matrix. Let be a continuous time Markov chain taking values in whose transition rate matrix is defined as follows:
[TABLE]
In order to prove Proposition 4.7 we would like to show that the expected times and spend in are the same. To this end, we partition the points that the processes can exit via them. Notice that when or leaves it does it via some point in . Denote
[TABLE]
From Lemma 5.1 it follows that for any either or .
In the following lemma we prove that the probability that the random walk exits the neighbourhood of the origin via points in is equal to the probability that exits the neighbourhood of the origin via points in .
Lemma 5.3**.**
Let . Let and be the time that and leave for the first time respectively . Then,
[TABLE]
Proof.
As mentioned above, from Lemma 5.1 it follows that
[TABLE]
In addition, notice that and are finite stopping times. Thus, (2) follows immediately from (1).
Assume . Thus, using the first step analysis we obtain:
[TABLE]
This holds since when jumps from , its location after the jump is uniformly distributed within the closest neighbours of . Thus, with probability it jumps to a point in ; with probability it jumps to a point in and with probability it jumps to the origin (and then jumps back to ).
Now consider . Assume . Thus, again using the first step and (5.1) we obtain:
[TABLE]
This holds since when jumps from , with rate it jumps to ; with rate it jumps to and with rate it jumps to a point in .
∎
In the next lemma we show that the expected times and spend in are the same.
Lemma 5.4**.**
For every ,
[TABLE]
Proof.
It is shown in the proof of Lemma 3.4 in [1] that once enters the time spends in before leaving the set has the same distribution as the time spent by in at any visit of this set.
By Lemma 5.3, the strong Markov property and the fact that, in distribution, the behavior of these two processes is exactly the same outside of the result follows. ∎
Let us state one more lemma (it is standard so its proof is omitted).
Lemma 5.5**.**
Let be a continuous time symmetric random walk on with jump rate started at . Let be a discrete time symmetric random walk on started at . Let be a Poisson process with rate independent of . Then, for any and for any
[TABLE]
We are now ready to give the proof of Proposition 4.7.
Proof of Proposition 4.7.
. Recall that we start the process with one particle denoted as particle . If particle splits, and denote the two children of particle . Let denote the event that particle splits before time and its two children are alive at time . In addition recall that . Then, we have
[TABLE]
Now, fix arbitrary . Notice that . Thus, we only care about . Given , the time at which particle 1 splits is uniformly distributed in . Thus,
[TABLE]
where is the difference in position of the two children of particle 1 right after its split.
Apply Lemma 5.4 on the right-hand side of (5.3) to get
[TABLE]
Now, let be a simple (discrete) symmetric random walk on independent of and started at . Let be the Poisson process with rate defined on the same probability space and independent of and . Thus, since is a continuous time symmetric random walk with jump rate , by Lemma 5.5 we get
[TABLE]
Overall we have
[TABLE]
Taking to infinity, we get that for every
[TABLE]
where the second equality follows since the times between jumps of are exponential with mean .
Denote
[TABLE]
From (5.4), it is easy to check that for all . Thus, by the Dominated Convergence theorem we get
[TABLE]
Applying (5) on the right-hand side of the last term we get
[TABLE]
By Tonelli’s theorem for non-negative functions and the total probability law we get
[TABLE]
Let be the probability that a discrete time symmetric random walk on , started at site , lands on site after steps. Recall also that . Thus, we get
[TABLE]
By Tonelli’s theorem for non-negative functions, and the definition of Green’s function we get
[TABLE]
By the definition of we have
[TABLE]
and we are done. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Roman Berezin and Leonid Mytnik. Asymptotic behaviour of the critical value for the contact process with rapid stirring. Journal of Theoretical Probability , 27(3):1045–1057, 2014.
- 2[2] Richard Durrett and C Neuhauser. Particle systems and reaction-diffusion equations. The Annals of Probability , pages 289–333, 1994.
- 3[3] Richard Durrett and Edwin A Perkins. Rescaled contact processes converge to super-Brownian motion in two or more dimensions. Probability Theory and Related Fields , 114(3):309–399, 1999.
- 4[4] Makoto Katori. Rigorous results for the diffusive contact processes in d ≥ 3 𝑑 3 d\geq 3 . Journal of Physics A: Mathematical and General , 27(22):7327, 1994.
- 5[5] Norio Konno. Asymptotic behavior of basic contact process with rapid stirring. Journal of Theoretical Probability , 8(4):833–876, 1995.
- 6[6] Anna Levit, Daniel Valesin, et al. Improved asymptotic estimates for the contact process with stirring. Brazilian Journal of Probability and Statistics , 31(2):254–274, 2017.
- 7[7] R.B. Schinazi. Classical and Spatial Stochastic Processes . Birkhäuser Boston, 2012.
- 8[8] Segev Shlomov. Interacting Particle Systems with Rapid Stirring. Technion, Master’s Thesis , https://technion.primo.exlibrisgroup.com/discovery/fulldisplay?docid=alma 9926500284503971&context=L&vid=972TEC_INST:972TEC_V 1&search_scope=My Institution&tab=Library Catalog&lang=he , 2017.
