Limit of 1-Dimensional Mixed-Mechanism Interacting Particle System Model
Tong Zhao

TL;DR
This paper studies a 1D mixed-mechanism interacting particle system, deriving its limit as a stochastic partial differential equation driven by space-time white noise, incorporating new mechanisms like random switch and local homogenization.
Contribution
It introduces new mechanisms such as random switch and unbiased local homogenization into the voter process model and establishes the SPDE limit with high-frequency duplication effects.
Findings
Limit described by SPDE driven by space-time white noise
Inclusion of new mechanisms like random switch and local homogenization
Identification of high-frequency duplication as key to the diffusion term
Abstract
Elaborating on the model from voter process with mixed-mechanism under suitable scaling, I have two new mechanisms which are random switch and unbiased local Homogenization and subtly biased advantage but with state dependent coefficient involved. The most crucial one, the existence of high-frequency duplication generating the diffusion term and noise term in each case identifies the limit equation as SPDE driven by space time white noise.
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
TopicsOpinion Dynamics and Social Influence · Theoretical and Computational Physics · Stochastic processes and statistical mechanics
Limit of 1-Dimensional Mixed-Mechanism Interacting Particle System
Model
Tong Zhao
Introduction
Elaborating on the model from voter process with mixed-mechanism under suitable scaling, I have two new mechanisms which are random switch and unbiased local Homogenization and subtly biased advantage but with state dependent coefficient involved. The most crucial one, the existence of high-frequency duplication generating the diffusion term and noise term in each case identifies the limit equation as SPDE driven by space time white noise.
At the beginning, presenting the notations (parameters in the model) used in this paper is necessary for convenience. is the number of neighbors of a voter, is the distance between two voters who neighbor each other at most, is the rate of high-frequency mechanism, is the rate of low-frequency mechanism, is the scale of density and is the density of voters in the nth mode.
For any fixed , a classic 1-dimensional model is the lattice scale is determined by in its nth model. There is a voter on each lattice who is an advocate of either or . If and , we regard as neighbors denoted by .
We will use , and to denote the density, the -scaled density in the nth model and its limit of advocates of at point and time respectively. We can also consider this model on a ring as its nth model. Under this circumstance, we need and of period in final equation.
In a particular model: .
Mechanisms
The initiative, 1-dimensional voter process can converge to a SPDE driven by space time white noise with various drift terms—especially the bistable drift term— in our model in vague sense, was motivated by Allee effect. In time, we find it can be generalized to voter process and then go a step further to a more general form.
1. High-Frequency Unbiased Oscillation Mechanism
1.1. Symmetric Duplication
The reason we call it high-frequency unbiased oscillation mechanism is its rate must be high enough to generate the Laplacian term and the white noise term and is not related to the number of neighbors of each individual on . For anyone of two individuals neighboring one another adopting the view of the other in a period of time (i.e. ) indefinitely times subject to Poisson process at rate in the nth model, these Poisson processes labeled by are independent of each other with ordered pairs .
Let consider how this mechanism gives birth to laplacian term and white noise term. We define:
[TABLE]
Whence \text{\Delta}_{n} is a generator of a random walk at rate , which is the totally rate of diffusion of density if substituting approximate local density for . The transition probability of this random walk is uniformly distributed on the lattices in the neighborhood of a specific point. So the variance of the distribution of the transition probability is . Since each jump of the random walk is independent of one another and the expectation of the number of jumps in unit time is , the variance of the random walk in unit time is . Therefore, we require the convergence of upon tending to infinity, assuming this limit is . According to local central limit theorem, we have the laplacian term \frac{\sigma^{2}}{2}\text{\Delta}u .
As to the white noise term, so is the density of in the neighborhood of a certain point x (i.e. the number of on a unit interval of space). In a unit interval of time, the expectation of the number of times of occurrence of adopting view of others on a unit interval whose density is uniform and identified with is . The distribution of increment of the density upon the next adopting occurring is:
[TABLE]
Hence we have:
[TABLE]
which leads to
[TABLE]
There we require some convergence property to get a non-trivial term.
2. Low-Frequency Drift Mechanism
Now, we will pay attention to the significant part, low-frequency drift mechanism. The following are various types of them, whose occurrence related to a lattice point is of the same order as .
2.1. Mutation (random switching)
This mechanism in voter process model means every voter switches their views or changes their minds somehow, maybe on a whim or something irrational. Assuming the rate of the mutation of a kind of voter, , we are handy to conclude that if mutates into at rate , we obtain the term , and in turn if mutates into at rate , we obtain the term by observing the quantity of voter in density sense. Specially, if the mutation is unbiased, we have a term .
2.2. Asymmetric Duplication
We always come into a situation where advocates of the party, , are more active and aggressive than the other . That means has an extra frequency to change ’s mind or ’s view is more easily adopted by . Similar to high-frequency mechanism, we use to represent the process that account the number of times of trying adopting ’s opinion in time interval , but only if y is an advocate of when jumps, x succeeds in adopting y’s opinion . is subject to Poisson process with expectation . Same as the above considering a neighborhood of a point x, we have:
[TABLE]
Hence,
[TABLE]
Remark*.*
This mechanism could not be symmetric, otherwise
[TABLE]
This implies compensation, hence no effect.
2.3. Local Homogenization ( multi-consulting )
Some voters may be very stubborn and discreet or even scrupulous, their points of views are more stable. For example, every stubborn individual inquiring two neighbors several times subject to Poisson process with a fixed rate about their views in the time interval will alter his or hers at a jumping moment of only if theirs all differ from his or hers at that time. If voters for are stubborn, we considering the neighborhood of a fixed point on lattice obtain:
[TABLE]
Thereby:
[TABLE]
However, if voters for are also stubborn, we obtain
[TABLE]
similarly without loss of the highest order term, which leads to a symmetric bistable structure if .
2.4. Polynomial
Following the above suit, we consider the case every stubborn individual inquiring neighbors several times subject to Poisson process with a fixed rate about their views in the time interval will alter his or hers at a jumping moment of only if theirs all differ from his or hers at that time. Similarly, we obtain an m-order polynomial in drift term.
If :
- (1)
As in the above case, we know is the only zero point between 0 and 1 whatever is, which also leads to a symmetric bistable structure. 2. (2)
and if we change m and modify the relative intensity to make and is not symmetric, we can have a general formula:
[TABLE]
where is a polynomial.
2.5. State dependence
In some cases, the rate of a point may depend on the state of its neighborhood. Considering as a function of , we apply this assumption to 2.1, 2.2 (others can be prove in the same way)and capture the equations below:
[TABLE]
[TABLE]
i.e.
[TABLE]
[TABLE]
If :
[TABLE]
[TABLE]
Preliminaries and Description of the Theorem
Choosing different mechanism and modifying parameters at the beginning appropriately to warrant the convergence, we would get a non-trivial SPDE.
Set :
- (1)
, for . 2. (2)
is an identifier of state of voter at and time , without lose of generality, , corresponding to 1 and 0 respectively. Then the dynamics of are noted according to various mechanism. 3. (3)
for , then linearly interpolated. 4. (4)
. 5. (5)
6. (6)
on the lattice , then linearly interpolate first in and then in to obtain a continuous valued process. 7. (7)
v_{t}^{n}(x):=$$\left(\mathcal{\rho}_{n}\mathcal{S}_{n}\right)^{-1}\underset{x}{\sum}\delta_{x}I\text{\left(\xi_{t}^{n}(x)=1\right)} the measure valued process. 8. (8)
for and for . 9. (9)
for all . 10. (10)
. 11. (11)
12. (12)
13. (13)
is density function of centered normal distribution with variance . 14. (14)
, a constant having nothing to do with our interest, is different from line to line. 15. (15)
In the following argument, we will omit superscript without ambiguity.
Theorem**.**
Upon tend to infinity, and converge to in sense. Then converge in distribution sense to a continuous valued process which solves the following SPDEs under respective conditions.
- (1)
If you choose symmetric duplication as high-frequency and multiple consulting and asymmetric state dependent mutation as low-frequency mechanism respectively, then tune parameters to will fit
[TABLE] 2. (2)
If you choose symmetric duplication and asymmetric state dependent mutation as high-frequency and low-frequency mechanism respectively, then tune parameters to , will fit
[TABLE] 3. (3)
If you choose asymmetric duplication and mutation as high-frequency mechanism and no low-frequency mechanism , then tune parameters to , will fit
[TABLE] 4. (4)
If you only choose symmetric mutation as high-frequency and no low-frequency mechanism, then tune parameters to , will fit
[TABLE]
The conditions and parameters are representative, you can follow my suit to derive similar SPDE with various combinations of mechanisms from following process. Therefore we will only give the proof of case 1.
All mechanisms of one kind are subject to i.i.d Poisson processes, and process between different kinds are independent mutually:
voter takes value of
[TABLE]
state dependent mutation from to
[TABLE]
voter x consults and
[TABLE]
The dynamics of the process in case 1 is described below:
[TABLE]
Then take a test function with continuously differentiable and satisfying
[TABLE]
Implementing integration by parts, for , we have
[TABLE]
3. Semi-Martingale Decomposition
3.1. Laplacian Term
We break the term into two parts, a fluctuation term and an average term
[TABLE]
where
[TABLE]
is a martingale with brackets process given by
[TABLE]
Alternatively, we bound it by
[TABLE]
3.2. Drift Term
We break the term into two parts, a fluctuation term and an average term
[TABLE]
where
[TABLE]
is a martingale with brackets process given by
[TABLE]
Alternatively, if ,we bound it by
[TABLE]
We break the term into two parts, a fluctuation term and an average term
[TABLE]
where
[TABLE]
is a martingale with brackets process given by
[TABLE]
We break the term into two parts, a fluctuation term and an average term
[TABLE]
where
[TABLE]
is a martingale with brackets process given by
[TABLE]
We break the term into two parts, a fluctuation term and an average term
[TABLE]
where
[TABLE]
is a martingale with brackets process given by
[TABLE]
3.3. White-Noise Term
We break the term into two parts, a fluctuation term and an average term
[TABLE]
where is a martingale with brackets process given by
[TABLE]
Collecting all terms above, we get the final semi-martingale decomposition:
[TABLE]
4. Green’s Function Representation
We need to choose a special test function to the second term in the above final semi-martingale decomposition. For each , we define:
- (1)
a function to be the unique solution of
[TABLE] 2. (2)
a random walk with generator jumping at rate with symmetric steps of variance 3. (3)
Maybe you note there is a relation between and , i.e.
[TABLE]
and a property that
[TABLE]
Then linearly interpolate and , you will get a convergence of them to .
4.1. Property of and
Under different coefficients, we have similar estimations associated with and to [1, Lemma 3]. In our case we can use the conclusion.
Set for and substitute it into the final semi-martingale decomposition equation then the second term vanishes and , i.e. . Hence it turns out that:
[TABLE]
Because we will only use this representation of to estimate moment required for the proof of tightness ( is bounded and positive), we reduce it to
[TABLE]
for convenience without loss of generality.
If are constant, for simplicity, we rewrite the above formula:
[TABLE]
where
[TABLE]
Lemma 1**.**
If with then:
- (1)
2. (2)
3. (3)
(if is bounded).
Proof:
[TABLE]
[TABLE]
so
[TABLE]
[TABLE]
i.e.
[TABLE]
Then substitute for , we obtain:
[TABLE]
From now on, the incoming method is valid for the cases where , since the method branches according to with different value, however, we still use notation to identify its trace.
Lemma 2**.**
For we have:
[TABLE]
Proof:
For , we can prove it in an identical way. The greatest jump of these martingale is bounded by . So by implementing Burkholder’s inequality, we get:
[TABLE]
For , also use Burkholder’s inequality, we have:
[TABLE]
Let us have a look at the first term:
[TABLE]
then the second term:
[TABLE]
Finally, we get:
[TABLE]
According to our assumption at the beginning, our version of the above bound is:
[TABLE]
5. Tightness
Our objective is to prove the tightness of by estimating moment of their discrepancy at different times and locations.
Lemma 3**.**
For
[TABLE]
Proof:
[TABLE]
[TABLE]
Set
[TABLE]
First, we pay attention to the first term:
[TABLE]
Let us look at the 1st expectation:
[TABLE]
Let us look at the 2nd expectation:
[TABLE]
Let us look at the 3rd expectation:
[TABLE]
Let us look at the 4th expectation:
[TABLE]
Let us look at the 5th expectation:
[TABLE]
Let us look at the 6th expectation:
[TABLE]
Put all the above conclusions together:
[TABLE]
Similarly, we consider the second term:
[TABLE]
Let us look at the 1st expectation:
[TABLE]
Let us look at the 2nd expectation:
[TABLE]
Let us look at the 3rd expectation:
[TABLE]
Let us look at the 4th expectation:
[TABLE]
Let us look at the 5th expectation:
[TABLE]
Let us look at the 6th expectation:
[TABLE]
Let us look at the 7th expectation:
[TABLE]
Let us look at the 8th expectation:
[TABLE]
Let us look at the 9th expectation:
[TABLE]
Put all the above conclusions together:
[TABLE]
Lemma 4**.**
For any
- (1)
as , 2. (2)
as .
The detail of proof is in [1, Lemma 7].
From Kolmogorov’s continuity criterion and the above moment estimate, we can get the tightness of as continuous valued process. Then the tightness of follows, also the continuity of all limit points follow from the above lemma.
6. Characterizing limit points
Taking a continuous function with compact support, we define
[TABLE]
where . From the tightness of , we can get the tightness of as cadlag Radon measure valued process with the vague topology once a compact containment condition is checked and all limit points are again continuous.
Because of simultaneous convergence of and , we write it in pair . By Skorokhod theorem, we can find random variables with the same distribution as , which converges almost sure, and we still label it as . Since the limits are continuous, the almost sure convergence holds not only in Skorokhod sense but also in uniform sense on compact sets. Thus, with probability one, for of compact support, we have:
[TABLE]
where for all .
Pick up a three times continuously differentiable and with compact support then substitute it for into (4.1): we have:
[TABLE]
When n goes to infinity,
tend to zero for all t almost surely, from our assumption in case 1.
tends to uniformly.
are constants.
Therefore, tends to a continuous local martingale where
[TABLE]
From (3.1), there exists
[TABLE]
where
[TABLE]
Fortunately, we have a bound
[TABLE]
So
[TABLE]
is a continuous martingale.
Hence we have
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Carl Mueller and Roger Tribe, Stochastic pde’s arising from the long range contact and long range voter processes , Probability theory and related fields 102 (1995), no. 4, 519–545.
