Catalytic branching random walk and queueing systems with random number of independent servers

Vatutin, V.; Topchiĭ, V.; Yarovaya, E.

doi:10.1090/S0094-9000-05-00609-5

Catalytic branching random walk and queueing systems with random number of independent servers

Authors: V. A. Vatutin, V. A. Topchiĭ and E. B. Yarovaya
Translated by: The authors
Journal: Theor. Probability and Math. Statist. 69 (2004), 1-15
MSC (2000): Primary 60J80, 60J15; Secondary 60K25, 60K05
DOI: https://doi.org/10.1090/S0094-9000-05-00609-5
Published electronically: February 7, 2005
MathSciNet review: 2110900
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A continuous time branching random walk on the lattice $\mathbf {Z}$ in which particles may produce children only at the origin is considered. Assuming that the underlying random walk is symmetric and the offspring reproduction law is critical, we find the asymptotic behavior of the survival probability of the process at time $t$ as $t\to \infty$ and the probability that the number of particles at the origin at time $t$ is positive. We also prove a Yaglom type conditional limit theorem for the total number of particles existing at time $t$. A relation between the model considered and a queueing system with a random number of independently operating servers is discussed.

References

Sergio Albeverio and Leonid V. Bogachev, Branching random walk in a catalytic medium. I. Basic equations, Positivity 4 (2000), no. 1, 41–100. MR 1740207, DOI https://doi.org/10.1023/A%3A1009818620550
Sergio Albeverio, Leonid V. Bogachev, and Elena B. Yarovaya, Asymptotics of branching symmetric random walk on the lattice with a single source, C. R. Acad. Sci. Paris Sér. I Math. 326 (1998), no. 8, 975–980 (English, with English and French summaries). MR 1649878, DOI https://doi.org/10.1016/S0764-4442%2898%2980125-0
Krishna B. Athreya and Peter E. Ney, Branching processes, Springer-Verlag, New York-Heidelberg, 1972. Die Grundlehren der mathematischen Wissenschaften, Band 196. MR 0373040
L. V. Bogachev and E. B. Yarovaya, A limit theorem for a supercritical branching random walk on ${\bf Z}^d$ with a single source, Uspekhi Mat. Nauk 53 (1998), no. 5(323), 229–230 (Russian); English transl., Russian Math. Surveys 53 (1998), no. 5, 1086–1088. MR 1691192, DOI https://doi.org/10.1070/rm1998v053n05ABEH000077
L. V. Bogachev and E. B. Yarovaya, Moment analysis of a branching random walk on a lattice with a single source, Dokl. Akad. Nauk 363 (1998), no. 4, 439–442 (Russian). MR 1702745
Donald A. Dawson and Klaus Fleischmann, Longtime behavior of a branching process controlled by branching catalysts, Stochastic Process. Appl. 71 (1997), no. 2, 241–257. MR 1484162, DOI https://doi.org/10.1016/S0304-4149%2897%2900076-8
William Feller, An introduction to probability theory and its applications. Vol. II., 2nd ed., John Wiley & Sons, Inc., New York-London-Sydney, 1971. MR 0270403
Klaus Fleischmann, Superprocesses in catalytic media, Measure-valued processes, stochastic partial differential equations, and interacting systems (Montreal, PQ, 1992) CRM Proc. Lecture Notes, vol. 5, Amer. Math. Soc., Providence, RI, 1994, pp. 99–110. MR 1278286, DOI https://doi.org/10.1090/crmp/005/08
Klaus Fleischmann and Jean-François Le Gall, A new approach to the single point catalytic super-Brownian motion, Probab. Theory Related Fields 102 (1995), no. 1, 63–82. MR 1351711, DOI https://doi.org/10.1007/BF01295222
F. W. J. Olver, Asymptotics and special functions, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1974. Computer Science and Applied Mathematics. MR 0435697
B. A. Sewastjanow, Verzweigungsprozesse, Akademie-Verlag, Berlin, 1974. Übersetzt aus dem Russischen von Walter Warmuth; Mathematische Lehrbücher und Monographien. II. Abteilung: Mathematische Monographien, Band 34. MR 0408018
V. A. Vatutin, Discrete limit distributions of the number of particles in a multitype Bellman-Harris branching process, Teor. Veroyatnost. i Primenen. 24 (1979), no. 3, 503–514 (Russian, with English summary). MR 541363