Ergodic properties of some piecewise-deterministic Markov process with application to gene expression modelling

https://doi.org/10.1016/j.spa.2019.08.006Get rights and content

Abstract

We investigate a piecewise-deterministic Markov process with a Polish state space, whose deterministic behaviour between random jumps is governed by a finite number of semiflows. We provide tractable conditions ensuring a form of exponential ergodicity and the strong law of large numbers for the chain given by the post-jump locations. Further, we establish a one-to-one correspondence between invariant measures of the chain and those of the continuous-time process. These results enable us to derive the strong law of large numbers for the latter. The studied dynamical system is inspired by certain models of gene expression, which are also discussed here.

Introduction

In this paper, we study a subclass of piecewise-deterministic Markov processes (PDMPs; see e.g. [9]), defined somewhat similarly to those in [2], [3], [7], [20]. More specifically, we are concerned with a dynamical system evolving on a Polish space through random jumps, occurring at the jump times of a Poisson process. On the time interval between two consecutive jumps, the system moves deterministically according to one of semiflows (t,y)Si(t,y), i{1,,N}, which are randomly switched at the jump times (in contrast, e.g. in [7] only a single semiflow is considered). The post-jump location in our model is, however, not only a result of the semiflow change (like e.g. in [2], [3], [21]), but also a transformation of the current state, which takes place just before that change. This transformation is attained by a function ywθ(y), randomly selected among all possible ones, and further disturbed by adding a random shift Hn (within the given ε-neighbourhood of zero). The random dynamical systems with such a jump mechanism can capture various less complex models developed in literature, starting from classical iterated function systems with place-dependent probabilities [25], [29], [39], through their generalisations involving an arbitrary set of transformations [23], [41], including their perturbed versions [17], [18], and ending with a class of piecewise-deterministic processes, driven by a collection of randomly switching semiflows [2], [3], [21]. Furthermore, they offer a description of phenomena arising in certain domains of natural science, especially in molecular biology (e.g. stochastic models of gene expression [17], [30]) and population dynamics [5]. In this connection, it is also worth mentioning that the PDMPs under consideration appear as solutions of certain variations on the Poisson driven stochastic differential equation (see e.g. [19], [24]), mainly developed by Lasota and Traple [28], which has fairly important applications in biomathematics, physics and engineering (cf. e.g. [10], [37]).

More formally, the evolution of the above-described dynamical system, say (Y¯(t))t0, can be described as follows. Assuming that ξ0 is the index of the initially running semiflow, and that Y0 is the initial state of the system, we have Y¯(t)=Sξ0(t,Y0) until some random time, say τ1, at which the process jumps to a random point in the ε-neighbourhood of wθ1Sξ0(Δτ1,Y0), where θ1 is a random variable depending on Y¯(τ1). Let Y1 denote the position of the process directly after this jump, i.e. Y1Y¯(τ1)=wθ1Sξ0(Δτ1,Y0)+H1. The index of the semiflow that Y¯(t) follows until the next jump time τ2 is given by ξ1, which depends on both the current state Y1 and the index ξ0 of the previous flow. At the time τ2 the procedure restarts for (Y1,ξ1) and is continued inductively. As a result, we obtain a piecewise-deterministic trajectory Y¯(t)t0 with jump times τ1,τ2, and post-jump locations given by (Yn)nN0, as illustrated in Fig. 1.

Clearly, neither the chain YnnN0 nor its interpolation Y¯(t)t0 does not need to have the Markov property (unless only one semiflow is considered). Therefore, instead, we investigate the chain Yn,ξnnN0 and the continuous-time process Y¯(t),ξ¯(t)t0, wherein ξ¯(t)ξn for tτn,τn+1, which are already Markovian.

The first and foremost goal of this paper is to provide a set of relatively easily verifiable conditions which ensure the exponential ergodicity of the chain (Yn,ξn)nN0 in the Fortet–Mourier distance (see [25] or [11] for the equivalent Dudley metric). By this, we mean the existence of a unique stationary distribution, which attracts all initial distributions with finite first moment at an exponential rate with respect to the above-mentioned distance. As will be clarified in Section 3, the assumptions concerning the semiflows, which govern the deterministic evolution of the process, are quite naturally met by a fairly wide class of semiflows generated by certain dissipative differential equations in reflexive Banach spaces.

The proposed conditions imply, in particular, the existence of a norm-like function and constants a(0,1) and b>0, for which the transition law P of the chain satisfies V(y)P(,dy)aV+b.This property, together with the assumption that the sublevel sets of V are petite, is often used for verifying a Foster–Lyapunov drift condition ([31, Lemma 15.2.8]), which guarantees geometric ergodicity in the total variation norm for Ψ-irreducible and aperiodic Markov chains ([31, Theorems 16.1.2 and 15.4.1]). It should be, however, stressed explicitly that we consider the case where the process evolves over a Polish space, which is not necessarily locally compact (as it is required e.g. in [2], [3], [5], [7]). Under these settings, the conventional methods of Meyn and Tweedie [31], [32], like e.g. the above-mentioned drift criterion or another ones, based on the Harris recurrence (which are applied in the aforementioned papers), are most often inapplicable. This is mainly due to the difficulty in verifying the Ψ-irreducibility in the absence of local compactness. Typically, it requires the use of certain highly restrictive assumptions, like e.g. the strong Feller property (cf. [31, Proposition 6.1.5]), which is not the case here. Moreover, apart from showing the Ψ-irreducibility and aperiodicity, there still remains the problem with the petiteness of the sublevel sets of V, which, in the case of locally-compact spaces, often follows directly from their compactness, whenever the support of Ψ has a non-empty interior (see [31, Proposition 6.2.8 and Theorem 6.2.9]). On the other hand, the methods that are predominantly used in the case of Polish spaces, which pertain to non-expansive (in the Fortet–Mourier distance) or, more general, equicontinuous Markov operators with some concentration properties, do not provide any conclusions on the rate of ergodicity (see e.g. [4], [17], [20], [27], [29], [39], [40]).

For the above-stated reasons, instead, we take advantage of the asymptotic coupling methods introduced by Hairer [15] (cf. also [6], [36], [41]), and we apply the results of Kapica and Ślęczka [23], which are based on them, to obtain the desired property of the chain in the Fortet–Mourier distance.

Having established the exponential ergodicity of the chain (Yn,ξn)nN0, we further prove that it obeys the strong law of large numbers (SLLN) by using a theorem of Shirikyan [35]. Another key result of our study is establishing a one-to-one correspondence between the sets of invariant measures of the chain (Yn,ξn)nN0 and those of the process Y¯(t),ξ¯(t)t0. This is done by applying several results from the theory of semigroups of linear operators in Banach spaces [12], [13]. Finally, using a martingale method (cf. [3]), we derive the SLLN for the PDMP from the corresponding property of the chain (Yn,ξn)nN0 and the above-mentioned correspondence between invariant measures. It still remains, however, an open question whether the exponential ergodicity (in the sense described above) of the discrete-time model can imply the analogous property for the associated PDMP.

As mentioned in the beginning, from the application point of view, the dynamical system under study provides a useful tool for modelling certain biological processes. For instance, in Section 5.1, we show that (Y(t))t0 may be adapted as a continuous-time model of prokaryotic gene expression in the presence of transcriptional bursting (cf. [30]). It is worth stressing here that, in our framework, the existence of a unique invariant distribution is guaranteed by the restrictions imposed on the local characteristics of the process. In contrast, applying the results of [30], the invariant measure can only be obtained by solving explicitly some differential equation and proving that its solution is a strictly positive probability density function. The second example, discussed in Section 5.2, refers to the discrete-time model for an autoregulated gene, introduced by Hille et al. [17], whose non-disturbed version also appears, for instance, in the cell cycle analysis (see [26], [41]). This model constitutes a special case of the dynamical system (Yn)nN0 and indicates the importance of considering a non-locally compact space as the state space in the abstract framework.

The paper is organised as follows. In Section 1 we introduce basic notation and fundamental concepts on Markov operators (discussed more widely e.g. in [25], [31], [34]). Section 2 provides a detailed description of the model and the principal assumptions employed in the studies. Section 3 is intended to point out a general class of differential equations which generate semiflows consistent with our framework. All the main results are formulated in Section 4, which is divided into two parts: Section 4.1, devoted to the discrete-time model, and Section 4.2, pertaining to its continuous-time interpolation. In Section 5 we provide two examples of applications of our abstract framework in the gene expression analysis. Finally, the detailed proofs of all the results in the paper are carried out in Section 6. Additionally, in the Appendix, we give a rough sketch of the proof of [23, Theorem 2.1], which serves as an essential tool for the analysis contained in Section 6.1.1.

Section snippets

Preliminaries

Let us begin with introducing a piece of notation. Given a metric space (E,ρ), endowed with the Borel σ-field B(E), we define

Bb(E)= the space of all bounded, Borel measurable, real valued functions defined on E, endowed with the norm: f=supxE|f(x)|, fBb(E);

Cb(E)= the subspace of Bb(E) consisting of continuous functions;

Lipb(E)= the subspace of Bb(E) consisting of Lipschitz continuous functions;

Ms(E)= the space of all finite, countably additive functions (signed measures) on B(E);

M(E)= the

Structure and assumptions of the model

Let (H,) be a separable Banach space, and let Y be a closed subset of H. Further, fix ε[0,), and let νεM1(H) be an arbitrary probability measure supported on the ball BH(0,ε), i.e. such that νε(BH(0,ε))=1 (in the case where ε=0, we simply take νεδ0). Moreover, assume that we are given a finite set I{1,,N}, endowed with the discrete metric d(i,j)=1forij,0fori=j,and a topological measure space (Θ,B(Θ),ϑ) with a σ-finite Borel measure ϑ. For simplicity, in the rest of the paper, we will

Reasonableness of the assumptions

It is essential to stress that condition (A2) is reachable by a quite wide class of semiflows acting on reflexive Banach spaces (in particular, Hilbert spaces). As will be clarified below, such semiflows can be generated by certain differential equations involving dissipative operators. Furthermore, in many cases, condition (A1) can be then easily derived from the conjunction of (A2) and (A3). To justify this claim, we first repeat some relevant definitions and results (without proofs) from [22]

The Markov chain given by the post-jump locations

In this part of the paper, we provide a criterion on the existence of a unique invariant probability measure for the operator P, corresponding to the chain (Yn,ξn)nN0, which is exponentially attracting in the Fortet–Mourier distance. Having established this, we further obtain, in a relatively simple way, the SLLN for the discrete-time model.

Theorem 4.1

Suppose that conditions (A1)(A5) hold, and that LLw+αλ<1.Then the Markov operator P, generated by (2.8), has a unique invariant probability measure μ

Applications in gene expression analysis

This section is intended as an attempt to demonstrate the generality of the abstract model. We show that it is flexible enough to capture at least two completely different dynamical systems, regarding the gene expression process. Although the first of them is spanned on a finite-dimensional space (and might possibly be analysed by using some simpler tools), we believe that the combination of these two examples shows the universality of the presented approach.

Proofs

In this part of the paper, we provide the proofs of all our main results, which have been gathered in Section 4. Before we proceed to the analysis, let us go back to the definition of ρc, that is, the metric in X. As we have stressed in Section 2, all the results work under the assumption that the constant c, appearing in (2.7), is sufficiently large. The choice of c depends on the parameters appearing in conditions (A1)–(A3) as follows: cmax1λ,supT,λλαML(λα)λL+2(λα)L,where T0, is a fixed

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgment

We acknowledge useful discussions with S.C. Hille about the biological issues.

References (41)

  • CloezB. et al.

    Exponential ergodicity for Markov processes with random switching

    Bernoulli

    (2015)
  • CostaO. et al.

    Stability and ergodicity of piecewise deterministic Markov processes

    SIAM J. Control Optim.

    (2008)
  • CrandallM. et al.

    Generation of semigroups of nonlinear transformations on general Banach spaces

    Amer. J. Math.

    (1971)
  • DavisM.

    Piecewise-deterministic Markov processes: a general class of non-diffusion stochastic models

    J. R. Stat. Soc. Ser. B

    (1984)
  • DiekmannO. et al.

    On the stability of the cells size distribution

    J. Math. Biol.

    (1984)
  • DudleyR.

    Convergence of Baire measures

    Studia Math.

    (1966)
  • DynkinE.

    Markov processes, Vol. I

    (1965)
  • DynkinE.

    Selected Papers of E.B. Dynkin with Commentary

    (2000)
  • Fitzgerald-HayesM. et al.

    DNA and Biotechnology

    (2010)
  • HairerM.

    Exponential mixing properties of stochastic PDEs through asymptotic coupling

    Probab. Theory Related Fields

    (2002)
  • Cited by (19)

    View all citing articles on Scopus
    1

    The author is supported by the Foundation for Polish Science (FNP), Poland .

    View full text