Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-27T09:40:26.612Z Has data issue: false hasContentIssue false
  • English
  • Français

LINEAR BIRTH/IMMIGRATION-DEATH PROCESS WITH BINOMIAL CATASTROPHES

Published online by Cambridge University Press:  14 October 2015

Stella Kapodistria ,
Tuan Phung-Duc  and
Jacques Resing
Stella Kapodistria
Affiliation:
Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands E-mail: [email protected]
Tuan Phung-Duc
Affiliation:
Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Ookayama, Meguro-ku, Tokyo 152-8552, Japan E-mail: [email protected]
Jacques Resing
Affiliation:
Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper, we study birth/immigration-death processes under mild (binomial) catastrophes. We obtain explicit expressions for both the time-dependent (transient) and the limiting (equilibrium) factorial moments, which are then used to construct the transient and equilibrium distribution of the population size. We demonstrate that our approach is also applicable to multidimensional systems such as stochastic processes operating under a random environment and other variations of the model at hand. We also obtain various stochastic order results for the number of individuals with respect to the system parameters, as well as the relaxation time.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 30 , Issue 1 , January 2016 , pp. 79 - 111
Copyright
Copyright © Cambridge University Press 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Abate, J. & Whitt, W. (1987). Transient behavior of the M/M/1 queue: Starting at the origin. Queueing Systems 2(1): 41–65.CrossRefGoogle Scholar
2.Adan, I.J.B.F., Economou, A., & Kapodistria, S. (2009). Synchronized reneging in queueing systems with vacations. Queueing Systems 62: 1–33.CrossRefGoogle Scholar
3.Adler, F.B. & Nũernberger, B. (1994). Persistence in patchy irregular landscapes. Theoretical Population Biology 45: 45–71.CrossRefGoogle Scholar
4.Anderson, W. (1991). Continuous Time Markov Chains: An Applications-Oriented Approach. New York: Springer–Verlag.CrossRefGoogle Scholar
5.Artalejo, J.R., Economou, A., & Lopez-Herrero, M.J. (2007). Evaluating growth measures in populations subject to binomial and geometric catastrophes. Mathematical Biosciences and Engineering 4: 573–594.Google ScholarPubMed
6.Atkinson, K.E. (1997). The Numerical Solution of Integral Equations of the Second Kind. vol. 4, Cambridge: Cambridge University Press.CrossRefGoogle Scholar
7.Balachandran, B., Kalmár-Nagy, T., & Gilsinn, D.E. (2009). Delay Differential Equations. Berlin: Springer.Google Scholar
8.Bartoszynski, R., Buehler, W.J., Chan, W., & Pearl, D.K. (1989). Population processes under the influence of disasters occurring independently of population size. Journal of Mathematical Biology 27(2): 167–178.CrossRefGoogle Scholar
9.Bellman, R.E. & Cooke, K.L. (1963). Differential–Difference Equations. New York, London: Academic Press.CrossRefGoogle Scholar
10.Bhaskaran, B.G. (1986). Almost sure comparison of birth and death processes with application to M/M/s queueing systems. Queueing Systems 1(1): 103–127.CrossRefGoogle Scholar
11.Billingsley, P. (2012). Probability and Measure. vol. 939, New York: Wiley.Google Scholar
12.Brockwell, P.J. (1986). The extinction time of a general birth and death process with catastrophes. Journal of Applied Probability 23: 851–858.CrossRefGoogle Scholar
13.Brockwell, P.J., Gani, J., & Resnick, S.I. (1982). Birth, immigration and catastrophe processes. Advances in Applied Probability 14(4): 709–731.CrossRefGoogle Scholar
14.Casella, G. & Berger, R.L. (1990). Statistical Inference. Pacific Grove: Duxbury Press.Google Scholar
15.Chang, I., Krinik, A., & Swift, R.J. (2007). Birth-multiple catastrophe processes. Journal of Statistical Planning and Inference 137: 1544–1559.CrossRefGoogle Scholar
16.Chao, X. & Zheng., Y. (2003). Transient analysis of immigration/birth–death processes with total catastrophes. Probability in the Engineering and Informational Sciences 17(1): 83–106.CrossRefGoogle Scholar
17.Coolen-Schrijner, P. & van Doorn, E.A. (2001). On the convergence to stationarity of birth–death processes. Journal of Applied Probability 38(3): 696–706.CrossRefGoogle Scholar
18.Crawford, F.W. & Suchard, M.A. (2012). Transition probabilities for general birth–death processes with applications in ecology, genetics, and evolution. Journal of Mathematical Biology 65(3): 553–580.CrossRefGoogle ScholarPubMed
19.van Doorn, E.A. (2002). Representations for the rate of convergence of birth–death processes. Theory of Probability and Mathematical Statistics 65: 37–43.Google Scholar
20.Economou, A. (2004). The compound Poisson immigration process subject to binomial catastrophes. Journal of Applied Probability 41: 508–523.CrossRefGoogle Scholar
21.Economou, A. & Fakinos, D. (2003). A continuous-time Markov chain under the influence of a regulating point process and applications. European Journal of Operation Research 149: 625–640.CrossRefGoogle Scholar
22.Economou, A. & Fakinos, D. (2008). Alternative approaches for the transient analysis of Markov chains with catastrophes. Journal of Statistical Theory and Practice 2: 183–197.CrossRefGoogle Scholar
23.Economou, A. & Kapodistria, S. (2009). q-series in Markov chains with binomial transitions: Studying a queue with synchronization. Probability in the Engineering and Informational Sciences 23: 75–99.CrossRefGoogle Scholar
24.Economou, A. & Kapodistria, S. (2010). Synchronized abandonments in a single server unreliable queue. European Journal of Operational Research 203: 143–155.CrossRefGoogle Scholar
25.Economou, A., Kapodistria, S., & Resing, J.A.C. (2010). The single server queue with synchronized services. Stochastic Models 26: 617–648.CrossRefGoogle Scholar
26.Ertiningsih, D., Katehakis, M.N., Smit, L.C., & Spieksma, F. (2014). QSF processes with level product form stationary distributions. To appear at Naval Research Logistics.Google Scholar
27.Flajolet, P. & Guillemin, F. (2000). The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Advances in Applied Probability 32(3): 750–778.CrossRefGoogle Scholar
28.Foss, S. & Konstantopoulos, T. (2004). An overview of some stochastic stability methods. Journal of the Operations Research Society of Japan 47(4): 275–303.CrossRefGoogle Scholar
29.Foss, S., Shneer, S., & Turlikov, A. (2012). Stability of a Markov-modulated Markov chain, with application to a wireless network governed by two protocols. Stochastic Systems 2(1): 208–231.CrossRefGoogle Scholar
30.Fralix, B.H. & Riaño, G. (2010). A new look at transient versions of Little's law, and M/G/1 preemptive Last-Come-First-Served queues. Journal of Applied Probability 47: 459–473.CrossRefGoogle Scholar
31.Fralix, B.H. (2013). On the time-dependent moments of Markovian queues with reneging. Queueing Systems 75(2–4): 149–168.CrossRefGoogle Scholar
32.Gani, J. & Swift, R.J. (2006). A simple approach to birth processes with random catastrophes. Journal of Combinatorics & System Sciences 31: 1–7.Google Scholar
33.Gani, J. & Swift, R.J. (2007). Death and birth–death and immigration processes with catastrophes. Journal of Statistical Theory and Practice 1: 39–48.CrossRefGoogle Scholar
34.Gasper, G. & Rahman, M. (2004). Basic Hypergeometric Series. 2nd ed.Cambridge: Cambridge University Press.CrossRefGoogle Scholar
35.Gillespie, C.S. & Renshaw, E. (2005).The evolution of a batch-immigration death process subject to counts. In Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 461(2057):1563–1581.Google Scholar
36.Grimmett, G.R. & Stirzaker, D.R. (1992). Probability and Random Processes. 2nd ed.Oxford: Oxford University Press.Google Scholar
37.Hanson, F.B. & Tuckwell, H.C. (1997). Population growth with randomly distributed jumps. Journal of Mathematical Biology 36: 169–187.CrossRefGoogle Scholar
38.Hautphenne, S. & Latouche, G. (2011). Markovian trees subject to catastrophes: Transient features and extinction probability. Stochastic Models 27(4): 569–590.CrossRefGoogle Scholar
39.Jones, W.B. & Magnus, A. (1977). Applications of Stieltjes fractions to birth–death processes. Padé and Rational Approximation Saff, E.B. & Varga, R.S.(editors). New York: Academic Press: 173–179.CrossRefGoogle Scholar
40.Kapodistria, S. (2011). The M/M/1 queue with synchronized abandonments. Queueing Systems 68(1): 79–109.CrossRefGoogle Scholar
41.Karlin, S. & McGregor, J. (1957). The classification of birth and death processes. Transactions of the American Mathematical Society 86(2): 366–400.CrossRefGoogle Scholar
42.Karlin, S. & McGregor, J. (1957). The differential equations of birth-and-death processes, and the Stieltjes moment problem. Transactions of the American Mathematical Society 85(2): 366–400.CrossRefGoogle Scholar
43.Karlin, S. & Taylor, H.E. (1975). A First Course in Stochastic Processes. New York: Academic Press.Google Scholar
44.Kartashov, N.V. (1998). Calculation of the exponential ergodicity exponent for birth–death processes. Theory of Probability and Mathematical Statistics 57: 53–60.Google Scholar
45.Katehakis, M.N. & Smit, L.C. (2012). A successive lumping procedure for a class of Markov chains. Probability in the Engineering and Informational Sciences 26(04): 483–508.CrossRefGoogle Scholar
46.Katehakis, M.N., Smit, L.C., & Spieksma, F.M. (2014). DES and RES processes and their explicit solutions. Probability in the Engineering and Informational Sciences 29(02): 191–217.CrossRefGoogle Scholar
47.Keilson, J. & Ramaswamy, R. (1984). Convergence of quasi-stationary distributions in birth–death processes. Stochastic Processes and their Applications 18(2): 301–312.CrossRefGoogle Scholar
48.Kirstein, B.M. (1976). Monotonicity and comparability of time-homogeneous Markov processes with discrete state space. Mathematische Operationsforschung und Statistik 7: 151–168.CrossRefGoogle Scholar
49.Krinik, A., Rubino, G., Marcus, D., Swift, R., Kasfy, H., & Lam, H. (2005). Dual processes to solve single server systems. Journal of Statistical Planning and Inference 135: 121–147.CrossRefGoogle Scholar
50.Krinik, A. & Mortensen, C. (2007). Transient probability functions of finite birth–death processes with catastrophes. Journal of Statistical Planning and Inference 137: 1530–1543.CrossRefGoogle Scholar
51.Krishna Kumar, B. & Arivudainambi, D. (2000). Transient solution of an M/M/1 queue with catastrophes. Journal of Computational and Applied Mathematics 40: 1233–1240.CrossRefGoogle Scholar
52.Krone, S.M. & Neuhauser, C. (1997). Ancestral processes with selection. Theoretical Population Biology 51: 210–237.CrossRefGoogle ScholarPubMed
53.Kyriakidis, E.G. (1994). Stationary probabilities for a simple immigration/birth–death process under the influence of total catastrophes. Statistics & Probability Letters 20: 239–240.CrossRefGoogle Scholar
54.Kyriakidis, E.G. (2001). The transient probabilities of the simple immigration-catastrophe process. Mathematical Scientist 26: 56–58.Google Scholar
55.Kyriakidis, E.G. (2004). Transient solution for a simple immigration birth–death catastrophe process. Probability in the Engineering and Informational Sciences 18: 233–236.CrossRefGoogle Scholar
56.Lee, C. (2000). The density of the extinction probability of a time homogeneous linear birth and death process under the influence of randomly occurring disasters. Mathematical Biosciences 164: 93–102.CrossRefGoogle ScholarPubMed
57.Linz, P. (1985). Analytical and Numerical Methods for Volterra Equations. vol. 7, Philadelphia: SIAM.CrossRefGoogle Scholar
58.Müller, A. & Stoyan, D. (2002). Comparison Methods for Stochastic Models and Risks. Chichester: John Wiley & Sons.Google Scholar
59.Novozhilov, A.S., Karev, G.P., & Koonin, V, E.. (2012). Biological applications of the theory of birth-and-death processes. Briefings in Bioinformatics 7(1): 70–85.CrossRefGoogle Scholar
60.Pakes, A.G. (1969). Some conditions for ergodicity and recurrence of Markov chains. Operations Research 17: 1058–1061.CrossRefGoogle Scholar
61.Petkovs̆ek, M., Wilf, H.S., & Zeilberger, D. (1996). A=B. Wellesley, MA: AK Peters Ltd.CrossRefGoogle Scholar
62.Pollett, P.K. (2001). Quasi-stationarity in populations that are subject to large-scale mortality or emigration. Environment International 27(2–3): 231–236.CrossRefGoogle ScholarPubMed
63.Pollett, P.K. (1996). Modeling the long-time behavior of evanescent ecological systems. Ecological Modeling 86: 135–139.CrossRefGoogle Scholar
64.Renshaw, E. & Chen, A. (1997). Birth–death processes with mass annihilation and state-dependent immigration. Stochastic Models 13(2): 239–253.CrossRefGoogle Scholar
65.Ross, S.M. (2014). Introduction to Probability Models. Amsterdam: Elsevier.Google Scholar
66.Shaked, M. & Shanthikumar, J.G. (2007). Stochastic Orders. New York: Springer.CrossRefGoogle Scholar
67.Stirzaker, D. (2001). Disasters. Mathematical Scientist 26: 59–62.Google Scholar
68.Stirzaker, D. (2006). Processes with catastrophes. Mathematical Scientist 31: 107–118.Google Scholar
69.Stirzaker, D. (2007). Processes with random regulation. Probability in the Engineering and Informational Sciences 21: 1–17.CrossRefGoogle Scholar
70.Swift, R.J. (2000). A simple immigration-catastrophe process. Mathematical Scientist 25: 32–36.Google Scholar
71.Swift, R.J. (2001). Transient probabilities for a simple birth–death-immigration process under the influence of total catastrophes. International Journal of Mathematics and Mathematical Sciences 25: 689–692.CrossRefGoogle Scholar
72.Switkes, J. (2004). An unbiased random walk with catastrophe. Mathematical Scientist 29: 115–121.Google Scholar
73.Thorne, J., Kishino, H., & Felsenstein, J. (1991). An evolutionary model for maximum likelihood alignment of DNA sequences. Journal of Molecular Evolution 33(2): 114–124.CrossRefGoogle ScholarPubMed
74.Tricomi, F.G. (1985). Integral Equations. vol. 5, New York: Dover Publications.Google Scholar
75.Wilf, H.S. (1990). Generatingfunctionology. San Diego: Academic Press.Google Scholar
76.Ycart, B. (1988).A characteristic property of linear growth birth and death processes. Sankhyã: The Indian Journal of Statistics, Series A (1961–2002) 50(2): 184–189.Google Scholar
77.Zheng, Y., Chao, X., & Ji, X. (2004). Transient analysis of linear birth–death processes with immigration and emigration. Probability in the Engineering and Informational Sciences 18(2): 141–159.CrossRefGoogle Scholar
78.Zill, D.G., Cullen, M.R. & Wright, W.S. (2012). Differential Equations with Boundary-Value Problems. Belmont: Brooks/Cole Publishing Company.Google Scholar