Abstract
Let be a Galton–Watson system with a circular mechanism , where and are probability distributions on . Let , . The extinction property of such branching systems is first studied. Then, it is proved that there exists such that is an integrable martingale and hence converges to some random variable W. Moreover, for the case that , the convergence rates to 0 of and as are presented for under various moment conditions on and , where or for n being even or odd, respectively. It is further shown that the first rate is geometric while the last two rates are supergeometric under a finite moment generating function hypothesis.
MSC:
60J80
1. Introduction
The Markov branching processes play an important role in the classical field of stochastic systems. Branching processes and branching processes with varying mechanisms have been widely applied in practical scenarios across multiple fields, such as biology, ecology, medical and public health, physics and engineering, communication and resource-constrained system optimization. The large deviation theory of such processes can be applied in extreme risk assessment, rare event prediction and system optimization design. Examples include estimating the probability of “explosive population growth” in supercritical branching systems (e.g., large-scale outbreaks of locust plagues and sudden spread of algal blooms) to provide a quantitative basis for disaster early warning; calculating the probability of “unexpected traffic peaks” in communication networks to guide backbone network capacity expansion design; assessing the probability of “extreme risk transmission chains” in financial markets to assist in systemic risk prevention and control; and adjusting the switching parameters of branching systems with varying mechanisms (e.g., reproduction rate adjustment nodes and task splitting thresholds) to minimize the probability of extreme events and improve system robustness. A branching process with a circular mechanism is a special class of branching processes with varying mechanisms. It is characterized by periodic cycles in the reproduction mechanism with generations/states (e.g., periodic switching of reproduction rates and environmental conditions). Branching processes with a circular mechanism can be applied to systems with periodic dynamic changes, especially suited to practical problems of “cycle-driven evolution”, such as seasonal breeding population regulation, population evolution under periodic environmental resource fluctuations and modeling of periodically transmitted infectious diseases. Therefore, studying the long-time properties and large deviations of branching processes with a circular mechanism has significant theoretical significance and great applied implications.
The basic property of a Markov branching system is the branching property; i.e., different individuals act independently when giving birth or dying and the system stops when there is no particle in it. The classical Markov branching systems are very deeply studied; standard references are Anderson [1], Asmussen & Jagers [2], Asmussen & Hering [3], Athreya & Ney [4] and Harris [5]. Based on the standard branching structure, some generalized branching systems are well studied. For example, Yamazato [6] investigated a branching system with immigration, which only occurs at state zero. Chen [7] considered general branching systems with or without resurrection. Sevast’yanov [8] and Vatutin [9] considered interacting branching systems. Liu & Zhang [10] studied large deviation for supercritical branching processes with immigration. Zhang, Li & Geng [11] discussed nonlinear Markov branching processes with immigration and resurrection. Mitov & Yanev [12] considered a class of critical Markov branching processes with non-homogeneous Poisson immigration. Hermann & Pfaffelhuber [13] investigated extinction, survival and duality for Markov branching processes with disasters. Furthermore, Pasha [14] considered the stability of traveling wave solutions for integro-differential equations related to branching Markov processes. Anthony [15] studied the stationary measure for Markov branching processes. Imomov & Murtazaev [16] discussed the Kolmogorov constant explicit form for discrete-time stochastic branching systems. Francisci & Vidyashnkar [17] studied branching processes in random environments with thresholds. Mitov & Yanev [18] considered the critical Markov branching process with infinite variance allowing Poisson immigration with increasing intensity. Simon, Emma, Andreas & Ellen [19] investigated the properties of the non-local branching Markov process. Smorodina & Yarovaya [20] studied the limit behavior of branching random walks.
It is well-known that the evolution of a branching system is controlled by its branching mechanism. However, in realistic situations, such as controlled population models and controlled molecular biology models, the controller may change the branching mechanism at different time or states. Therefore, the evolution behavior of the system will be controlled by all the branching mechanisms involved.
In order to clearly describe the model considered in this paper, we first give the following definitions.
Let be a probability space and denote
i.e., is the set of all probability distributions on . Obviously, is a Borel subset of Banach space . An element is also called a branching mechanism in a branching system, which is the offspring distribution of the particles in the system. For any , define
Denote , and is the smallest non-negative root of .
Definition 1.
Let be a sequence of branching mechanisms in .
- (i)
- A -valued system is called a Galton–Watson system in a deterministic environment ifwhere is a sequence of independent -valued random variables satisfying for .
- (ii)
- If there exists an integral d such that , then is called a branching system with a circular mechanism or is simply called an -Galton–Watson system.
If , then the process defined in Definition 1 becomes the standard Galton–Watson process. In such case, Athreya [21] considered the above convergence rates for supercritical Galton–Watson systems. Based on Athreya [21], Liu & Zhang [10] studied the convergence rate of (4) for Galton–Watson systems with immigration. Li & Li [22] discussed the convergence rates of (5) and (6) for Galton–Watson systems with immigration and proved that they are supergeometric. Li, Cheng & Li [23] investigated the above convergence rates for single-type continuous-time branching systems.
Recall that the branching mechanism involved in the above references is time-independent. Motivated by the fact that the branching mechanism may be different at different times in realistic situations, in this paper, we mainly consider the long-time behavior of -Galton–Watson systems. For simplicity, we only consider the case of -Galton–Watson systems, where . The general case can be similarly discussed.
Let be an -Galton–Watson system. Denote and
Then, define
More specifically, the main aim of this paper is to discuss the extinction property of -Galton–Watson systems and the convergence rates of
and
as for .
The main contribution of this paper is threefold: (i) we derive the extinction probability of Markov branching processes with a circular mechanism; (ii) the explicit expression for the growth rate of the number of individuals in the system is presented; and (iii) the large deviation convergence rate and conditional large deviation convergence rate of the number of individuals in the system are revealed under the condition of non-extinction.
2. Extinction Property of -Galton–Watson Systems
In this section, we discuss the basic property and the extinction behavior of -Galton–Watson systems. We first give some preliminaries.
The following Lemma 1 is due to Chapter I of Athreya and Ney [4] (p. 4) and the proof is omitted.
Lemma 1.
For any , is a convex increasing function on . If , then for all and has exactly one root 1 on . Furthermore, if , then 1 is a simple root, while if , then 1 is a root of multiplicity 2. If , then has exactly two roots and 1 on with such that for and for . Both and 1 are simple.
For , define
and
Let , , and denote the smallest non-negative roots of , , and , respectively.
Lemma 2.
- (i)
- and .
- (ii)
- If , then .
- (iii)
- If and , then .
- (iv)
- If and , then .
Proof.
It is easy to see that
Note that yields . Similarly, . (i) is proved. (ii) follows from .
If , then and hence . If further , then and
Similarly, . Hence, . (iii) is proved.
Now, we prove (iv). It is obvious that since . If , by the property of and ,
and
Hence, .
If , by the property of and ,
and hence, . The proof is complete. □
Similarly to the ordinary Galton–Watson case, we give the following definition.
Definition 2.
An -Galton–Watson system is called critical, supercritical or subcritical if , or , respectively.
Let be an -Galton–Watson system, where . It is easy to see that can be rewritten as
where and are independent identically distributed random variable sequences with probability distribution and , respectively. Moreover, is independent with .
Define
Theorem 1.
Let be an -Galton–Watson system with . Then the following hold:
- (i)
- The probability generating function of is given by
- (ii)
- The mean and variance of are given byandwhere , and .
Proof.
We first prove (i). If , then
If , then
Theorem 1 presents the probability distribution and related moments for the number of individuals in the system at time n.
Remark 1.
By Theorem 1, it is easy to see that is an ordinary Galton–Watson system in which the generating function of the branching mechanism is . Hence, by Theorem 1 of Athreya [21], we can obtain the convergence rate of . However, is not a real ordinary Galton–Watson system since cannot be a composite function of itself.
The following lemma is due to Lemma 3.2 in Chapter I of Athreya and Ney [4] and the proof is omitted.
Lemma 3.
Suppose that .
- (i)
- and are strictly convex and increasing on .
- (ii)
- as for , while as for . Similarly, as for , while as for .
Theorem 2.
Let be an -Galton–Watson system with . Then the extinction probability of is , which is the smallest non-negative root of .
Proof.
By Theorem 1, we only need to prove that for all . Without loss of generality, we assume . Since
Recursively,
Since for all , by Lemma 3, we know that
Hence, for all . The proof is complete. □
The above Theorem 2 reveals the extinction behavior and presents the extinction probability.
3. Limit Properties
In this section, we study the limit properties of . Let be defined in (3); i.e.,
where is defined by (2).
The following theorem reveals the properties of .
Theorem 3.
Suppose that and . Then is an integrable martingale and hence converges to some random variable W. Moreover,
- (i)
- ;
- (ii)
- ;
- (iii)
- .
Proof.
By the Markov property and (7), we have
where or for n being even or odd, respectively, and we have used the fact that for all n. Hence, by Theorem 1, is an integrable martingale and hence converges to some random variable W.
It follows from (11) that
and hence, . Now by standard martingale theory (see Chapter 7 of Doob [24]), (i) and (ii) follow.
If , then implies . Furthermore,
The proof is complete. □
Theorem 3 shows the growth rate of the number of individuals in the system under the notion of convergence in the second moment.
By the proof of Theorem 2, we know that for any , as . We shall now consider the convergence rate. Define
where
Theorem 4.
Suppose that . Then
exist for and for all . Furthermore, and
Proof.
It is easy to see that
Since , by Theorem 11.1 in Chapter 1 of Arthreya [4], we know that
exists for all and for all . Furthermore, . Hence, exists and by (15),
The proof is complete. □
Now define
Then we have
Corollary 1.
If . Then,
Proof.
By the bounded convergence theorem,
and
The proof is complete. □
Theorem 5.
is the unique solution of the functional equations
subject to
Proof.
Since and are limits of power series, we may rewrite them as
4. Large Deviation
In this section, we will discuss the large deviation rates of . By Theorem 1, we know that . Therefore, we first study the convergence property of and its inverse as .
From now on, we assume that
Proposition 1.
Let . Then and there exist , with such that
and
Furthermore, is the unique solution of the functional equations
subject to
Consequently, for all ,
and
where , satisfy and for .
Proof.
Now, denote and . Obviously, . Let and be the inverse functions of and of , respectively, which are defined by
It can be easily seen that and are well defined on and respectively. Moreover, for and for (respectively, for ). Let and be the inverse functions of and , respectively. It is easy to see that
Moreover, and are nondecreasing with n for and nonincreasing with n for and , respectively.
The next proposition shows that the rate of convergence of is geometric.
Proposition 2.
Let for some . Then, for , we have and
where
Moreover, is the unique solution of the functional equations
subject to
The proof of Proposition 2 is similar to that of Theorem 5 and is omitted.
We are now in the position to discuss the convergence rates in (4)–(6). For convenience, we will assume from now on. The following theorem presents the convergence rates in (4).
Theorem 6.
If and for some . Let . Then there exists such that
with being the mean of n i.i.d. r.v.s with distribution and being the mean of i.i.d. r.v.s with distribution . Furthermore,
and
where and are defined via and , being the unique solution of functional equations
subject to
Proof.
First note that
for any and . To prove (30), we only need to show that , for some and . Indeed, consider
It is easy to know that , and . When , we have . Thus, there exists such that , and hence . Similarly, consider
Then we have , and . When , we have . Thus, there exists such that . Take . Then and (30) is proved. Similarly, (31) holds true. Furthermore, by adjusting , we know that (30) and (31) hold for the same .
Next prove (32) and (33). By the branching property,
Let . Since , we have
Hence
Thus and . Secondly,
Let . Since , we have
Hence
Thus and . The proof is complete. □
Theorem 6 presents the large deviation convergence rate of the number of individuals in the system.
Theorem 7.
Proof.
Notice that
By assumption,
By (21),
If we show that
then by a slight modification of Lebesque’s dominated convergence theorem, we get that
However,
For any non-negative r.v. X and ,
Therefore,
where is the Gamma-function and
Since , by the monotone convergence theorem
So the proof of (32) will be complete if we show . Denote . Then is the inverse of . Let and be the mth iterate of and , respectively. Then, and for , and . Fix . Then . Also since satisfies (16) and (17),
Since and as ,
where , . Thus if , then for any , there exists an such that for . Thus, for . Hence,
Therefore,
On the other hand,
By assumption,
By (22),
If we show that
then by a slight modification of Lebesque’s dominated convergence theorem, we get that
However,
For any non-negative r.v. X and ,
Therefore,
where
Since , by the monotone convergence theorem
So the proof (33) will be complete if we show . Denote and . Then, is the inverse of . Let and be the mth iterate of and . Then, and for , and . Fix . Then . Also since satisfies (16) and (17),
Since and as ,
where , . Thus if , then for any , there exists an such that for all . Thus, for . Hence,
Therefore,
The proof is complete. □
Remark 2.
- (i)
- By Theorem 7, we see that the condition that for some is replaced by the condition that provided . The latter is much weaker than the former.
- (ii)
- By the proof of Theorem 7, we can obtain thatfor all .
Proof.
Now we consider (5), i.e., the long-time behavior of . Let be the -Galton–Watson system. Define
where is given in (27). Similarly to the argument about , is also an integrable martingale and hence converges to some random variable .
Theorem 8.
Assume that for some . Then there exists such that
and
Proof.
Since for , we know that if , that is, if . Similarly, if , that is, if . More generally,
Now, since , . Thus
if Since , . By Proposition 2, for implies , which is positive and finite. Because of for all , we can choose
Formula (34) is proved. A similar argument yields (35). The proof is complete. □
The next result shows that the convergence rate of is supergeometric.
Theorem 9.
Let for some . Then there exist constants and such that
Proof.
First we need two estimates. Denote
which are finite for all . So, if are copies of W and , respectively, , , then for ,
However, since
and
we have
and
If , , then
Here we have used the fact that for , .
Now we proceed with the proof Theorem 9. We begin by noting that (see Theorem I.13.2 in Chapter 1 of Arthreya [4], p. 55)
where (or if n is odd) is the limit in the line of descent initiated by the jth parent of the nth generation of . By conditional independence,
where . However, by the above estimation,
and
Thus,
For ,
Thus,
where . However, for ,
Choose . Then . Thus
where , . Similar arguments hold for . Hence, (36) is proved. The proof is complete. □
Theorem 9 reveals the growth rate of the number of individuals in the system under the notion of convergence in probability.
Finally, we consider (6). The next result shows that, conditioned on , the convergence rate of is supergeometric.
Theorem 10.
Let for some . Then there exist constants and such that for all , , we can find such that
for every , where . Hence (for ) there exists constant such that
Proof.
It is easy to see that
where and . Clearly,
where and are such that , and , with being as , and being as . (Such and exist by Chernoff-type bounds since , for some .) Now
Therefore,
Equation (37) is proved. Since the only condition on is that and the second term goes to zero slower than the first term, we can say that there exist and may depend on ) such that
Taking yields (38). The proof is complete. □
Theorem 10 presents the conditional large deviation convergence rate of the number of individuals in the system.
5. Conclusions
In this paper, we investigated the long-time behavior of Markov branching processes with a circular mechanism, and the main results are as follows:
- (1)
- We derive the probability distribution of the number of particles in the system at any time and calculate the extinction probability;
- (2)
- We reveal the growth rate of the number of particles in the system under the notion of convergence in the second moment;
- (3)
- We obtain the specific expressions for the large deviation convergence rate and conditional large deviation convergence rate of the number of particles in the system.
This paper focuses on the case of a single type of individual. It is worth noting that the large deviation problems of multi-type branching processes with varying mechanisms or branching processes with varying mechanisms and immigration are highly significant and worthy of further consideration.
Author Contributions
Conceptualization, J.L.; methodology, J.L.; formal analysis, J.L. and M.H.; investigation, M.H.; resources, M.H.; writing—original draft, J.L. and M.H.; writing—review and editing, J.L. and M.H.; supervision, J.L. All authors have read and agreed to the published version of the manuscript.
Funding
Funding provided by the National Natural Science Foundation of China.
Institutional Review Board Statement
Not applicable.
Data Availability Statement
No new data were created or analyzed in this study.
Acknowledgments
This work is supported by the National Natural Science Foundation of China (No. 11771452, No. 11971486).
Conflicts of Interest
The authors declare that they have no conflicts of interest.
References
- Anderson, W. Continuous-Time Markov Chains: An Applications-Oriented Approach; Springer: New York, NY, USA, 1991. [Google Scholar]
- Asmussen, S.; Jagers, P. Classical and Mordern Branching Processes; Springer: Berlin, Germany, 1997. [Google Scholar]
- Asmussen, S.; Hering, H. Branching Processes; Birkhauser: Boston, MA, USA, 1983. [Google Scholar]
- Athreya, K.B.; Ney, P.E. Branching Processes; Springer: New York, NY, USA, 1972. [Google Scholar]
- Harris, T.E. The Theory of Branching Processes; Springer: Berlin, Germany; New York, NY, USA, 1963. [Google Scholar]
- Yamazato, M. Some results on continuous time branching processes with state-dependent immigration. J. Math. Soc. Jpn. 1975, 27, 479–496. [Google Scholar] [CrossRef] [Scilit]
- Chen, A.Y. Ergodicity and stability of generalised Markov branching processes with resurrection. J. Appl. Probab. 2002, 39, 786–803. [Google Scholar] [CrossRef] [Scilit]
- Sevastyanov, B.A. On certain types of Markov processes. Uspehi Mat. Nauk 1949, 4, 194. (In Russian) [Google Scholar]
- Vatutin, V.A. Asymptotic behavior of the probability of the first degeneration for branching processes with immigration. Teor. Verojatnost. Primen. 1974, 19, 26–35. [Google Scholar]
- Liu, J.N.; Zhang, M. Large deviation for supercritical branching processes with immigration. Acta Math. Sin. Engl. Ser. 2016, 32, 893–900. [Google Scholar] [CrossRef] [Scilit]
- Zhang, L.N.; Li, Z.F.; Geng, S.F. Nonlinear Markov branching processes withimmigration and resurrection. Bound. Value Probl. 2024, 2024, 139. [Google Scholar]
- Mitov, K.V.; Yanev, N.M. On a class of critical Markov branching processes with non-homogeneous Poisson immigration. Stoch. Model. 2025, 41, 610–623. [Google Scholar] [CrossRef] [Scilit]
- Hermann, F.; Pfaffelhuber, P. Markov branching processes with disasters: Extinction, survival and duality to p-jump processes. Stoch. Process. Their Appl. 2020, 130, 2488–2518. [Google Scholar] [CrossRef] [Scilit]
- Pasha, T. On stability of traveling wave solutions for integro-differential equations related to branching Markov processes. Bernoulli 2020, 26, 1354–1380. [Google Scholar] [CrossRef] [Scilit]
- Anthony, G.P. On the stationary measure for Markov branching processes. Mathematics 2025, 13, 1802. [Google Scholar] [CrossRef] [Scilit]
- Imomov, A.A.; Murtazaev, M.S. On the Kolmogorov constant explicit form in the theory of discrete-time stochastic branching systems. J. Appl. Probab. 2024, 61, 927–941. [Google Scholar] [CrossRef] [Scilit]
- Francisci, G.; Vidyashnkar, A.N. Branching processes in random environments with Thresholds. Adv. Appl. Probab. 2024, 56, 495–544. [Google Scholar] [CrossRef] [Scilit]
- Mitov, K.V.; Yanev, N.M. Critical Markov branching process with infinite variance allowing Poisson immigration with increasing intensity. Stoch. Anal. Appl. 2024, 42, 828–841. [Google Scholar] [CrossRef] [Scilit]
- Simon, C.H.; Emma, H.; Andreas, E.K.; Ellen, P. Many-to-few for non-local branching Markov process. Electron. J. Probab. 2024, 29, 1–26. [Google Scholar] [CrossRef] [Scilit]
- Smorodina, N.V.; Yarovaya, E.B. One limit theorem for branching random walks. Theory Probab. Appl. 2024, 68, 630–642. [Google Scholar] [CrossRef] [Scilit]
- Athreya, K.B. Large deviation rates for branching processes–I. Single type case. Ann. Appl. Probab. 1994, 4, 779–790. [Google Scholar] [CrossRef] [Scilit]
- Li, L.Y.; Li, J.P. Large deviation rates for supercritical branching processes with immigration. J. Theor. Probab. 2021, 34, 162–172. [Google Scholar] [CrossRef] [Scilit]
- Li, J.P.; Cheng, L.; Pakes, A.G.; Chen, A.Y.; Li, L.Y. Large deviation rates for branching processes. Anal. Appl. 2020, 18, 447–468. [Google Scholar] [CrossRef] [Scilit]
- Doob, J.L. Stochastic Processes; John Wiley & Sons: New York, NY, USA, 1953. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).