Abstract
We study the asymptotic behavior of almost surely extreme values of discrete random variables. We give applications to birth and death processes and processes describing the length of the queue.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
K.S. Akbash and I.K. Matsak, One improvement of the law of iterated logarithm for the max-scheme, Ukr. Mat. Zh., 64:1132–1137, 2012 (in Ukrainian). English transl.: Ukr. Math. J., 64:1290–1296, 2013.
C.W. Anderson, Extreme value theory for a class of discrete distribution with application to some stochastic processes, J. Appl. Probab., 7:99–113, 1970.
S. Asmussen, Extreme value theory for queues via cycle maxima, Extremes, 1:137–168, 1998.
O. Barndorff-Nielsen, On the limit behaviour of extreme order statistics, Ann. Math. Stat., 34:992–1002, 1963.
N.H. Bingham, C.M. Goldie, and J.L. Teugels, Regular Variation, Cambridge Univ. Press, Cambridge, 1989.
V.V. Buldygin, O.I. Klesov, and J.G. Steinebach, On some properties of asymptotic quasi-inverse functions and their applications, Theory Probab. Math. Stat., 70:9–25, 2004.
L. de Haan and A. Ferreira, Extreme Value Theory: An Introduction, Springer, Berlin, 2006.
L. de Haan and A. Hordijk, The rate of growth of sample maxima, Ann. Math. Stat., 43:1185–1196, 1972.
B.V. Dovgay and I.K. Matsak, The asymptotic behavior of extreme values of queue lengths in M/M/m systems, Kibern. Sist. Anal., 55(2):171–179, 2019 (in Ukrainian).
J. Galambos, The Asymptotic Theory of Extreme Order Statistics, JohnWiley & Sons, New York, 1978.
P. Glasserman and S.G. Kou, Limits of first passage times to rare sets in regenerative processes, Anal. Appl. Probab., 5:424–445, 1995.
B.V. Gnedenko and I.N. Kovalenko, Introduction to Queueing Theory, 2nd ed., Math. Modeling, Boston, Mass., Vol. 5, Birkhäuser, Boston, MA, 1989.
D.L. Iglehart, Extreme values in the GI/G/1 gueue, Ann. Math. Stat., 43:627–635, 1972.
S. Karlin, A First Course in Stochastic Processes, Academic Press, New York, 1968.
M.J. Klass, The Robbins–Siegmund criterion for partial maxima, Ann. Probab., 13:1369–1370, 1985.
I.K. Matsak, Asymptotic behaviour of random variables extreme values. Discrete case, Ukr. Mat. Zh., 68:945–956, 2016 (in Ukrainian).
I.K. Matsak, Asymptotic behavior of maxima of independent random variables, Lith. Math. J., 59(2):185–197, 2019.
I.K. Matsak, Limit theorem for extreme values of discrete random variables and applications, Teor. Ĭmovirn. Mat. Stat., 101:189–202, 2019 (in Ukrainian).
J. Pickands, An iterated logarithm law for the maximum in a stationary Gaussian sequence, Z. Wahrscheinlichkeitstheor. Verw. Geb., 12:344–355, 1969.
E. Seneta, Regularly Varying Functions, Springer, Berlin, Heidelberg, New York, 1976.
R.F. Serfozo, Extreme values of birth and death processes and queues, Stochastic Processes Appl., 27:291–306, 1988.
F. Spitzer, Principles of Random Walk, Grad. Texts Math., Vol. 34, Springer, New York, 1964.
E.C. Titchmarsh, The Theory of Functions, Oxford Univ. Press, Oxford, 1939.
O.K. Zakusylo and I.K. Matsak, On extreme values of some regenerative processes, Teor. Ĭmovirn. Mat. Stat., 97: 58–71, 2017 (in Ukrainian).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Akbash, K., Doronina, N. & Matsak, I. Asymptotic Behavior of Maxima of Independent Random Variables. Discrete case. Lith Math J 61, 145–160 (2021). https://doi.org/10.1007/s10986-021-09515-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10986-021-09515-y