Summary
Let S n =X 1+X 2+⋯+X n be the sum of i.i.d.r.v.-s, EX 1=0, EX 21 =1, and let T n = Y 1+Y 2+⋯+Y n be the sum of independent standard normal variables. Strassen proved in [14] that if X 1 has a finite fourth moment, then there are appropriate versions of S n and T n (which, of course, are far from being independent) such that ¦S n -T n ¦=O(n 1/4(log n)1/1(log log n)1/4) with probability one. A theorem of Bártfai [1] indicates that even if X 1 has a finite moment generating function, the best possible bound for any version of S n , T n is O(log n). In this paper we introduce a new construction for the pair S n , T n , and prove that if X 1 has a finite moment generating function, and satisfies condition i) or ii) of Theorem 1, then ¦S n -T n ¦=O(log n) with probability one for the constructed S n , T n . Our method will be applicable for the approximation of sample DF., too.
Article PDF
Similar content being viewed by others
References
Bártfai, P.: Die Bestimmung der zu einem wiederkehrenden Proze\ gehörenden Verteilungsfunktion aus den mit Fehlern behafteten Daten einer einzigen Realisation. Studia Sci. Math. Hungar. 1, 161–168 (1966)
Bártfai, P.: über die Entfernung der Irrfahrtswege. Studia Sci. Math. Hungar. 5, 41–49 (1970)
Breiman, L.: Probability. Reading, Mass: Addison-Wesley, 1968
Brillinger, D. R.: An asymptotic representation of the sample df. Bull. Amer. Math. Soc. 75, 545–547 (1969)
CsörgŐ, M., Révész, P.: A new method to prove Strassen type laws of Invariance Principle I.-II. Z. Wahrscheinlichkeitstheorie verw. Geb. 31, 255–259 and 261–269 (1975)
ErdŐs, P., Rényi, A.: On a new law of large numbers. J. Analyse Math. 23, 103–111 (1970)
Kiefer, J.: On the deviations in the Skorohod-Strassen approximation scheme. Z. Wahrscheinlichkeitstheorie verw. Geb. 13, 321–332 (1969)
Kiefer, J.: Skorohod embedding of multivariate RV's, and the sample DF. Z. Wahrscheinlichkeitstheorie verw. Geb. 24, 1–35 (1972)
Petrov, V.V.: On large deviations of sums of random variables. (Russian) Vestnik Leningrad. Univ. 16, 25–37 (1961)
Petrov, V. V.: On sums of independent random variables. (Russian) Moscow, Nauka. 1972
Richter, W.: Local limit theorems for large deviations (Russian) Teor. Verojatnost. i Primenen 2, 214–229(1957)
Sawyer, S.: Rates of convergence for some functionals in probability. Ann. Math. Statist. 43, 273–284(1972)
Skorohod, A.V.: Studies in the theory of random processes. Reading, Mass: Addison-Wesley 1965
Strassen, V.: Almost sure behaviour of sums of independent random variables and martingales. Proc. 5th Berkeley Sympos. Math. Statist. Probab. (1965), Vol. II (part 1), 315–343. Berkeley: Univ. of Calif. Press 1967
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Komlós, J., Major, P. & Tusnády, G. An approximation of partial sums of independent RV'-s, and the sample DF. I. Z. Wahrscheinlichkeitstheorie verw Gebiete 32, 111–131 (1975). https://doi.org/10.1007/BF00533093
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00533093