An Ergodic Theorem for Fleming-Viot Models in Random Environments
Arash Jamshidpey

TL;DR
This paper introduces the Fleming-Viot process in random environments (FVRE), analyzing its properties, duality relations, convergence from finite models, and ergodic behavior, extending classical models to stochastic fitness landscapes.
Contribution
It develops a novel FVRE model with stochastic fitness, establishes duality methods for time-inhomogeneous martingale problems, and proves convergence and ergodicity results.
Findings
FVRE is the unique solution to a quenched martingale problem.
Finite population models converge to FVRE as population size grows.
The joint process of measure and environment is ergodic under weak ergodicity of the environment.
Abstract
The Fleming-Viot (FV) process is a measure-valued diffusion that models the evolution of type frequencies in a countable population which evolves under resampling (genetic drift), mutation, and selection. In the classic FV model the fitness (strength) of types is given by a measurable function. In this paper, we introduce and study the Fleming-Viot process in random environment (FVRE), when by random environment we mean the fitness of types is a stochastic process with c\`adl\`ag paths. We identify FVRE as the unique solution to a so called quenched martingale problem and derive some of its properties via martingale and duality methods. We develop the duality methods for general time-inhomogeneous and quenched martingale problems. In fact, some important aspects of the duality relations only appears for time-inhomogeneous (and quenched) martingale problems. For example, we see that…
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 · Stochastic processes and financial applications · Mathematical Dynamics and Fractals
An Ergodic Theorem for Fleming-Viot Models in Random Environments 111Research partially supported by CNPq.
Arash Jamshidpey IMPA, Estrada Dona Castorina 110, 22460-320, Rio de Janeiro, RJ, Brazil, email: [email protected]
(2016)
Abstract
The Fleming-Viot (FV) process is a measure-valued diffusion that models the evolution of type frequencies in a countable population which evolves under resampling (genetic drift), mutation, and selection. In the classic FV model the fitness (strength) of types is given by a measurable function. In this paper, we introduce and study the Fleming-Viot process in random environment (FVRE), when by random environment we mean the fitness of types is a stochastic process with càdlàg paths. We identify FVRE as the unique solution to a so called quenched martingale problem and derive some of its properties via martingale and duality methods. We develop the duality methods for general time-inhomogeneous and quenched martingale problems. In fact, some important aspects of the duality relations only appears for time-inhomogeneous (and quenched) martingale problems. For example, we see that duals evolve backward in time with respect to the main Markov process whose evolution is forward in time. Using a family of function-valued dual processes for FVRE, we prove that, as the number of individuals tends to , the measure-valued Moran process (with fitness process ) converges weakly in Skorokhod topology of càdlàg functions to the FVRE process (with fitness process ), if a.s. in Skorokhod topology of càdlàg functions. We also study the long-time behaviour of FVRE process joint with its fitness process and prove that the joint FV-environment process is ergodic under the assumption of weak ergodicity of .
Contents
-
1.2 Time-inhomogeneous martingale problem: existence and uniqueness
-
1.3 Quenched martingale problem in random environment and stochastic operator process
-
2 Moran and Fleming-Viot processes in random environments: Martingale characterization
-
3 Duality method for stochastic processes in random environments
1 Introduction
Probabilistic models play a crucial role in population genetics. In particular, for a long time, different popular models in interacting particle systems have been used to model several population dynamics. In fact two important mechanisms of evolution in population dynamics, namely mutation and natural selection, are better to be understood as random time-varying parameters. The dynamics of a population is effected by environmental changes. In fact, the genetic variations exist in the genomes of species and these variations, in turn, are in interaction with environments. Natural selection, as the most important mechanism of evolution, favors the fitter type in an organism. The fitness of different types determines the role of ”natural selection” in a population and depends on important environmental parameters. It is a function of environmental changes and other evolutionary mechanisms, i.e. mutation and genetic drift. Subsequently, an important question is the effect of environmental changes on the structure of the population. “Adaptive processes have taken centre in molecular evolutionary biology. Time dependent fitness functions has opposing effects on adaptation. Rapid fluctuations enhance the stochasticity of the evolutionary process and impede long-term adaptation.[17]” In other words, living in rapidly varying environments, a population is not able to adapt to the environment. Because of simplicity, the existing probabilistic models in population genetics mainly concern problems in which the natural selection is not time-dependent. This decreases the validity of models and does not allow the study of the interactions between the environment and the population. In other words, they cannot explain the real effect of the environment on adaptation of a population system. In fact, it is both more realistic and also challenging to have a random environment varying in time.
In this paper, we study long time behaviours of some countable probabilistic population dynamics in random environment. For this purpose we make use of the martingale problem and the duality method and we develop a generalization of existing methods in the literature to the case of time-inhomogeneous Markov processes. In particular, in this paper, the duality method is studied for time-inhomogeneous Markov processes and Markov processes in random environments. In the case of their existence, dual processes are powerful tools to prove uniqueness of martingale problems and to understand the long-time behaviour of Markov processes. We apply these methods in order to define the Fleming-Viot process in random environment. In fact this process arises as a weak limit of the so called Moran processes in random environment which are natural generalizations of their counterpart in deterministic environment. Identifying the Fleming-Viot process in random environment as the solution to a quenched martingale problem, we study its long-time behaviour via studying the long-time behaviour of its dual process.
The classic particle Moran process is a basic probabilistic population dynamic which models the evolution of frequency of types (alleles) in a population with individuals. Letting the fitness of types be a stochastic process, we generalize this model, and introduce a finite population system in random environment, namely the particle Moran process in random environment (PMRE) with type space , and resampling, mutation, and selection rates , respectively. Here, we assume that the type space is a general metric space. However for the results of the paper, we always assume that is compact. Let be a family of continuous functions from to , endowed with the sup-norm topology. Later, for the results of this paper, we also assume that is compact. A (bounded) fitness process is an -valued measurable stochastic process , with càdlàg paths, defined on a probability space . The fitness process has the role of natural selection in the environment, and determines the fitness of types in the population dynamic. Consider a population of individuals, labelled by . The PMRE process is a continuous-time, -valued Markov process in which each individual carries a configuration (type) in and population evolves as a pure jump process when jumps occur at independent Poisson times of resampling (genetic drift), mutation and selection. More precisely, for and , denote by the type of individual at time , and let . The PMRE process evolves as follows. Between every ordered pair of individuals (), resampling events occur at rate and upon a resampling event the th individual dies and is replaced by an offspring of the th individual. Also the type of every individual, independently, changes from to with mutations at rate where , and is a stochastic kernel on . Every ordered pair of individuals () is involved in a possible selective event at rate , for . Upon a possible selective event at time , with probability , the th individual dies and is replaced by an offspring of the th one, and with probability no change happens. Note that, always, there exist constants and probability kernels and , where
[TABLE]
We call the parent-independent component of the mutation.
Considering the frequency of alleles at each time, it is convenient to project onto a purely atomic (with at most atoms) measure-valued process on , that is the space of all probability measures on with at most atoms such that is a counting measure. More precisely, for any , let
[TABLE]
where, for , is the delta measure on . For some results in this paper, we assume that is independent of the initial distribution of , the mutation kernel, and Poisson times of jumps (for the dual process). Let be a compact subset of equipped with the sup-norm topology. We assume that the fitness process is a measurable stochastic process with sample paths in , the space of càdlàg functions endowed with the Skorokhod topology. Letting , the Fleming-Viot process in random environment arises as the weak limit of in , where is the space of Borel probability measures on endowed with the topology of weak convergence. We characterize this process as a solution to a martingale problem in random environment (called quenched martingale problem). The main purpose of this paper is to study the long-time behaviour of Fleming-Viot processes in random environment. In order to do that, we develop the duality method to the case of time-dependent and quenched martingale problems. Our goal is to set up the martingale and duality method for measure-valued Moran and Fleming-Viot processes in random environments. We study the convergence and ergodic theorems for these processes. We organize the paper as follows. In the rest of the first section, after introducing some general notations, we set up the time-inhomogeneous martingale problems and bring some criteria for existence and uniqueness of solutions. In subsection 1.3 we introduce the notion of operator-valued stochastic processes and generalize the time-inhomogeneous martingale problem to quenched martingale problems in order to characterize Markov processes in random environments as their solutions. In this section, we also define the joint annealed-environment process, where we consider the evolution of the annealed process together with its associated environment. Section 2 is devoted to martingale characterization of Moran and Fleming-Viot processes in random environments (r.e.). The statement of the main theorems will be given in this section as well. Section 3 develops the duality method in the case of general time-inhomogeneous and quenched martingale problems. Section 4 presents a function-valued dual for the Fleming-Viot process in random environment and studies its long-time behaviour. In section 5, we prove the convergence of infinitesimal generators of Moran processes in random environments to that of the Fleming-Viot process in random environment. The proof of the well-posedness of the quenched Fleming-Viot martingale problem, along with the convergence of the Moran process in r.e. to Fleming-Viot process in r.e., will come in section 6. Section 7 is devoted to the proof of continuity of sample paths of the Fleming-Viot process in r.e.. Finally, in section 8, we prove the ergodic theorem for the Fleming-Viot process in random environment.
1.1 General notations
For metric spaces and , we denote by and (for ) the space of all continuous, and times continuously differentiable (Borel measurable) functions form to , respectively. In particular, when is the set of real numbers with the standard topology, we replace and by and , respectively. Let , , and (for ) be the space of all bounded, bounded continuous, and bounded times continuously differentiable Borel measurable real-valued functions on , respectively, with norm . The topology induced by this norm is called the sup-norm topology. We equip the space of all -valued càdlàg functions, namely the space of all right continuous with left limits -valued functions defined on , with Skorokhod topology, and denote it by . We denote by both the Borel -field and the space of all Borel measurable real-valued functions on . Denote by the space of all (Borel) probability measures on , equipped with the weak topology, and let ”” denote convergence in distribution. Also for , for natural numbers , say a sequence of -valued random variables, namely , converges weakly to an -valued random variable , if as , where is the natural embedding map. In general, for two topological spaces and , by we mean the Cartesian product of two spaces equipped with the product topology, and by we mean the space of all Borel probability measures on . Otherwise, we shall indicate it if we furnish the product space with another topology. Also, denote by or the integration for and (or more generally, when is given, for all -integrable functions).
Throughout this paper, is a general Polish space, i.e. a separable completely metrizable topological space, with at least two elements (to avoid triviality), and we assume is a probability space, and all random variables and stochastic processes will be defined on this space. Also, we restrict random variables and stochastic processes to take values only on Polish spaces. We denote by the law of an -valued random variable (similarly, a measurable stochastic process ). Let . For an -integrable real-valued function on , the expected value of is denoted by , or to emphasise the law of , by . Also, by (, respectively), we put emphasis on the initial state (initial distribution , respectively) of the process .
1.2 Time-inhomogeneous martingale problem: existence and uniqueness
We can think of an operator on a Banach space as a subset of . This definition allows to be a multi-valued operator. A linear operator is one that is a linear subspace of . Observe that a linear operator is single-valued, if the condition implies . For a single-valued linear operator , the domain of , denoted by , is the set of elements of on which is defined. In other words, . Also, the range of an operator is denoted by . Let be a linear subspace of . A time-dependent single-valued linear operator is a mapping from to such that is a single-valued linear operator. For simplicity, we set for any . In the sequel, we only deal with time-dependent linear operators for which the domain of is for any . Therefore we define the domain of to be . As discussed above, we can identify the time-dependent generator of an -valued inhomogeneous Markov process with the domain as a subset of (not necessarily linear). For our purposes in this paper we assume that all the operators are linear and single-valued, therefore their domains are linear subspaces of . In the sequel we consider the generators of Markov processes as both single-valued linear operators and also linear subspaces of for which containing implies . Similarly, for a time-dependent infinitesimal generator of a time-inhomogeneous Markov process, , for any , we assume that is a single-valued linear operator and also a linear subspace of for which containing implies .
Here we speak of martingale problems for general Markov processes (the time-inhomogeneous case). A martingale problem is identified by a triple , where , , and is a time-dependent linear operator with domain .
Definition 1**.**
An -valued measurable stochastic process , defined on is said to be a solution of the martingale problem if for with sample paths in and initial distribution , for any
[TABLE]
is a P-martingale with respect to the canonical filtration, where is the law of . We also say that P is a solution of . The process or its law P is said to be a general solution if the sample paths of are not necessarily in , i.e. the support of P is not contained in . We say the martingale problem is well-posed if there is a unique solution (with paths in , general solutions not considered), that is there exists a unique that solves the martingale problem. It is said to be -well posed, if it has a unique solution P in .
The following concepts are useful in order to prove the uniqueness of martingale problems.
Definition 2**.**
We say a set of functions (more generally, ) separates points if for every with there exists a function for which . We say vanishes nowhere if for any there exists a function such that .
Definition 3**.**
A collection of functions (more generally, ) is said to be measure-determining on if for , assuming
[TABLE]
for all implies . We say is measure-determining, if it is measure-determining on . Also, we say is convergence-determining on if for the sequence of probability measures and the probability measure P in
[TABLE]
implies . We say is convergence-determining, if it is convergence-determining on .
If is convergence-determining then it is measure-determining , but the converse is not true in general. Two concepts are equivalent for compact (see Lemma 3.4.3 [9]).
In order to be able to transform some useful properties from the time-independent martingale problems to time-dependent ones, it is convenient to define the space-time process for the -valued stochastic process by , which is an -valued stochastic process. Consider the particular case when is an -valued time-inhomogeneous Markov process with time-dependent generator , i.e. . Let be the time-inhomogeneous semigroup of , corresponding to defined by
[TABLE]
where is the transition probability for . From the definition of space-time process, is also Markov with the transition probability
[TABLE]
where is the delta measure on for . Therefore, the semigroup of is given by
[TABLE]
for . Let be the infinitesimal generator of with domain . Let where is the set of all continuously differentiable real valued functions on with compact support. In particular for any with and , we have
[TABLE]
Therefore, , and the infinitesimal generator of restricted to the domain is given by
[TABLE]
Let . In other words, is defined by
[TABLE]
By Theorem of (Ethier and Kurtz-1986 [9]) , is a solution to the time-dependent martingale problem for if and only if is a solution to the martingale problem , where is the image of under the projection , that is for . If, in addition, we assume and that it also separates points and vanishes nowhere, then we can extend to a subset of whose domain is an algebra which separates points. As is linear and as is closed under pointwise multiplication of functions, the algebra of functions generated by , denoted by , is a linear subspace of . Also separates points and vanishes nowhere. Hence is dense in in the topology of uniform convergence on compact sets that concludes . Let . Consider the martingale problem (or, with an equivalent notation, ). By linearity, any solution to is a solution to and vice versa. Hence is a solution to the time-dependent martingale problem if and only if is a solution to the martingale problem .
The following lemma is useful to prove uniqueness in the case that we have a Markov solution of a time-dependent martingale problem.
Lemma 1.1**.**
Let be a Polish space and be a time-dependent linear operator on with the domain that contains an algebra of functions that separates points. Suppose there exists an -valued Markov process with generator and initial distribution . Then the time-inhomogeneous martingale problem is well-posed.
Remark 1.2**.**
The lemma remains true if is a separable metric space.
Proof.
Without loss of generality, we assume is an algebra, separating points. Otherwise, we prove the theorem for the subalgebra of with this property, which has at least one Markov solution, and hence the uniqueness of the latter implies the uniqueness of the original martingale problem. Let a Markov process be a solution to the martingale problem. Then by discussion before the above lemma, the Markov space-time process defined by is a solution to the martingale problem (equivalently, ), where , and are defined as before. Therefore, it is sufficient to prove that is the unique solution to this martingale problem. Since is the infinitesimal generator of restricted to the domain , it is dissipative and there is such that . Thus, by theorem in [9], we need only to show that is measure-determining. But and the algebra separates points. The latter follows from the fact that both and separate points. Hence by Theorem 3.4.5 [9] is measure-determining. This finishes the proof.∎
In fact, we can see that the uniqueness of one-dimensional distributions of solutions of a martingale problem guarantees the uniqueness of the finite-dimensional distributions which, in turn, implies uniqueness of the martingale problem. Another important fact about martingale formulation is that any unique solution of a martingale problem is strongly Markovian. The following is a restatement of Theorem and Corollary (Ethier and Kurtz 1986 [9]) in the case of time-inhomogeneous martingale problems.
Proposition 1.3**.**
Let be a separable metric space, and let be a time-dependent linear operator. If the one-dimensional distributions of any two possible solutions and of the martingale problem (with sample paths in , respectively) coincide, i.e. if
[TABLE]
for any and , then the martingale problem has at most one solution (with sample paths in , respectively). In the case of existence, the solution is a Markov process. In addition to the above assumptions, if is a linear time-dependent operator satisfying , then in the case of existence, the unique solution of , namely , is strongly Markov, i.e. for any a.s. finite stopping time (with respect to the canonical filtration of , namely
[TABLE]
Proof.
The same argument as the one used in the proof of Theorem and Corollary (Ethier and Kurtz 1986 [9]) (in homogeneous martingale problem case) proves the proposition. ∎
To have the uniqueness for a time-inhomogeneous martingale problem , it is necessary and sufficient that the one-dimensional distributions of any two possible solutions of the martingale problem coincide. The uniqueness of the one-dimensional distributions concludes that every solution is a Markov process, and, hence, it implies the uniqueness of time-dependent semigroups of two solutions. For general theory of martingale problems one can see [SV79-book, 9, 2].
In the next subsection we develop the martingale problems with stochastic operator-valued processes.
1.3 Quenched martingale problem in random environment and stochastic operator process
As we restrict our attention to population dynamics in random time-varying environments (i.e. fitness processes), we are dealing with the Markov processes which are not only inhomogeneous in time but also their generators are random. Therefore, the idea of martingale problem should be extended in order to identify time-inhomogeneous Markov processes in random environments. We first describe what we mean by a stochastic process in a random environment.
Definition 4**.**
Let be a Polish space and let be a family of -valued measurable stochastic processes with laws all defined on the Borel probability space and with sample paths in a.s.. As the supports of all are in , we regard these measures as the elements of . Suppose the map is measurable for any Borel measurable subset contained in . Let be Borel measurable, i.e. is an -valued random variable. The mapping is called an -valued stochastic (annealed) process in random environment with law P which is the average over all , i.e.
[TABLE]
where is the law of . Recall that is the push-forward measure of under the random variable . For any , is called the quenched process with the given environment . As , the annealed process has sample paths in .
The fact that the quenched processes are Markov does not guarantee that the annealed process is Markov. Also, need not to be Markov when, for -a.e. , is Markov but is not so.
We can consider a stochastic process in r.e. from the perspective of its generator which is a random time-varying generator. This hints us to think of the process by keeping the information of random variations for its generator. The following develops this concept.
Definition 5**.**
Consider a Banach space with a linear subset (i.e. is closed under vector addition and scalar multiplication) and denote by the set of all bounded linear operators with domain on , equipped with the operator norm. By a linear operator process on with the domain we mean an -valued stochastic process, i.e. a mapping such that is a measurable function for any and is a bounded linear operator on with domain for any and . A measurable linear operator process is a linear operator process for which is a measurable function. We, interchangeably, denote either as above, or as a function from to , i.e. for any we set . Also, by we denote a general linear operator process.
As we deal with only linear operators, we call the process defined above an ”operator process”.
Definition 6**.**
For an -valued random variable , we say an operator process is consistent with (or with its law ) if for any the function is constant on every measurable pre-image for . In this case we set for an arbitrary .
Let be a Polish space and be a linear subspace of . Let a probability measure be the distribution of an -valued random variable , i.e. . Consider the operator process which is consistent with . We identify a time-inhomogeneous martingale problem in random environment (r.e.), or a quenched martingale problem in r.e. , with a quadruple where is measurable. From now on, when we speak of a quenched martingale problem , we automatically assume that is consistent with .
Definition 7**.**
(Quenched martingale problem in r.e.) Let be an -valued random variable with law . An -valued stochastic process in r.e. , namely , with the family of quenched laws and initial distributions is said to be a solution of the quenched martingale problem if for any
[TABLE]
is a -martingale with respect to the canonical filtration, for -almost all , where
[TABLE]
In this case, we also say is a solution to the quenched martingale problem. We say is a general solution to the martingale problem, if there exists with such that for any the support of is not in . We say the martingale problem is well-posed if there is a unique solution with these properties (general solutions are not considered in the definition of uniqueness), i.e. there exists a unique (-a.s. uniquely determined) family satisfying the above conditions.
Remark 1.4**.**
In fact, each quenched martingale problem in r.e. , -a.s. uniquely determines an -indexed family of time-inhomogeneous martingale problems along with the environment probability measure , and vice versa. The problems of existence and uniqueness of the first are equivalent to the problems of existence and uniqueness of the second family -a.s..
Another process drawing our attention is a joint stochastic process and its environment.
Definition 8**.**
Suppose be as defined in Definition 4, i.e. a stochastic process in random environment , with an extra assumption for a Polish space . The random variable can be regarded as an -valued stochastic process with sample paths in . For and , define the joint -valued stochastic process by and call it the joint annealed-environment process. In fact for each , gives a trajectory of environment and a trajectory of the process in that environment.
Having the law of the joint process , how can we retrieve the law of ? Let be the law of and be the law of . Since and are Polish, by disintegration theorem, there exists a unique family of probability measures (unique w.r.t. , that is for any such family , ) satisfying
- (i)
The map is Borel measurable for any Borel measurable set . 2. (ii)
for -almost all where . 3. (iii)
For any Borel measurable subset of we have
[TABLE]
Then, for -a.e. , will be the push-forward measure of under the measurable projection from onto . We also can observe that the annealed measure P is the push-forward measure of under the projection from onto , and it can gives another way to construct quenched measures, as they are in fact conditional measures of P and can be derived by disintegration theorem for P and . The following diagram summarizes the relations of these measures.
[TABLE]
2 Moran and Fleming-Viot processes in random environments: Martingale characterization
In this section, first, we identify the Moran process in r.e. as a quenched martingale problem and prove its wellposedness, and then we define the generator of the Fleming-Viot (FV) process in r.e. and the quenched martingale problem for it as well. Also, in this section, we state some main results of this paper for Moran and FV processes in r.e.. This includes the wellposedness of the quenched martingale problem for the FV process in r.e., some properties of this process such as continuity of the sample paths almost surely, and the weak convergence of the quenched (and annealed) measure-valued Moran processes to the quenched (and annealed) FV process, when the environments of the first (fitness processes) converge to that of the second. Also, under the assumption of existence of a parent-independent component of the mutation process and certain assumptions for the environment process, we state an ergodic theorem for the annealed-environment process. The proofs of the main theorems will come in sections 6, 7, and 8.
Throughout this paper we assume that is a compact metric space, called type space. Any element of is called a type or allele. We also assume that is compact. A fitness function (or selection intensity function) is a Borel measurable function from to . In this paper, we assume that fitness functions are in .
Definition 9**.**
A fitness process is an -valued measurable stochastic process defined on with sample paths in . When the fitness process is Markov, we call it Markov fitness.
Remark 2.1**.**
Restricting the fitness processes to have sample paths in is an essential assumption to guarantee the generators of Moran and Fleming-Viot processes in random environments exist for a suitable set of functions.
Let be a fitness process. As is a compact space and therefore separable, can be regarded as a -valued random variable defined on , that is be a measurable map. We denote by
[TABLE]
the distribution of . For simplicity of notation, we let for a fitness process . We frequently denote by a fitness process and by a trajectory of . Also, we denote by a fitness function. We emphasise that, in the sequel, a fitness process is regarded as both an -valued measurable stochastic process with sample paths in and a -valued random variable with the law . We assume that the possible times of selection occur with rate independently for every individual, and at a possible time of selection for individual , a selective event occurs with probability . Recall that is the type of individual at time , in the particle Moran process in random environment (PMRE) with individuals. For the results in this paper we assume that the fitness process is either a general -valued stochastic process or a Markov process. We continue this section with identifying the Moran process in r.e. (MRE) as a solution of a quenched martingale problem in r.e..
2.1 Moran process in random environments
By a Moran process we think of the measure-valued Moran process with resampling, mutation and selection with a compact type space and an -valued fitness process as constructed in introduction in detail. Recall that is compact in this paper. For , let be the set of all purely atomic probability measures in with at most atoms such that is a counting measure. In other words, is the image of under the map
[TABLE]
from to where is the delta measure with support . An element of is called an empirical measure on (with at most atoms). In this section we assume that the number of individuals is fixed. With individuals and type space , let be a measure-valued (-valued) Moran process with fitness process whose law is given by and let be the selection, mutation, and resampling rates, respectively. We assume that the fitness process evolves between jumps and is independent of the Poisson times of jumps (for resampling, mutation and selection), the initial distribution, and also of the mutation kernel, i.e. it is independent of the outcome of a mutation event that occurs on type for every . Let be a stochastic kernel for the mutation process on the state space , that is the type of the offspring of an individual with type (allele) after a mutation event follows the transition function . As can either depend on or not, it is always possible to write the mutation kernel as
[TABLE]
for s.t. . The first term in the right hand side of equation (21) is called parent-independent component of the mutation event. When there is no ambiguity in the notation and the fitness process is known, we drop the superscript and denote MRE with the fitness function by . Also we denote by the quenched Moran process with the deterministic fitness process .
To study as a quenched martingale problem in r.e. , we need to determine a convenient set of functions as the domain of its generator. We use the following domain for the generator of which has been used by several authors as a domain for the generator of the classic measure-valued Moran process. For an empirical measure , let be the times sampling measure without replacement from , i.e. letting
[TABLE]
Let be the algebra generated by all functions for with
[TABLE]
Note that , , and , since and therefore and are compact. Also note that any function in is a restriction of a function in .
Proposition 2.2**.**
For any , the algebra separates points, and hence is measure and convergence-determining on . Also vanishes nowhere.
Proof.
Let such that . Let . There exists such that . Since , there exists such that the ball radius centred at (w.r.t. the metric of ), namely , excludes all the points of except . It is clear that there exists a function with that vanishes outside of . Consider which depends only on the first variable in and defined by . Then
[TABLE]
Also, vanishes nowhere, since the constant function and for any , . ∎
Remark 2.3**.**
Alternatively, the latter proposition can be proved by showing that strongly separates points. For the definition see [9], Section .
It is straightforward to see that the generator of the MRE with fitness process on is the operator process consistent with the environment process given by
[TABLE]
where and , i.e. the resampling and mutation generators, are linear operators from to , and , the selection generator, is an operator process consistent with . We usually drop the superscript , if there is no risk of ambiguity. To be more explicit, let
[TABLE]
for . For the resampling generator, we have
[TABLE]
where is a map replacing the -th component of with the -th one (). In other words, defining another map for and with if and , and with if , we have (the reason to define these functions to be so general is to use them later for Fleming-Viot processes).
For mutation, we have
[TABLE]
where
[TABLE]
are bounded linear operators defined by
[TABLE]
[TABLE]
[TABLE]
Note that leaves and, for any , invariant.
To have a generator process consistent with we first need to specify the time-dependent generator of for any given (quenched) environment . For any , let
[TABLE]
and, for and , define
[TABLE]
where is the distribution of the position of a Poisson point in the interval , conditioned to have exactly one Poisson point in the interval. Then the generator process for the selection is
[TABLE]
But is right-continuous (has a right limit), and hence so is for any . Therefore for any
[TABLE]
and hence
[TABLE]
as , and furthermore in the sup-norm topology. This concludes that the generator process for the selection, , is given by
[TABLE]
For simplicity, similarly to the Definition 6, we denote
[TABLE]
Therefore, the selection generator process is the operator process or
[TABLE]
that is a linear operator from to , defined by
[TABLE]
for any and any in the range of . Note that the value of for with out of range of is not important and, actually, it can be any linear operator on . Equivalently,
[TABLE]
where
[TABLE]
Note that, in order to ensure , must be in . In fact we have assumed more, i.e. (recall ). The (quenched) linear generator of the Moran process with a deterministic fitness process , namely , is given by
[TABLE]
Proposition 2.4**.**
Let be measurable and be as defined above. The -martingale problem is well-posed, and is identified as the solution of this martingale problem.
Proof.
The existence has been shown by construction. Note that the constructed quenched solutions , for every , is also Markov. It suffices to prove that, for any , the time-inhomogeneous martingale problem is well-posed . But this follows from Lemma 1.1 and the fact that the algebra separates points.∎
Remark 2.5**.**
The latter proposition can also be proved using the duality method in the same way that we show the uniqueness of the quenched martingale problem for Fleming-Viot process in r.e.. See sections 3 and 4.
2.2 Fleming-Viot process in random envirnoments
Identifying MRE as a solution of a well-posed quenched martingale problem, we prove that the FVRE process arises as the weak limit (in ) of MRE processes with individuals as . In fact, we prove the following stronger weak convergence. For a sequence of fitness processes converging weakly to a fitness process , in , FVRE process with the fitness process , namely , arises as the weak limit of MRE processes in . The first step to prove this kind of theorems is to introduce the FVRE martingale problem. Here we set up the quenched martingale problem for FVRE.
Let , , and be the subsets of , , and , respectively, depending on the first variables of .
Definition 10**.**
For , a polynomial is a function
[TABLE]
defined by
[TABLE]
where is the -fold product measure of . The smallest number for which (46) holds is called the degree of .
Let
[TABLE]
for , and let .
Proposition 2.6**.**
For , is an algebra of functions that separates points and vanishes nowhere, therefore it is measure and convergence-determining.
Proof.
To show that is an algebra of functions for every , observe that for with degree and , respectively, we have
[TABLE]
where , for . Also
[TABLE]
where is the translation operator on defined by for . Note that being convergence-determining and measure-determining are equivalent for , by Lemma 3.4.3 [9]. Thus, by Theorem 3.4.5 [9], it suffices to show that separates points. The latter follows from the fact that for any , there exists , for , such that
[TABLE]
Also , and for any , we have . This proves the proposition.∎
Remark 2.7**.**
* is dense in in the topology of uniform convergence on compact sets.*
We are ready to define the generator of FVRE and state the quenched martingale problem in r.e. for it. For and , let be a polynomial. The generator of the FVRE with a fitness process is the operator process
[TABLE]
also denoted by , defined as
[TABLE]
where the first and the second terms on the right hand side are the linear operators corresponding to resampling and mutation (generators) from to , and the third one is an operator process serving as the selection generator. Usually, we drop the superscript , when there is no risk of confusion. For , and , the operator process is defined as follows.
The resampling generator is defined by
[TABLE]
For mutation, put
[TABLE]
Recall that
[TABLE]
[TABLE]
[TABLE]
For the selection generator, define the following operator process
[TABLE]
consistent with such that is defined to be a linear operator from to as
[TABLE]
Recall that and for a given trajectory . Then as denoted in Definitions 6 and 7, we have
[TABLE]
Also, for a given trajectory , let be defined by
[TABLE]
The following theorems state the wellposedness of FVRE martingale problem and identify the limit of the measure-valued Moran processes in r.e. as the unique solution of a quenched martingale problem in r.e..
Theorem 2.8**.**
Let be a fitness process and let be measurable, and . The -martingale problem is well-posed. Furthermore, the unique solution is a strong Markov process.
Definition 11**.**
Let be an -valued stochastic process with sample paths in and law . The unique -valued process which is the solution of the martingale problem , denoted by , is called Fleming-Viot process in r.e. (). When there is no risk of ambiguity, we drop from the superscripts. For a given trajectory of , namely picked by , represents the quenched FV process with the deterministic (fixed) environment .
Recall that we frequently denote by stochastic fitness processes, and by a fixed time-dependent fitness function (an element of ). Also note that measurable functions and , for , are initial distributions of FVRE and MRE, respectively. Also, in the following, we assume
[TABLE]
are the laws of fitness processes and , for , respectively. We usually use the environment for FVRE and for MRE with individuals and assume converges to in Skororkhod topology. In particular, let be the unique solution to the quenched martingale and be the unique solution to .
Theorem 2.9**.**
Let be a fitness process and P be the law of with the family of quenched measures for . Then for -a.e. , the process has continuous sample paths (in ) -a.s., that is
[TABLE]
Therefore,
[TABLE]
Theorem 2.10**.**
Suppose and are continuous, for any .
- (i)
Let , for , such that in . Then
- a)
If in , as , then in , as . 2. b)
For ,
[TABLE]
in . 3. c)
* in , as .* 2. (ii)
Let and be fitness processes (not necessarily Markov) such that in a.s., as . Then
- a)
If in , as , a.s. then
[TABLE]
in , as . 2. b)
For ,
[TABLE]
in , as . 3. c)
* in , as .*
Remark 2.11**.**
We summarize the convergence theorem in the following diagram. If , as , a.s. in , then
[TABLE]
as and , appropriately.
Definition 12**.**
We say an -valued Markov process is weakly ergodic if there exists such that for every initial distribution of
[TABLE]
In other words, letting be the semigroup of on , there exists such that
[TABLE]
for any and .
Theorem 2.12**.**
Suppose there exists a parent-independent component in the mutation process, i.e. , and let either be a stationary fitness process (not necessarily Markov) or a weakly ergodic Markov fitness with semigroup such that for any . Then the following statement holds.
- (i)
There exists a -valued random variable such that
[TABLE]
as , in . 2. (ii)
By assumption on weak ergodicity of , there exists an -valued random variable such that the annealed-environment process converges weakly, that is
[TABLE]
as , in , and the law of is the unique invariant distribution of .
The strategy to prove these theorems for the annealed processes and is to prove them for quenched processes (processes with fixed environments), first, and then integrating over the elements of we get the result for the annealed process. As each quenched (fixed) environment is a deterministic process and thus Markov, one can characterize the quenched processes as a quenched martingale problem in r.e. regardless of having Markovian property for the environments. This is one important advantage of this method. The technique that we apply is the combination of martingale problem and duality method. As the fitness process and hence the quenched generators depend on time, the dual process also must do so. Therefore, we need to understand the behaviour of the time-dependent dual process. The next section prepares some generalities about dual processes for time-inhomogeneous Markov processes.
3 Duality method for stochastic processes in random environments
One application of the duality method for martingale problems is to transform the uniqueness problem into the existence problem. Furthermore, in many cases, studying the dual is relatively simpler than studying the main Markov process. This gives more information about the main process which is harder to study directly. Duality method has been developed for many time-homogeneous Martingale problems. In this section, we extend the method of duality for time-inhomogeneous and quenched martingale problems, and generalize the notion of time-dependent Feynman-Kac duals, namely we study general duals in which an exponential term appears. In fact, some important aspects of duality relation only appears for time-inhomogeneous martingale problems. Roughly speaking, the evolution of the dual is backward in time with respect to the main Markov process. In practice, we usually cannot avoid appearance of Feynman-Kac term in dual processes. However, in the case of Fleming-Viot process when the fitness process is bounded, one can give duals in which there is no exponential term. In fact, when the fitness function (process) is unbounded, the existence of Feynman-Kac term is unavoidable.
In this section we assume that and are Polish metric spaces, is a separable metric space, and is the law of the environment which is an -valued random variable. Let for . We assume to be time-dependent linear operators, for , and let . Also, we assume, for and for any real number , are operator processes with domain , and are measurable. Let be such that and for any and . Let be a Borel measurable function. We start with the definition of duality for two families of time-inhomogeneous problems.
Two families of time-dependent martingale problems and are said to be dual with respect to , if for each family of solutions to the martingale problem , with respective laws , and each family of solutions to the martingale problem , with respective laws , we have
[TABLE]
for any , and
[TABLE]
We extend this idea to two families of quenched martingale problems in random environment. Let be a collection of measures on , for any and . Set
[TABLE]
where is the set of all Borel measurable functions from to for .
Two families of quenched martingale problems in r.e. , namely
[TABLE]
and
[TABLE]
are said to be (strongly) dual with respect to , if for each family of solutions to , where each solution has the family of quenched laws , and for each family of solutions to , where each solution has the family of quenched laws , we have:
[TABLE]
for any , , (Recall and ), and for -a.e.
[TABLE]
for any , and .
We say they are dual in average if for any , and (76) holds, and
[TABLE]
for any , and .
Remark 3.1**.**
For , and , recall that is defined by
[TABLE]
For , and , let be the family of martingale problems . In fact and are dual if and only if for -a.e. , and are dual for any and .
When there exist a time-dependent operator and an operator process such that for any , and , all the martingale problems in the families and coincide with the ones in the families and , respectively. Because of the importance of these special cases, we give their definitions separately as follows.
Definition 13**.**
Suppose is a time dependent linear operator, and let for . The martingale problem and the family of martingale problems are said to be dual with respect to , if for each solution to the martingale problem , with law , and each family of solutions to the martingale problem , with respective laws , (73) holds for any , and
[TABLE]
for any .
Remark 3.2**.**
If, in addition, we assume that and there exists a linear operator such that for any , , then the duality in Definition 13 reduces to the classic time-homogeneous duality. In this case, it is still possible to find a family of time-dependent duals (not necessarily one dual).
For the quenched martingale problem in random environment we have:
Definition 14**.**
Let and be as defined above and be an operator process. We say a family of quenched martingale problems
[TABLE]
and a family of quenched martingale problems
[TABLE]
are (strongly) dual with respect to if for each family of solutions to , with the respective families of quenched laws , and for each family of solutions to , with respective families of quenched laws , we have: for every , and , (76) holds and for -a.e.
[TABLE]
*for any , and .
They are said to be dual in average if (76) holds for any , , and
[TABLE]
*for any , and .
Remark 3.3**.**
For , , and , as we already defined, let and with
[TABLE]
and
[TABLE]
For , and , let and . We have that and are dual if and only if for -a.e. , and are dual for any and .
When the family of functions is sufficiently nice, in other words measure-determining, the duality relation ensures the coincidence of the one-dimensional distributions of any two solutions of the martingale problem, which itself implies the uniqueness of finite dimensional distributions of those which is equivalent to well-posedness of the martingale problem. The following proposition transforms the problem of uniqueness for a martingale problem to the problem of existence of a dual process, or in other words, to the problem of existence of a dual martingale problem. This is a generalization of Lemma 5.5.1[2] and Proposition 4.4.7 [9].
Let , and recall that, for , is the delta measure with the support on .
Proposition 3.4**.**
Suppose that, for any and , the time-dependent martingale problem
[TABLE]
and the families of time-dependent martingale problems
[TABLE]
are dual with respect to . Consider a collection of measures containing for every and every solution of with . Suppose that is measure-determining on . If for every and the martingale problem has a solution, then for any initial distribution , the time-dependent martingale problem has at most one solution (a unique solution).
Proof.
For , let and be two solutions to , and denote by an arbitrary solution to the martingale problem for and . By the duality relation
[TABLE]
that, as is measure-determining on , implies the uniqueness of one-dimensional distributions, i.e. and coincide for any . Hence, that means uniqueness.
For general , let and be solutions to the martingale problem , and let be compact with . Denote by and , the processes and conditioned on and , respectively. It is clear that and are solutions to the martingale problem with
[TABLE]
Thus, as proved above, which means
[TABLE]
for any Borel measurable subset of . Since is a Polish space, from regularity of , there exist a sequence of compact sets such that as . Therefore,
[TABLE]
which implies uniqueness, by Proposition 1.3. ∎
We easily generalize the last Proposition to the case of quenched martingale problems. For every , let , and let . We define and from and as already defined.
Proposition 3.5**.**
Suppose that the families of quenched martingale problems
[TABLE]
and
[TABLE]
are dual with respect to . Consider a collection of measures such that for -a.e. contains for all and all solutions of for which . Suppose that is measure-determining on . If for -a.e. , for every and the martingale problem has a solution, then for any initial distribution function the quenched martingale problem has at most one solution (a unique solution).
Proof.
First note that, as mentioned in Remark 3.3, and are dual with respect to if and only if, for -a.e. , and are dual with respect to for every and . For any initial distribution function , the quenched martingale problem has at most one solution if and only if has at most one solution for -a.e. . But the latter follows from Proposition 3.4 and this finishes the proof.∎
Now we try to find conditions that guarantee the duality relation between two families of martingale problems. The following proposition is a natural extension of a theorem by D. Dawson and T. Kurtz [6] to the case of time-dependent duality relations.
Proposition 3.6**.**
Let and be two metric spaces, and let and . Let and , for , be time-dependent linear operators. Consider functions and such that, for any and , and , and for any
[TABLE]
and
[TABLE]
where for
[TABLE]
and
[TABLE]
Let , for . Let and be solutions to martingale problems and , for any , respectively. Assume that for any , there exists an integrable random variable such that
- (i)
[TABLE] 2. (ii)
[TABLE] 3. (iii)
[TABLE]
If, for any , for a.e.
[TABLE]
for every and every , then
[TABLE]
and
[TABLE]
are dual with respect to .
Proof.
We assume and are independent. For and define
[TABLE]
Therefore, by martingale property
[TABLE]
Let and be partial derivatives of . Then
[TABLE]
We must also compute . In order to do so, applying lemma in [6], for with , we can write
[TABLE]
Under the assumptions above integrals exist, and the second and the forth terms in the last equation are bounded by
[TABLE]
Writing as
[TABLE]
for and an increasing sequence of real numbers , and letting and , we get
[TABLE]
Thus the partial derivative exist for a.e. and
[TABLE]
By Lemma [6]
[TABLE]
But this vanishes for a.e. and a.e. by (96). The statement follows, since and are continuous for .
∎
The following is an automatic extension of the last proposition to the case of quenched martingale problems.
Proposition 3.7**.**
Let and be two metric spaces, and let and . Let and , for , be operator processes. Consider functions and such that, for any and , and . Let , and , for . Suppose and are solutions to quenched martingale problems and , for any , respectively. Assume that for -a.e. , for any
[TABLE]
and
[TABLE]
and -a.s. for any , there exists an integrable random variable such that
- (i)
[TABLE] 2. (ii)
[TABLE] 3. (iii)
[TABLE]
If for -a.e. , for any and for a.e.
[TABLE]
for every and every , then
[TABLE]
and
[TABLE]
are dual with respect to .
Proof.
The proof is an automatic application of Proposition 3.6 and Remark 3.3.∎
4 A function-valued dual for FVRE
The goal of this section is to construct a dual process in r.e. which is a fitness process (not necessarily Markov). Recall that is the law of . For any , we define the quenched dual family of Markov processes with the deterministic environment , where . The process is a Markov jump process with the state space without any jumps after time , i.e. for any (The process stays forever in its location at time ). Also, as before, we assume that is independent of Poisson times of jumps, the mutation kernel, and the initial distribution of the process. In order to define the transition probabilities of at times of jumps, we need the following notations. For , define the insertion function to be
[TABLE]
where the value of is if , and it is [math], otherwise. Also, the deletion function is defined by
[TABLE]
For , the process jumps from state to
[TABLE]
to
[TABLE]
to
[TABLE]
(Recall and also recall the definition from (31) and (32)),
to
[TABLE]
for a jump occurring at time .
Having the fitness Markov with law which can be considered as a -valued random variable, we can think of a family of stochastic processes in random environment , namely . In fact, for , is a stochastic process in random environment whose quenched processes, , are defined as above.
We define the duality function by
[TABLE]
for and .
For , in fact , where by definition . Note that is a continuous function and hence measureable function but not bounded. The following is automatic.
Proposition 4.1**.**
The collection of functions is measure-determining on .
Proof.
The set in the statement of proposition is in fact and, it was already proved that is measure-determining.∎
Before proving the duality relation, we find the generator of for . For , define (remember is equipped with sup-norm topology) as
[TABLE]
From construction, for and , the time-dependent generator of on function , namely , is computed as follows. For and for
[TABLE]
To continue, we must compute the last term that is the generator of the dual process corresponding to the selection jumps (117). Recall that the probability measure on , for any , is the law of choosing one Poisson point in the interval conditioned on having only one Poisson point in that interval. For , let
[TABLE]
As before, since , the left limit of exists for any and any time and
[TABLE]
Therefore
[TABLE]
pointwisely, (and furthermore in sup-norm topology), where
[TABLE]
Thus
[TABLE]
If for , then the right hand side of the equality will be
[TABLE]
Remark 4.2**.**
As we already mentioned, assuming that has sample paths in is essential in order to compute the operator process. Also note that under this assumption the operator processes and take sample paths in , a.s..
Applying above computations on , we have
[TABLE]
Because of exchangeability, we can rewrite the first term of the last equation as
[TABLE]
On the other hand, for the function , where , we already saw that
[TABLE]
Since is in , it is right continuous with left limit. Also the number of discontinuity points of is at most countable. For any , this yields the equality
[TABLE]
for every except possibly at most countable points of discontinuity of . Furthermore, constructing the corresponding operator process of , namely , which is consistent with , for any , there exist at most countable times for which
[TABLE]
does not hold almost surely.
In fact we can deduce the duality relation between FV in environment and jump Markov processes . Before doing this, we need to know an easy property of the dual processes whose proof will be postponed, namely, for , starting at the state , (-supnorm on ) remains bounded by for any , a.s.. The following proposition states that for any and , conditioning on and , the duality relation holds for and .
Proposition 4.3**.**
For every , , and , the time-dependent martingale problem
[TABLE]
and one-parameter family of time-dependent martingale problems
[TABLE]
are dual with respect to , that is for every
[TABLE]
Remark 4.4**.**
The statement of the theorem is stronger than Definition 14 as it guarantees the duality relation for every fixed (quenched) environment. Also, from the proof, it will be clear that, for any integrable -valued random variable , the duality relation holds between and
[TABLE]
Proof.
Boundedness of a.s. for any yields that for any and for any , there exists a constant such that
[TABLE]
[TABLE]
and
[TABLE]
since for any , , , , and are bonded by (cf. Proposition 4.8). Therefore the assumptions of Proposition 3.6 hold. Then the statement of theorem follows from (130) (for every and a.e. ), and Proposition 3.6.∎
Remark 4.5**.**
The same argument as the one in the proof of the last proposition shows that, in fact the following more general duality relation is true. For , let be an operator process defined by
[TABLE]
Then, the simple observation that for and for a.e.
[TABLE]
shows that for every , , , and , the time-dependent martingale problem
[TABLE]
and one-parameter family of time-dependent martingale problems
[TABLE]
are dual with respect to , that is for every
[TABLE]
where for .
The family of annealed stochastic processes is called the dual in r.e. . Also for any , the family of time-inhomogeneous Markov processes is called the dual in quenched environment (or with quenched fitness process) .
Proposition 4.6**.**
For any measurable map
[TABLE]
the -martingale problem has at most one solution.
Proof.
Stronger than the statement of the theorem, we show that for every , the time-dependent martingale problem for any is well-posed. Since is compact, this is equivalent to well-posedness of for every . The latter is an immediate consequence of the duality relation (Proposition 4.3), Proposition 4.1, and Proposition 3.4.∎
In order to prove an ergodic theorem for FVRE we study the long-time behaviour of the dual family.
Proposition 4.7**.**
Suppose there exists a parent-independent mutation component, that is . Then there exists an almost surely finite random time at which, for every and , does not depend on variables of , i.e. is a random constant function (a -valued random variable), and is independent of and .
Proof.
First note that if there exists such a random time, then it is independent of the choice of and . This is true since the random time is only a function of Poisson jump processes which by assumption are independent of and . So it is enough to show the existence of for an arbitrary quenched process for and . Note that constant functions , i.e. the elements of , are absorbing states. For an arbitrary initial state , we prove that there exists a random almost surely finite time at which the process hits . The degree of a function in is the maximum number of variables (possibly [math]) on which the function depends. Consider the natural surjective mapping from onto that corresponds to each function in , its degree in . This mapping induces a continuous time random walk on the state space , more precisely defined by if the degree of is . for . Note that hits a constant if and only if hits [math]. In fact, we can see that is a birth-death process with a quadratic rate of death and a linear rate of birth. In order to see this, we need to determine the degree of all the states to which can jump from an arbitrary state . It is clear that, at any time , can jump only to states
[TABLE]
Again, it is clear that time and environment do not affect on the birth and death rates. Let be a polynomial with degree . There exists an such that . Therefore, at a time of jump, a birth occurs at state with probability
[TABLE]
and a death occur with probability
[TABLE]
Thus, for any , starting in will hit in an a.s. finite random time. Suppose does not hit [math]. Then the last line of argument implies that hits infinitely many times without jumping afterwards to [math]. But this is not possible due to the existence of the parent-independent mutation component which gives a positive probability, , of jumps from to [math].∎
Similarly to [7], we show that the dual process is non-increasing a.s..
Proposition 4.8**.**
For any and , the dual process , starting in , is non-increasing and bounded by a.s..
Proof.
Let and be arbitrary. For any and , , , and are defined by setting restrictions on the first variables of , that is they are restrictions of on a subdomain and therefore
[TABLE]
Also
[TABLE]
Similarly,
[TABLE]
For a selection jump at time , for , if , then
[TABLE]
and if, , then
[TABLE]
Thus,
[TABLE]
Therefore, all jumps lead us to a function with a smaller sup-norm. In other words, is a non-increasing function, a.s.. In particular, for any , a.s..∎
To understand the long time behaviour of FVRE, we can study the long time behaviour of the dual process. We need the following lemma for this purpose.
Lemma 4.9**.**
Let be an -valued Markov process with initial distribution and with homogeneous transition probability function whose semigroup is denoted by , with
[TABLE]
Assume that takes its sample paths in a.s.. Suppose is weakly ergodic, i.e. there exists such that for any and we have as . Let be the law of for , and let and denote its law by (i.e. is a stationary Markov process with law ). Denote by and the -dimensional distributions of and , respectively, for and real numbers . Then
- (i)
For any , any and any sequence of real numbers
[TABLE]
as , for any and . 2. (ii)
In addition to above assumptions, let be compact, and , where is the generator of , contains an algebra that separates points and vanishes nowhere. Let , defined by (the initial distribution of is the law of ). Then for any the process weakly converges to in as .
Remark 4.10**.**
Recall that another equivalent definition of weak ergodicity for is that there exists a probability measure such that for every initial distribution
[TABLE]
Proof.
- (i)
We must prove for arbitrary , , and
[TABLE]
In order to prove the convergence, it suffices to prove it for a convergence-determining set of functions. In particular, we prove that convergence holds for
[TABLE]
Set for . For
[TABLE]
Under the assumptions, the function
[TABLE]
is continuous, therefore as , by weak ergodicity of . 2. (ii)
It suffice to prove the tightness (cf. Theorem 3.7.8 [9]). But this follows Remark 4.5.2 in [9] and the fact that the generators of , for any is identical to .
∎
Now, we are ready to state a main tool to study the long-time behaviour of the FVRE. We do this by the study of long time behaviour of the dual processes.
Theorem 4.11**.**
Suppose that there exists a parent-independent component in the mutation process, i.e. , and let either be a stationary fitness process (not necessarily Markov) or a weakly ergodic Markov fitness with semigroup such that for any . Then, conditioning on , the limit
[TABLE]
exists for any and is bounded by . In particular
[TABLE]
exists (remember that hits a constant function, an absorbing state, in finite time a.s. and therefore (161) is meaningful).
Proof.
Let be the set of all times of Poisson jumps for up to time , including resampling, mutation , and selection times of jumps, that has all information of Poisson point processes, but not any information about . Because of stationarity, the process is independent of and also (by assumption). Therefore, it is convenient to drop from the superscript. Similarly, we define the following stochastic processes which are independent of and (for the same reason) and therefore we drop from the superscript again. Let be the stochastic jump process counting the number of selective events of up to time , and let
[TABLE]
be the times of selective events occurring for up to time . As before, let be the stopping time at which hits a random constant function. Recall that (cf. Proposition 4.7) is independent of and , and it is a.s. finite. For any and , is a random constant time whose value is a function, , of , , , , and . Specially, fixing , , , , the function is continuous with respect to , i.e it is continuous with respect to variables of . Let be the stationary process generated by the semigroup and invariant initial distribution (In the case that is stationary, let , for , and continue the same proof). As is weakly ergodic, by Lemma 4.9, for any continuous function
[TABLE]
Since is independent of , , , (by assumption), the conditional process given values of , , , is still weakly ergodic, and hence
[TABLE]
Similarly, for any ,
[TABLE]
Getting another expectation, knowing that is finite and a.s. yields that
[TABLE]
and hence the limit exists and is bounded by . Similarly,
[TABLE]
for .∎
5 Convergence of generators
This section is devoted to the convergence of generators of MRE to FVRE. Before setting the convergence of generator processes, we need to extend the generators of the measure-valued Moran processes in a convenient sense. The Moran process takes values in . Also all functions in have domain . On the other hand, the FV process is a -valued Markov process, and is the domain of polynomials in . In order to measure the distance of the elements of and , for , we need to extend the functions in the second algebra to take all measures of .
Let , and consider time-dependent linear operators and with and . For and , let be
[TABLE]
Set
[TABLE]
and define, for , the time-dependent linear operator by
[TABLE]
It is clear that is bilinear with respect to the function addition. Moreover, if and are algebras, then so is . The time-dependent linear operator is called the extension of with respect to .
For a moment, denote by the sup-norm on . We extend the notion of supnorm to restrictions of functions to a subdomain of . More precisely, for
[TABLE]
define
[TABLE]
Then, the following properties are trivial.
[TABLE]
Let be the natural embedding from into , and let , and, as before, denote by its push-forward measure under . If an -valued measureable stochastic process is a solution to the martingale problem , then its image under the natural embedding, , is a solution to the martingale problem .
The following proposition is a generalization of Lemma [9].
Proposition 5.1**.**
Let be a separable metric space, , , , for . Consider time-dependent linear operators
[TABLE]
*and *
[TABLE]
Denote the sup-norm on by , and let
[TABLE]
where the right side is defined as before. Let , for , and . Let be a solution of the martingale problem (with sample paths in ) for every . Assume that, for any , there exists a sequence , with for every , such that
- (i)
** 2. (ii)
* for a.e. .* 3. (iii)
For any
[TABLE]
If is an -valued stochastic process with the initial distribution such that in , as , then is a solution of the martingale problem .
Proof.
Let , for , where is the natural embedding from into . As explained above, is a solution to the martingale problem , for , where is the extension of with respect to with the domain (defined as before), and is the image (push-forward measure) of under . In order for to be a solution to , it is necessary and sufficient that for any , , , for , and
[TABLE]
Under the assumptions, for any , there exists a sequence of such that
[TABLE]
and
[TABLE]
for a.e. . Let , , for . Let all be in the times of continuity for , i.e. they belong to which contains all positive real numbers except possibly at most countable ones. Since in , as , and is bounded continuous, we have
[TABLE]
for a.e. (for all except possibly at most a countable number of points). Thus, by ,
[TABLE]
Therefore, as is a solution to for any ,
[TABLE]
Since is right continuous a.s., by and continuity of , the last equality holds for any choice of and .∎
Remark 5.2**.**
One can replace and in the assumptions of the last proposition by
- (ii)’
There exists a measure-zero subset of , namely , such that for any , uniformly on . 2. (iii)’
For any
[TABLE]
In fact and conclude and .
To apply the last proposition in our problem, we must verify the validity of the assumptions ,, and , for the generators of MRE and FVRE. We can see that the generators are uniformly bounded in a very strong sense.
Recall that for , and for . Also, from now on in the rest of the paper, we denote by the supnorm on , and by the supnorm on restrictions on . Also, similarly to the last section, we denote by the supnorm on , specially we use this notation for the functions on , i.e. the state space of the dual process, and we denote by the supnorm on restrictions on .
Proposition 5.3**.**
For any ,
[TABLE]
Proof.
Assume that . As we saw in the proof of Proposition 4.8, for any and , and are defined by setting restrictions on the first variables of , that is they are restrictions of on a subdomain, and therefore,
[TABLE]
Thus, for any ,
[TABLE]
Also,
[TABLE]
and for any and
[TABLE]
Therefore, there exists a constant such that for any and
[TABLE]
∎
Proposition 5.4**.**
Let , for , such that in , as . For any , there exists a sequence of functions , for , such that
- (i)
. 2. (ii)
For a.e.
[TABLE] 3. (iii)
[TABLE]
Proof.
To simplify the notation, when it comes to applying it in the proof, we denote
[TABLE]
for and (or ). We assume , for fixed . Consider an arbitrary sequence of injective maps , for , such that each is identical on the first coordinates (e.g. where for and, for , for a fixed ). Note that, as we deal with the limit and the supremum, for , neither the value of , nor the value of are important. So we assume these functions are [math] functions, for . For , recall the definition of from (22) and set
[TABLE]
that is the push-forward measure of under . It is clear that for any function
[TABLE]
As depends only on the first variables, we can define by
[TABLE]
for an arbitrary choice of for . Let .
[TABLE]
for a constant . This yields .
To prove , first we observe that for
[TABLE]
Let be the transposition operator on and . Since depends only on the first variables, for
[TABLE]
But the last term vanishes because of exchangeability of . Therefore, similarly to the proof of ,
[TABLE]
for a constant . Similarly, for mutation
[TABLE]
To verify this for the selection, first note that as in , as , for every positive real number , except possibly a countable number of them, we have . The selection operator is very similar to the resampling one, except, here, the constant rate is replaced by a time-dependent càdlàg fitness, and hence, the terms corresponding to do not necessarily vanish.
More explicitly, for a continuity time of
[TABLE]
Therefore, for constants and ,
[TABLE]
where the right hand side is bounded by
[TABLE]
Hence, there exists such that
[TABLE]
This finishes the proof of .
For part , similarly to the proof of Proposition 5.3, there exists a constant such that for any ,
[TABLE]
∎
Proposition 5.5**.**
Let , and suppose that in . For any
[TABLE]
for every except possibly a countable number of real numbers. Moreover,
[TABLE]
Proof.
As in , for every positive real numbers , except possibly countable ones in , as . The resampling and mutation rates, for both generators, are identical. Thus we need to verify that the limit is [math] for the selection terms. To this end, for any , and any continuity point of ,
[TABLE]
The last term converges to [math] and this yields the result.
For the second part, write
[TABLE]
where the last inequality follows Proposition 5.3.∎
Proposition 5.6**.**
Let , and let , and suppose that in . Then for any
[TABLE]
for every except possibly a countable number of real numbers. Moreover,
[TABLE]
Proof.
The proof is similar to the proof of Proposition 5.5. Again, resampling and mutation terms of both generators are the same, and for a continuity point of the function
[TABLE]
where the last term is converging to [math] as . As before, there exists a constant such that for any and
[TABLE]
∎
6 Convergence of MRE to FVRE
In this section we prove the wellposedness of the FVRE martingale problem (Theorem 2.8), and also prove convergence of MRE to FVRE (Theorem 2.10). In the previous sections, we prepared all necessary tools to construct FVRE from MRE. We proved the uniqueness of the FVRE martingale problem, convergence of generators, and other required properties. What remained is the proof of tightness that is relatively simple, due to compactness of the state spaces and and uniform boundedness of the fitness process. This section essentially is devoted to the problem of tightness, and proves it for , , and , where and , for , are càdlàg functions in and . We apply a modification of Remark [9] which best fits our problem.
Lemma 6.1**.**
Let be a Polish space, and . Consider that contains an algebra that separates points and vanishes nowhere. Let and consider time-dependent linear operators
[TABLE]
for . For any , suppose there exists an -valued solution (with sample paths in ) to the martingale problem where . Assume:
- (i)
For any , there exists a sequence , , such that
[TABLE]
as (here is the general norm defined in the beginning of Section 5). 2. (ii)
For any , there exists , such that
[TABLE] 3. (iii)
(Compact containment condition)
For any , there exists a compact set such that
[TABLE]
Then is relatively compact (equivalently tight) in .
Proof.
The set contains an algebra that separates points and vanishes nowhere, and hence it is dense in in the topology of uniform convergence on compact sets. As the compact containment condition holds, and takes sample paths in for any , applying Theorem [9], it suffices to show for any , is tight in . Theorem [9] gives certain criteria under which is tight, namely for any
[TABLE]
But the last term converges to [math] as . Thus and the fact that are solutions to martingale problems yields the result.∎
Lemma 6.2**.**
For any and , the sequences and are tight in , and is tight in .
Proof.
First note that the compact containment condition always holds due to the compactness of the state space . Propositions 5.4, 5.5, and 5.6 guarantee the conditions and of Lemma 6.1. Of course, condition holds for by setting and for any . Similarly, in the case of , we set , for any , and the sequence of functions, , all identical to . Further, and separate points and vanishes nowhere (Propositions 2.6, 2.2) on and , respectively. This finishes the proof.∎
Now we are ready to prove Theorems 2.8 and 2.10.
Proof of Theorems 2.8 and 2.10
For Theorem 2.8, it suffices to prove existence of a solution to the martingale problem for every (uniqueness of such a martingale problem has been proved (cf. Proposition 1.3). Then wellposedness of the quenched martingale problem follows immediately. Also, for Theorem 2.10, integrating over , part follows part, automatically. Therefore, we concentrate on the proof of existence of , for any , and proof of part in Theorem 2.10.
Let be an arbitrary natural number. By assumption and continuity of and , we have the convergence of initial distributions, i.e.
[TABLE]
Propositions 5.1, 5.4, 5.5, and 5.6 combined with the uniqueness of martingale problems , (Propositions 4.6 and 2.4) ensure that any convergent subsequence of ( and , respectively) converges weakly in the corresponding Skorokhod topology to the unique solution of time-dependent martingale problem (, , respectively). By tightness of ( and , respectively) , Lemma 6.2, the weak limits exist. This yields part of Theorem 2.10. Note that, for any , letting (or , respectively) for all , we have also proved that
[TABLE]
in as . Also, in particular for any , setting for all , implies existence of a solution to , and this, together with the uniqueness, Proposition 4.6, deduces wellposedness.
Note that we do not need continuity of , except to prove convergence results and in the corresponding Skorokhod topology, as .
7 Continuity of sample paths of FVRE
The purpose of this section is to prove the continuity of sample paths for the FVRE process. We make use of the criteria developed recently by Depperschmidt et al. in [7] (see also [1]). To formulate the sufficient conditions under which FVRE takes continuous paths a.s., we shall introduce the concept of first and second order operators. We follow the definitions and the proof of Section 4 in [7].
Definition 15**.**
Let be a Banach space and suppose contains an algebra . A linear operator on with the domain is said to be a first order operator with respect to if for any
[TABLE]
It is said to be a second order operator, if it is not a first order operator, and for every
[TABLE]
The following lemma is an extension of Proposition 4.5 in [7] to the case of time-dependent martingale problems.
Lemma 7.1**.**
Let be a Polish space, and consider containing a countable algebra that separates points of and contains constant functions. Let be a time-dependent linear operator such that, for any ,
[TABLE]
where and are first and second order linear operators for every , respectively. Assume that for any and , is uniformly bounded on , i.e.
[TABLE]
Let . Then, any general solution of the martingale problem , has sample paths in a.s..
Remark 7.2**.**
Note that under the assumption, any general solution of the martingale problem is a solution, i.e. takes its sample paths in a.s. (cf. Theorem 4.3.6 [9]).
Proof.
We follow the proof of Proposition 4.5 in [7]. Let be a solution to the martingale problem . For any , first we prove has continuous paths a.s.. For and , let . Since is an algebra, for any and , , and hence . Thus
[TABLE]
is a martingale with respect to the canonical filtration. In particular, for
[TABLE]
for a constant . Also,
[TABLE]
Continuity of follows from Proposition [9]. The remainder of the proof is identical to that of Lemma in (Depperschmidt et al. [7]).∎
Lemma 7.3**.**
Let . Then
- (a)
* is first order.* 2. (b)
For any , is first order. 3. (c)
* is second order.*
Proof.
See Proposition in [7]. ∎
**Proof of Theorem 2.9
**
Continuity of the sample paths of a.s. follows the continuity of sample paths of for every . The latter is a consequence of Propositions 2.6, 5.3, Theorem 2.8, and Lemmas 7.1 and 7.3.
8 An ergodic theorem for FVRE
This section proves the main ergodic theorem, Theorem 2.12, for the FV annealed-environment process. Before giving a complete proof, we show that the semigroup of FV with any deterministic fitness process has Feller property, i.e. it is from to . For any and , let and be, respectively, the transition probability and the semigroup of , i.e. for and
[TABLE]
Proposition 8.1**.**
Let be a deterministic fitness process. Then, is a Feller semigroup, i.e. for any and for any , . In other words, for any
[TABLE]
Proof.
Recall from Remark 4.5 the definition of :
[TABLE]
Let in , as , and . For any , the duality relation follows Proposition 4.3 and Remark 4.5, and since is bounded continuous depending on a finite number of variables, we have
[TABLE]
As is measure-determining, for any
[TABLE]
∎
Proof of Theorem 2.12
By duality relation (in average), Proposition 4.3, and Theorem 4.11, for any and
[TABLE]
where the limit on the right hand side of the last equality exists and does not depend on . Since is compact, is tight and therefore there exist some convergent subsequences. Let and be two strictly increasing sequences of positive real numbers, and let and (with ) be such that
[TABLE]
[TABLE]
in as , where for , are random measures in . For any
[TABLE]
As does not depend on , so do , for . Hence, there exists a random probability measure such that for any , conditioning on ,
[TABLE]
For part , it is sufficient to prove that conditioning on any initial distribution of , namely ,
[TABLE]
exists and does not depend on . In that case, since is compact, any convergent subsequence of converges weakly to a unique limit, and from part and assumption, then
[TABLE]
To prove the existence of the limit for any arbitrary and , write
[TABLE]
But, conditioning on , knowing the fact that is finite a.s. and does not depend on , and replacing the continuous function in (165 )by , we can see the limit of the last term in the last equality exists and does not depend on the choice of and . (Recall that is measure and convergence-determining.) Now let be the distribution of . Let be the semigroup of the joint annealed-environment process, . For , , and ,
[TABLE]
The last equation holds for any , including all invariant measures. Hence the uniqueness holds.
Acknowledgement
The author wishes to thank Prof. Donald Dawson for introducing the problem, and also for his great support and many helpful discussions during accomplishment of this work.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Bakry, D., and Émery, M.: Diffusions hypercontractives. In Séminaire de Probabilités, XIX, 1983/84. Lecture Notes in Mathematics, 1123 177–206. Springer, Berlin, 1985.
- 2[2] Dawson, D.A.: Measure-valued Markov processes. In Hennequin, P.L. editor, ’Ecole d’été de Probabilités de Saint-Flour XXI - 1991, volume 1541 of Lecture Notes in Mathematics, pages 1-260, Springer Berlin Heidelberg, 1993.
- 3[3] Dawson, D.A., and Greven, A.: Spatial Fleming-Viot models with selection and mutation. Lecture Notes in Mathematics, 2092. Springer, Cham, 2014.
- 4[4] Dawson, D.A., and Hochberg, K.J.: Wandering random measures in the Fleming-Viot model. The Annals of Probability, p. 554-580, 1982.
- 5[5] Dawson, D.A., and Jamshidpey, A.: Interacting Fleming-Viot systems in random environments, in preparation , 2016.
- 6[6] Dawson, D.A., and Kurtz, T.G.: Applications of duality to measure-valued diffusion processes. In: Advances in Filtering and Optimal Stochastic Control. Springer Berlin Heidelberg, p. 91-105, 1982.
- 7[7] Depperschmidt, A., Greven, A., and Pfaffelhuber, P.: Tree-valued Fleming-Viot dynamics with mutation and selection. The Annals of Applied Probability, v. 22, n. 6, p. 2560-2615, 2012.
- 8[8] Etheridge, A.M.: An introduction to superprocesses. Providence, RI: American Mathematical Society, 2000.
