Hostname: page-component-cd9895bd7-jkksz Total loading time: 0 Render date: 2024-12-25T08:54:22.104Z Has data issue: false hasContentIssue false

Probabilities of very large deviations

Published online by Cambridge University Press:  09 April 2009

Stephen A. Book
Affiliation:
Department of Mathematics, California State College, Dominguez Hills, California 90747.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

If {Xn: 1 ≦ n < ∞} are independent, identically distributed random variables having E(X1) = 0 and Var(X1) = 1, the most elementary form of the central limit theorem implies that P(nSn≧ zn) → 0 as n → ∞, where Sn = Σnk=1 X,k, for all sequences {zn:1 ≧ n gt; ∞} for which zn → ∞. The probability P(n Sn ≧ zn) is called a “large deviation probability”, and the rate at which it converges to 0 has been the subject of much study. The objective of the present article is to complement earlier results by describing its asymptotic behavior when nzn → ∞ as n → ∞, in the case of absolutely continuous random variables having moment-generating functions.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1978

References

Bahadur, R. R. and Rao, R. Ranga (1960), ‘On deviations of the sample mean’, Ann. Math. Statist. 31, 10151027.CrossRefGoogle Scholar
Baum, L. F., Katz, M., and Read, R. R. (1962), ‘Exponential convergence rates for the law of large numbers’, Trans. Amer. Math. Soc. 102, 187199.CrossRefGoogle Scholar
Book, S. A. (1970), Large deviations for order statistics and weighted sums (Ph.D. Dissertation, University of Oregon).Google Scholar
Book, S. A. (1972), ‘Large deviation probabilities for weighted sums’, Ann. Math. Statist, 43, 12211234.CrossRefGoogle Scholar
Book, S. A. (1975), ‘A version of the Erdös–Rényi law of large numbers for independent random variables’, Bull. Inst. Math. Acad. Sinica 3, 199211.Google Scholar
Book, S. A. (1976), ‘Large deviation probabilities and the Erdös–Rényi law of large numbers’, Canadian J. Statist. 4, 185209.CrossRefGoogle Scholar
Cramér, H. (1938), ‘Sur un nouveau théoremè-limite de la théorie des probabilités, Actualités Scientifiques et Industrielles 736 (Hermann, Paris523).Google Scholar
Cramér, H. (1970), Random Variables and Probability Distributions, (3rd ed), (Cambridge Univ. Press).CrossRefGoogle Scholar
Erdös, P. and Rényi, A. (1970), ‘On a new law of large numbers, J. Analyse Math. 23, 103111.CrossRefGoogle Scholar
Feller, W. (1968), An Introduction to Probability Theory and Its Applications, 1 (3rd ed.), (Wiley, New York).Google Scholar
Heyde, C. C. (1968), ‘On large deviation probabilities in the case of attraction to a non-normal stable law’, Sankhyā Ser. A. 30, 253258.Google Scholar
Ibragimov, I. A. and Linnik, Yu. V. (1971), Independent and Stationary Sequences of Random Variables (Wolters-Noordhoff, Groningen).Google Scholar
Petrov, V. V. (1954), ‘Generalization of a limit theorem of Cramér’, Uspekhi Mathem. Nauk. (N.S.) 9, 195202.Google Scholar
Petrov, V. V. and Shirokova, I. V. (1973), ‘On exponential rates of convergence in the law of large numbers’, Vestnik Leningrad. Univ. 2, 155157.Google Scholar
Rohatgi, V. K. (1973), ‘On large deviation probabilities for sums of random variables which are attracted to the normal law’, Comm. Statist. 2, 525533.CrossRefGoogle Scholar