×

Strong approximations of renewal processes and their applications. (English) Zbl 0606.60037

Let \(\{(X_ n,Y_ n),n\geq 1\}\) be a sequence of random vectors in \(R^{d+1}\). Let \(U(t)=\sum_{1\leq i\leq t}X_ i\) and \(S(t)=\sum_{1\leq i\leq t}Y_ i\). The renewal process, being the inverse of U(t), is defined as \(N(t)=\inf (s:U(s)>t)\). A joint approximation of N(t) and S(N(t)) is obtained. Some applications of the main result are also given.

MSC:

60F15 Strong limit theorems
60K05 Renewal theory
60G50 Sums of independent random variables; random walks
60K25 Queueing theory (aspects of probability theory)
Full Text: DOI

References:

[1] R. E. Barlow, F. Proschan,Mathematical Theory of Reliability, Wiley (New York, 1965). · Zbl 0132.39302
[2] I. Berkes, An almost sure invariance principle for lacunary trigonometric series,Acta Math. Acad. Sci. Hungar.,26 (1975), 209–220. · Zbl 0311.42011 · doi:10.1007/BF01895964
[3] I. Berkes, W. Philipp, Approximation theorems for independent and weakly dependent random vectors,Ann. Probability,7 (1979), 29–54. · Zbl 0392.60024 · doi:10.1214/aop/1176995146
[4] K. A. Borovkov, Rate of convergence in the invariance principle for generalized renewal processes,Teor. Verojatnost. i Primenen.,27 (1982), 434–442 (in Russian). · Zbl 0496.60030
[5] L. Breiman, A delicate law of the iterated logarithm for non-decreasing stable processes,Ann. Math. Statist.,39 (1968), 1818–1824. · Zbl 0192.55401 · doi:10.1214/aoms/1177698014
[6] K. L. Chung, G. A. Hunt, On the zeros of {\(\Sigma\)}{\(\pm\)}1,Ann. of Math.,50 (1949), 385–400. · Zbl 0032.41701 · doi:10.2307/1969462
[7] E. Csáki, P. Révész, Strong invariance for local times,Z. Wahrscheinlichkeitstheorie verw. Gebiete,62 (1983), 263–278. · Zbl 0488.60045 · doi:10.1007/BF00538801
[8] M. Csörgo, P. Révész,Strong Approximations in Probability and Statistics, Academic P Press – Akadémiai Kiadó (New York-Budapest, 1981).
[9] B. J. Flehinger, A general model for reliability analysis under various preventive maintenance policies,Ann. Math. Statist.,33 (1962), 137–156. · Zbl 0113.12701 · doi:10.1214/aoms/1177704719
[10] A. Gut and S. Janson, The limiting behaviour of certain stopped sums and some applications,Scand. J. Statist. To appear. · Zbl 0529.60019
[11] C. C. Heyde, D. J. Scott, Invariance principles for the law of the iterated logarithm for martingales and processes with stationary increments,Ann. Probability,1 (1973), 428–437. · Zbl 0259.60021 · doi:10.1214/aop/1176996937
[12] W. M. Hirsch, A strong law for the maximum cumulative sum of independent random variables,Comm. Pure Appl. Math.,18 (1965), 109–128. · Zbl 0135.19205 · doi:10.1002/cpa.3160180112
[13] L. Horváth, Strong approximation of renewal processes,Stoch. Processes and Applications,18 (1984), 127–138. · Zbl 0545.60081 · doi:10.1016/0304-4149(84)90166-2
[14] L. Horváth, Strong approximation of certain stopped sums,Statistics and Probability Letters,2 (1984), 181–185. · Zbl 0549.60083 · doi:10.1016/0167-7152(84)90011-7
[15] D. L. Iglehart, Diffusion approximations in collective risk theory,J. Appl. Prob.,6 (1969), 285–292. · Zbl 0191.51202 · doi:10.2307/3211999
[16] K. Ito, H. P. McKean,Diffusion Processes and their Sample Paths, Springer Verlag (New York-Berlin, 1965). · Zbl 0127.09503
[17] B. R. James, A functional law of the iterated logarithm for weighted empirical distributions,Ann. Probability,3 (1975), 762–772. · Zbl 0347.60030 · doi:10.1214/aop/1176996263
[18] S. Janson, Renewal theory form-dependent variables,Ann. Probability,11 (1983), 558–568. · Zbl 0514.60086 · doi:10.1214/aop/1176993500
[19] D. Kennedy, Estimates of the rates of convergence in limit theorems for the first passage times of random walks,Ann. Math. Statist.,43 (1972), 2090–2094. · Zbl 0252.60027 · doi:10.1214/aoms/1177690890
[20] A. Khintchine, Zwei Satze über stochastische Prozesse mit stabilen Verteilungen,Mat. Sbornik,3 (1938), 577–584 (in Russian). · JFM 64.0533.01
[21] J. Kuelbs, W. Philipp, Almost sure invariance principles for partial sums of mixingB-valued random variables,Ann. Probability,8 (1980), 1003–1036. · Zbl 0451.60008 · doi:10.1214/aop/1176994565
[22] H. Levene, J. Wolfowitz, The covariance matrix of runs up and down,Ann. Math. Statist.,15 (1944), 58–69. · Zbl 0063.03502 · doi:10.1214/aoms/1177731314
[23] J. L. Mijnheer,Sample Path Properties of Stable Processes, Mathematical Centre Tracts,59 (Amsterdam, 1975). · Zbl 0307.60066
[24] W. Philipp, W. Stout,Almost sure invariance principles for partial sums of weakly dependent random variables, Memoirs of Amer. Math. Soc.,161 (1975). · Zbl 0361.60007
[25] B. G. Pittel, A process of runs and its convergence to the Brownian motion,Stoch. Process. Applications,10 (1980), 33–48. · Zbl 0428.60014 · doi:10.1016/0304-4149(80)90003-4
[26] P. Révész, Three problems on the lengths of increasing runs,Stoch. Processes and Applications,15 (1983), 169–179. · Zbl 0518.60049 · doi:10.1016/0304-4149(83)90054-6
[27] D. Siegmund, Y.-S. Yuh, Brownian approximations to first passage probabilities,Z. Wahrscheinlichkeitstheorie verw. Gebiete,59 (1982), 239–248. · Zbl 0485.60064 · doi:10.1007/BF00531747
[28] J. Wolfowitz, Asymptotic distributions of runs up and down,Ann. Math. Statist.,15 (1944), 163–172. · Zbl 0063.08310 · doi:10.1214/aoms/1177731281
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.