Abstract
We consider the distribution of the first sum of a sequence of positive integer valued iid random variables which is divisible byd. This is known to converge, when divided byd, to a geometric distribution asd→∞. We obtain results on the rate of convergence using two contrasting approaches. In the first, Stein's method is adapted to geometric limit distributions. The second method is based on the theory of Banach algebras. Each method is shown to have its merits.
Similar content being viewed by others
References
Barbour, A. D. (1988). Stein's method and Poisson process convergence.Journal of Applied Probability 25A, 175–184.
Barbour, A. D., Holst, L., and Janson, S. (1992).Poisson Approximation. Clarendon Press, Oxford.
Chen, L. H. Y. (1975). Poisson approximation for dependent trials.Ann. Prob. 3, 534–545.
Deheuvels, P., and Pfeifer, D. (1986). A semigroup approach to Poisson approximation.Ann. Prob. 14, 665–678.
Erdős, P., Feller, W., and Pollard, H. (1949). A property of power series with positive coefficients.Bull. Am. Math. Soc. 55, 201–204.
Gelfand, I. M., Raikov, D. A., and Shilov, G. E. (1960).Commutative Normed Rings. Moscow; (1964). Engl. Edition: Chelsea, New York.
Grübel, R. (1985). An application of the renewal theoretic selection principle: the first divisible sum.Metrika 32, 327–337.
Grübel, R. (1988). The fast Fourier transform in applied probability theory.Nieuw Archief voor Wiskunde Ser. 4 7, 289–300.
Lindvall, T. (1979). On coupling of discrete processes.Z. Wahrsch. verw. Gebiete 48, 57–70.
Lindvall, T. (1992).Lectures on the Coupling Method. Wiley, New York.
Pitman, J. W. (1974). Uniform rates of convergence for Markov chain transition probabilities.Z. Wahrsch. verw. Gebiete 29, 193–227.
Stein, C. (1970). A bound for the error in the normal approximation to the distribution of a sum of dependent random variables.Proc. Sixth Berkeley Symp. Math. Statist. Prob. 2, 583–602.
Stein, C. (1986).Approximate Computation of Expectations. IMS Lecture Notes, Vol. 7, Hayward, California.
Trotter, H. F. (1959). An elementary proof of the central limit theorem.Archiv der Math. 9, 226–234.
Uspensky, J. V. (1931). On Ch. Jordan's series for probability.Ann. Math. 32, 306–312.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barbour, A.D., Grübel, R. The first divisible sum. J Theor Probab 8, 39–47 (1995). https://doi.org/10.1007/BF02213453
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02213453