Remote Access Theory of Probability and Mathematical Statistics

Theory of Probability and Mathematical Statistics

ISSN 1547-7363(online) ISSN 0094-9000(print)



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

Authors: V. A. Vatutin, V. A. Topchii and E. B. Yarovaya
Translated by: The authors
Original publication: Teoriya Imovirnostei ta Matematichna Statistika, tom 69 (2003).
Journal: Theor. Probability and Math. Statist. 69 (2004), 1-15
MSC (2000): Primary 60J80, 60J15; Secondary 60K25, 60K05
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 [Enhancements On Off] (What's this?)

  • 1. S. Albeverio and L. V. Bogachev, Branching random walk in a catalytic medium. I. Basic equations, Positivity 4 (2000), no. 1, 41-100. MR 1740207 (2001a:60098)
  • 2. S. Albeverio, L. V. Bogachev, and E. B. Yarovaya, Asymptotics of branching symmetric random walk on the lattice with a single source, C. R. Acad. Sci. Paris Ser. I Math. 326 (1998), no. 8, 975-980. MR 1649878 (99j:60126a)
  • 3. K. B. Athreya and P. E. Ney, Branching Processes, Springer-Verlag, New York-Heidelberg, 1972. MR 0373040 (51:9242)
  • 4. L. V. Bogachev and E. B. Yarovaya, A limit theorem for a supercritical branching random walk on ${\mathbf{Z}}^{\sp d}$ with a single source, Russian Math. Surveys 53 (1998), no. 5, 1086-1088. MR 1691192 (2000f:60128)
  • 5. -, 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 (2000h:60079)
  • 6. D. A. Dawson and K. Fleischmann, Longtime behavior of a branching process controlled by branching catalysts, Stochastic Process. Appl. 71 (1997), 241-257. MR 1484162 (99c:60187)
  • 7. W. Feller, An Introduction to Probability Theory and Its Applications, vol. II, John Wiley & Sons, New York-London-Sydney, 1971. MR 0270403 (42:5292)
  • 8. K. 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 (95b:60103)
  • 9. K. Fleischmann and J. F. 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 (96g:60107)
  • 10. F. M. J. Olver, Introduction to Asymptotics and Special Functions, Academic Press, New-York-London, 1974. MR 0435697 (55:8655)
  • 11. B. A. Sewastyanow, Verzweigungsprozesse, Akademie-Verlag, Berlin, 1974. MR 0408018 (53:11785)
  • 12. V. A. Vatutin, Discrete limit distributions of the number of particles in a Bellman-Harris branching process with several types of particles, Theory Probab. Appl. 24 (1979), 509-520. MR 0541363 (80j:60112)

Similar Articles

Retrieve articles in Theory of Probability and Mathematical Statistics with MSC (2000): 60J80, 60J15, 60K25, 60K05

Retrieve articles in all journals with MSC (2000): 60J80, 60J15, 60K25, 60K05

Additional Information

V. A. Vatutin
Affiliation: Steklov Mathematical Institute, Gubkina Street 8, 117966, GSP-1 Moscow, Russia

V. A. Topchii
Affiliation: Omsk Branch of Sobolev Institute of Mathematics, Pevtsova Street 13, 644099 Omsk, Russia

E. B. Yarovaya
Affiliation: Faculty of Mathematics and Mechanics, Moscow State University, 119992, GSP-2 Moscow, Russia

Received by editor(s): February 24, 2003
Published electronically: February 7, 2005
Additional Notes: Supported by the RFBR grants 02-01-00266, 00-15-96136 and the INTAS grants 99-01317, 00-0265.
Article copyright: © Copyright 2005 American Mathematical Society

American Mathematical Society