Hostname: page-component-586b7cd67f-dlnhk Total loading time: 0 Render date: 2024-11-26T08:18:22.342Z Has data issue: false hasContentIssue false

On Littlewood's estimate for the binomial distribution

Published online by Cambridge University Press:  01 July 2016

Brendan D. Mckay*
Affiliation:
The Australian National University
*
Postal address: Computer Science Department, Australian National University, GPO Box 4, ACT 2601, Australia.
Rights & Permissions [Opens in a new window]

Abstract

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.

We correct a theorem of J. E. Littlewood which gives an approximation for the tail of the binomial distribution. We also present several new approximations which are less accurate but have wider scope. One of them gives an estimate with relative error uniformly O(1/σ) over all values of all the parameters, where σ is the standard deviation.

Type
Letters to the Editor
Copyright
Copyright © Applied Probability Trust 1989 

References

[1] Bahadur, R. R. (1960) Some approximations to the binomial distribution function. Ann. Math. Statist. 31, 4354.Google Scholar
[2] Feller, W. (1969) An Introduction to Probability Theory and its Applications, Vol. 1. Wiley, New York.Google Scholar
[3] Littlewood, J. E. (1969) On the probability in the tail of a binomial distribution. Adv. Appl. Prob. 1, 4372.CrossRefGoogle Scholar
[4] Maple Symbolic Algebra System, Version 4.1 (1987) Symbolic Computation Group, University of Waterloo.Google Scholar