Abstract
In the present chapter we evolve a constructive method that provides limiting results in the form of a generalized Rényi theorem. This allows us to consider the case where the d.f. F of summands in the underlying geometric sum may vary together with parameter q of the corresponding geometric distribution. Although the limiting results are qualitative, they can easily be stated in the form of quantitative bounds. This is partly done in this chapter but generally this problem will be solved in the following chapter. Applications to the heavy traffic regime in queueing and to rare excursions of general Markov chains are considered; they provide practice and help to illuminate the concepts and methods. Applications to insurance and reliability will be discussed in Chapters 6 and 7 correspondingly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Section 1
Billingsley, P. (1968) Convergence of Probability Measures. J. Wiley & Sons, Inc., New York.
Carlsson, H. and Nerman, O. (1986) An alternative proof of Lorden’s renewal inequality. Adv. Appl. Prob.,18, 1015–1016.
Chistyakov, V. (1964) A theorem on sums of independent random variables and its applications in branching processes. Prob. Theory Appl., 9, 640–648.
Cottrell, M., Fort, J.-C., and Malgouyres, G. (1983) Large deviations and rare events in the study of stochastic algorithms. IEEE Trans. on Automatic Control, AC -28, 907–920.
Dugue, D. (1958) Traité de Statistique Théorique et Appliquée. Masson et C1e, Paris.
Dynkin, E. (1965) Markov Processes. Vols. 1, 2. Springer—Verlag, Berlin.
Feller, W. (1968) An Introduction to Probability Theory and Its Applications, Vol. 1, J.Wiley & Sons, New York.
Kantorovich, L. and Krylov, V. (1962) Approximate Methods of Calculus. Fizmatgiz, Moscow (in Russian).
Section 2
Karlin, S. (1966) A First Course in Stochastic Processes. Academic Press, New York.
Keilson, J. (1979) Markov Chain Models-Rarity and Exponentiality. Springer-Verlag, New York.
Kingman, J. (1962) The use of Spitzer’s identity in the investigation of the busy period and other quantities in the queue GI I G 11. J. Austral. Math. Soc., 2, 345 —356.
Klebanov, L., Manya, G., and Melamed, J. (1984) On a problem of Zolotarev and analogs of infinite divisible and stable laws in the random summing of random variables scheme. Prob. Theory Appl., 29, 757–760.
Korolev, V. (1994) Limiting Distributions for Random Sequences with Random Indices and Some Their Applications. Doct. Thesis, Moscow State Univ. (in Russian).
Kovalenko, I. (1965) On a class of limiting distributions for rarifying flows of homogeneous events. Liet. Math. Sb., 5, 569–573 (in Russian).
Kovalenko, I. (1980) Rare Events Analysis for Evaluation of Systems Efficiency and Reliability. Sov. Radio, Moscow (in Russian).
Gnedenko, B. and Kovalenko, I. (1987) An Introduction to Queueing Theory. Nauka, Moscow (in Russian).
Gnedenko, B. and Korolev, V. (1996) Random Summation. Limit Theorems and Applications. CRC Press, Boca Raton.
Gnedenko, B. and Ushakov, I. (1995) Probabilistic Reliability Engineering: Handbook. J. Wiley & Sons, New York.
Section 3
Grandell, J. (1991) Aspects of Risk Theory. Springer—Verlag, New York.
Gut, A. (1988) Stopped Random Walks. Limit Theorems and Applications. Springer-Verlag, New York.
Kalashnikov, V. (1977) An uniform estimate of the rate of convergence in the discrete time renewal theorem. Prob. Theory Appl., 22, 399–403.
Section 4
Kalashnikov, V. (1978) Qualitative Analysis of the Behaviour of Complex Systems by the Method of Test Functions. Nauka, Moscow (in Russian).
Kalashnikov, V. (1986) Estimates of convergence rate in Rényi’s theorem. J. Soy. Mathematics, 32, 609–619.
Kalashnikov, V. (1989) Analytical and simulation estimates of reliability for regenerative models. Systems Analysis, Modelling, Simulation, 6, 833–851.
Kalashnikov, V. (1990) Regenerative queueing processes and their qualitative and quantitative analysis. Queueing Systems, 6, 113–136.
Kalashnikov, V. (1993) Two-side estimates of geometric convolutions. LN in Math., 1546, 76–88. Springer-Verlag, Berlin.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kalashnikov, V. (1997). Generalized Rényi Theorem. In: Geometric Sums: Bounds for Rare Events with Applications. Mathematics and Its Applications, vol 413. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1693-2_3
Download citation
DOI: https://doi.org/10.1007/978-94-017-1693-2_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4868-4
Online ISBN: 978-94-017-1693-2
eBook Packages: Springer Book Archive