Practical criteria for R-positive recurrence of unbounded semigroups
Nicolas Champagnat (TOSCA, IECL), Denis Villemonais (TOSCA, IECL)

TL;DR
This paper leverages recent advances in quasi-stationary distributions to establish practical criteria ensuring geometric convergence of normalized unbounded semigroups, simplifying the analysis of their long-term behavior.
Contribution
It introduces new, easily applicable criteria for R-positive recurrence of unbounded semigroups based on quasi-stationary distribution theory.
Findings
Derived general criteria for geometric convergence
Simplified analysis of unbounded semigroup behavior
Enhanced understanding of R-positive recurrence
Abstract
The goal of this note is to show how recent results on the theory of quasi-stationary distributions allow to deduce effortlessly general criteria for the geometric convergence of normalized unbounded semigroups.
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.
11footnotetext: Université de Lorraine, CNRS, Inria, IECL, UMR 7502, F-54000 Nancy, France
E-mail: [email protected], [email protected]
Practical criteria for -positive recurrence of unbounded semigroups
Nicolas Champagnat1, Denis Villemonais1
Abstract
The goal of this note is to show how recent results on the theory of quasi-stationary distributions allow us to deduce general criteria for the geometric convergence of normalized unbounded semigroups.
Keywords: R-positivity; quasi-stationary distributions; mixing properties; Foster-Lyapunov criteria
1 Introduction
Let be a measurable space and be a positive semigroup of operators on the space to itself, where is measurable and is the set of measurable such that is bounded, endowed with the norm . We define the dual action of on non-negative measures on such that as
[TABLE]
Our aim is to provide sufficient conditions for the existence of such that converges geometrically toward a non-trivial limit.
In this setting, given such that , the operators defines a sub-Markov semigroup corresponding to a stochastic process with killing. The asymptotic behavior of such semigroups is the subject of the theory of quasi-stationary distributions based on various tools, including the theory of -recurrent Markov chains [31, 29, 28, 17], spectral theoretic results (e.g. Krein-Rutman theorem [13], spectral theory of symetric operators [8, 24], or other general criteria of convergence of normalized semigroups such as the work of Birkhoff [7] and its extensions) and Doeblin’s conditions and Foster-Lyapunov criteria [9, 10]. In this note, we apply the results of [10] to the semigroup to give a necessary and sufficient condition for the existence of a nonnegative eigenfunction of with eigenvalue and the geometric convergence of . We also extend these results to continuous-time semigroups. In particular, our results provide practical criteria for the general theory of -positive recurrence of unbounded semigroups as developed in [29, Section 6.2] and [28]. The notion of -positive recurrence has strong implications for the study of penalized Markov processes [14, 15], of the long time behaviour of Markov branching processes (see for instance [20, 21, 22, 6, 23, 11, 5, 3, 4]), of non-conservative PDEs (see e.g. [1, 2] and references therein) and of measure-valued Pólya processes and reinforced processes [25].
The recent article [2] proposes similar criteria for -positive recurrence of continous-time semigroups with nice applications to growth-fragmentation equations. The extent of our results and approaches sensibly differ. Concerning the results, our criteria apply to a larger class of semigroups including non-irreducible ones (see Remark 2 below). Concerning the approaches, the authors of [2] make use of tools developed in the proofs of [10] adapted to the semigroup setting. We show here how these -positivity criteria can be directly derived as corollaries of the results of [10], applied to the sub-Markov semigroup . This approach also has the advantage to allow one to deduce with little extra effort sufficient criteria for the convergence of unbounded semigroups from the abundant theory of sub-Markov processes (cf. e.g. [13, 12, 32, 18, 24, 19]). Note that a similar approach has been used in [5] to describe the asymptotic behaviour of the growth-fragmentation equation using Krein-Rutman theorem and other criteria for -positivity. Finally, the authors of [2] also establish a counterpart assuming the existence of a positive eigenfunction of the semigroup and using the approach of [9]. In Theorem 2.2, we extend this counterpart by allowing the eigenfunction to vanish and exhibit the link with the classical theory of -ergodicity [27, 16].
Section 2 is devoted to the statement and the proof of our main results. In Section 3, we provide two applications of these general results to penalized semigroups associated to perturbed (discrete-time) dynamical systems (Subsection 3.1) and diffusion processes (Subsection 3.2).
2 Main result
We first introduce the assumptions on which our results are based. We state them following the same structure as Assumption (E) in [10] to emphasize their similarity.
Condition (G). There exist positive real constants , an integer , two functions , and a probability measure on a measurable subset of such that
- (G1)
(Local Dobrushin coefficient). and all measurable ,
[TABLE]
- (G2)
(Global Lyapunov criterion). We have and
[TABLE]
- (G3)
(Local Harnack inequality). We have
[TABLE]
- (G4)
(Aperiodicity). For all , there exists such that for all ,
[TABLE]
Theorem 2.1**.**
Assume that Condition (G) holds true. Then there exist a positive measure on such that and , and two constants and such that, for all measurable functions satisfying and all positive measures on such that and ,
[TABLE]
In addition, there exist such that and a function such that converges uniformly and geometrically toward in and such that and . Moreover, there exist two constants and such that, for all measurable functions satisfying and all positive measures on such that ,
[TABLE]
Remark 1*.*
Note that (G2) implies that on for all and some constant (see [10, Lemma 9.6]). Hence we have, for all ,
[TABLE]
and
[TABLE]
Therefore, replacing by in (G1) and/or (G3) give equivalent versions of Condition (G).
Proof.
Assumption (G2) implies that , so that defines a submarkovian kernel generating the semigroup defined by
[TABLE]
It is straightforward to check that this semigroup satisfies conditions (E1-E4) in [10] with and , using in place of , in place of and in place of . Using Theorem 2.1 in this reference applied to , we deduce that there exist constants and a probability measure on such that, for all bounded measurable functions and all probability measures such that ,
[TABLE]
Setting , and , one obtains (2.1). Similarly, Theorem 2.5 of [10] for states that there exist such that and a function such that converges uniformly and geometrically toward in and such that . Setting and gives the result on geometric convergence of to in .
It remains to prove (2.2). Note that it is sufficient to prove it for any . If , this is implied by the above geometric convergence. If , then and the convergence of [10, Theorem 2.7] applied to implies that there exists and such that, for all measurable satisfying ,
[TABLE]
Multiplying both sides by and setting ends the proof of (2.2). ∎
Whether Assumption (G) is necessary for (2.1) is still an open problem up to our knowldge. However, if one assumes that there exists a positive eigenfunction such that (2.2) holds true, then one recovers easily Assumption (G) by applying the classical counterpart of Forster-Lyapunov criteria for conservative semigroups. Here, the conservative semigroup is the one associated to the -tranform of defined by (which is called -process in the sub-Markovian case, cf. e.g. [26]). The only difficulty in the proof of the following theorem is that may vanish on some subset of .
Theorem 2.2**.**
Assume that there exist a positive function and a non-negative eigenfunction of for the eigenvalue , such that
[TABLE]
is satisfied for all and all measurable functions such that , where is some positive sequence converging to [math]. Then Assumption (G) is satisfied with and with some function such that .
Proof.
We define and introduce the conservative semigroup on functions such that defined by
[TABLE]
Applying (2.3) to and setting , we deduce that, for all and all measurable function such that
[TABLE]
This is the classical -uniform ergodicity condition (with ), for which necessary and sufficient conditions are well-known. First, it implies -uniform geometric ergodicity, i.e. one can replace by for some in the above equation (see for instance Proposition 15.2.3 in [16]). Second, we deduce using for example Theorem 15.2.4(b) in [16] that, for any integer such that and any such that , there exist such that
[TABLE]
with
[TABLE]
and is an accessible small set for . This last property means that there exists a probability measure on and a constant such that, for all measurable,
[TABLE]
for some constant integer . Since is accessible, there exists such that . Setting , it then follows that
[TABLE]
Due to the definition of , we deduce that (G1) holds true with and the probability measure .
Defining , we also deduce from (2.4) that,
[TABLE]
In view of the definition of for all , we have
[TABLE]
which also makes sense for . For such an , we deduce from (2.3) that . Without loss of generality, increasing , and if necessary, we can assume that . Then,
[TABLE]
Hence, we have checked that on for some constants and . Since , the proof of (G2) is completed. Note also that and the fact that follows from the inequality for some constant , which is an immediate consequence of (2.3) and the fact that .
Thanks to Remark 1, it is sufficient to check (G3) with instead of . Since is an eigenfunction of , (G3) is trivial.
Since , it follows from (2.3) that, for all , converges as to . Hence (G4) is clear. ∎
For continuous time semigroups , the conclusions of Theorem 2.1 can be easily deduced from properties on the discrete skeleton (similar properties where already observed in Theorem 5 of [31] and in [10]). In the following result, the function and the positive measure are the one of Theorem 2.1 applied to the discrete skeleton .
Corollary 2.3**.**
Let be a continuous time semigroup. Assume that there exists such that satisfies Assumption (G), is upper bounded by a constant and is lower bounded by a constant . Then there exist some constants and such that, for all measurable functions satisfying and all positive measure on such that and ,
[TABLE]
In addition, there exists such that for all , and converges uniformly and exponentially toward in when . Moreover, there exist some constants and such that, for all measurable functions satisfying and all positive measures on such that ,
[TABLE]
Remark 2*.*
In [2], a similar result is obtained, but with the additional assumptions that on and . In this restricted case, one can check using Remark 1 that their assumptions are equivalent to ours. The fact that can vanish allows to deal with non-irreducible semigroups (see [10, Section 6]).
Remark 3*.*
The adaptation of the counterpart of Theorem 2.2 to the countinuous-time setting is straightforward. A similar result was proven in [2], where the authors assume in addition that is geometrically decreasing and that is positive.
Proof.
Assuming without loss of generality that and applying (2.1) to , where , and such that and , one deduces that
[TABLE]
which implies (2.5). Then, applying this inequality to and letting go to infinity shows that for all . Choosing entails for all , and hence for all for some constant (note that ).
Similarly, inequality (2.2) applied to and on the one hand and to and on the other hand implies that for all . Applying again (2.2) to entails that
[TABLE]
In particular, for all ,
[TABLE]
and converges geometrically to in . This concludes the proof of Corollary 2.3 ∎
3 Some applications
Given a positive semigroup acting on measurable functions on , one can try to directly check Assumption (G) by finding appropriate functions and . Another natural and equivalent strategy is to find a function such that the semigroup defined by is sub-Markovian and check that it satisfies Assumption (E) of [10]. The main advantage of this last approach is that has a probabilistic interpretation as the semigroup of a sub-Markov process. As such, one can apply all the criteria developed in the above mentioned reference and, more generally, use the intuitions and toolboxes of the theory of stochastic processes. Since both approaches are equivalent, this is rather a question of taste.
In Subsection 3.1, we consider the case of a penalized perturbed dynamical system and check Assumption (G) directly. In subsection 3.2, we consider the case of a penalized diffusion processes and check Assumption (E).
3.1 Perturbed dynamical systems
Let be a locally bounded measurable function and consider the perturbed dynamical system with i.i.d. non-degenerate Gaussian random variables. We are interested in the asymptotic behaviour of the associated Feynman-Kac semigroup
[TABLE]
where is a measurable subset of with positive Lebesgue measure and is a measurable function.
Proposition 3.1**.**
Assume that is locally bounded, for all and some constant and there exists such that when , then the semigroup satisfies Assumption (G).
Proof.
One easily checks that , where is such that , satisfies
[TABLE]
where . Now, assume without loss of generality that has positive Lebesgue measure and set , which is clearly positive. It then follows from Markov’s property that
[TABLE]
when . One easily deduces that, for all , , and hence that when .
We set and fix large enough so that for all . It then follows from (3.1) that , where . Setting , we deduce that, for all ,
[TABLE]
for chosen large enough. Since in addition , and, for all , . Hence, dividing by ends the proof of (G2).
In order to prove (G1), (G3) and (G4), we follow similar arguments as for [10, Prop. 7.2]. Since the adaptation of these arguments is a bit tricky because the function needs to be taken into account appropriately, we give the details below.
The first step consists in proving that there exists a constant such that, for all measurable , for all and all ,
[TABLE]
This implies easily (G1) for and (G4) then follows directly from (G1) (since ).
To prove (3.2), we observe that (recall that )
[TABLE]
Because is a non-degenerate gaussian random variable, it is not hard to check that there exists a constant depending only on (and not on and ) such that . Therefore,
[TABLE]
where . Hence (3.2) is proved.
Next, we observe that the Markov property combined with (G2) implies that, for all and all ,
[TABLE]
We also have the property that there exists a constant such that, for all and all ,
[TABLE]
As observed in Remark 1, since we already proved (G2), the last property is equivalent to the same one with instead of . Since on (3.4) is then clear.
The proof of (G3) can then be done by combining the last inequalities. We first decompose depending on the value of the first return time in : for all ,
[TABLE]
where we used (3.3) and Markov’s property in the second line. We then proceed by using (3.2) for some fixed first, (3.3) next, and finally (3.4) twice:
[TABLE]
Since the last factor is bounded in , this ends the proof of Proposition 3.1. ∎
3.2 Diffusion processes
Let be solution to the SDE
[TABLE]
where is a standard -dimensional Brownian motion and is locally Hölder. Let be locally bounded and consider the semigroup defined by
[TABLE]
The term above corresponds to a killing at the boundary of the domain . Note that the solution to (3.5) may explode in finite time if does not satisfy the linear growth condition. However, we assume by convention that after the explosion time, so that (3.6) makes sense. We refer to [10, Sections 4.1 and 12.1] for the precise construction of the process.
One motivation for the study of this semigroup comes from the Feynam-Kac formula. Indeed, when the coefficients are smooth enough (see for instance [30, Section 1.3.3]), this semigroup is solution to the Cauchy linear parabolic partial differential equation
[TABLE]
where is the differential operator of second order
[TABLE]
with Dirichlet boundary conditions.
Proposition 3.2**.**
Assume that
[TABLE]
Then the semigroup satisfies the assumptions of Corollary 2.3.
Proof.
We first observe that, setting and , we have, for all ,
[TABLE]
Using Girsanov’s theorem, we deduce that
[TABLE]
where and is solution to the SDE with .
Assumption (3.7) thus implies that the conditions of [10, Theorem 4.5] are satified111To prove (4.12) therein, one can use the same argument as the one used in Corollary 4.3 of this reference. and hence that satisfies Assumption (F) therein, which implies that Assumption (E) is satisfied by the semigroup for some and some Lyapunov functions and , that is uniformly bounded, and that there exist a positive function and a constant such that for all .
To conclude, it remains to observe that the same procedure as the one used in the proof of Theorem 2.1 above allows to deduce from these properties that satisfies Assumption (G) with and . Observing also that is the function of Theorem 2.1, we deduce that satisfies the assumptions of Corollary 2.3. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] V. Bansaye, B. Cloez, and P. Gabriel. Ergodic behavior of non-conservative semigroups via generalized doeblin’s conditions. Acta Applicandae Mathematica , 2019. To appear.
- 2[2] V. Bansaye, B. Cloez, P. Gabriel, and A. Marguet. A non-conservative Harris’ ergodic theorem. ar Xiv e-prints , page ar Xiv:1903.03946, Mar 2019.
- 3[3] J. Bertoin. On a Feynman-Kac approach to growth-fragmentation semigroups and their asymptotic behaviors. ar Xiv e-prints , page ar Xiv:1804.04905, Apr 2018.
- 4[4] J. Bertoin and A. Watson. The strong Malthusian behavior of growth-fragmentation processes. ar Xiv e-prints , page ar Xiv:1901.07251, Jan 2019.
- 5[5] J. Bertoin and A. R. Watson. A probabilistic approach to spectral analysis of growth-fragmentation equations. Journal of Functional Analysis , 274(8):2163 – 2204, 2018.
- 6[6] J. D. Biggins and A. E. Kyprianou. Measure change in multitype branching. Adv. in Appl. Probab. , 36(2):544–581, 2004.
- 7[7] G. Birkhoff. Extensions of Jentzsch’s theorem. Trans. Amer. Math. Soc. , 85:219–227, 1957.
- 8[8] P. Cattiaux, P. Collet, A. Lambert, S. Martínez, S. Méléard, and J. San Martín. Quasi-stationary distributions and diffusion models in population dynamics. Ann. Probab. , 37(5):1926–1969, 2009.
