Let $W_n := \sum_{j=1}^n Z_j$ be a sum of independent integer-valued random variables. In this paper, we derive an asymptotic expansion for the probability $\mathbb{P}[W_n \in A]$ of an arbitrary subset $A \in \mathbb{Z}$. Our approximation improves upon the classical expansions by including an explicit, uniform error estimate, involving only easily computable properties of the distributions of the $Z_j:$ an appropriate number of moments and the total variation distance $d_{\mathrm{TV}}(\mathscr{L}(Z_j), \mathscr{L}(Z_j + 1))$. The proofs are based on Stein’s method for signed compound Poisson approximation.

Barbour, A D; Cekanavicius, V (2002). *Total variation asymptotics for sums of independent integer random variables.* The Annals of Probability, 30(2):509-545.

## Abstract

Let $W_n := \sum_{j=1}^n Z_j$ be a sum of independent integer-valued random variables. In this paper, we derive an asymptotic expansion for the probability $\mathbb{P}[W_n \in A]$ of an arbitrary subset $A \in \mathbb{Z}$. Our approximation improves upon the classical expansions by including an explicit, uniform error estimate, involving only easily computable properties of the distributions of the $Z_j:$ an appropriate number of moments and the total variation distance $d_{\mathrm{TV}}(\mathscr{L}(Z_j), \mathscr{L}(Z_j + 1))$. The proofs are based on Stein’s method for signed compound Poisson approximation.

## Citations

## Altmetrics

## Downloads

## Additional indexing

Item Type: | Journal Article, refereed, original work |
---|---|

Communities & Collections: | 07 Faculty of Science > Institute of Mathematics |

Dewey Decimal Classification: | 510 Mathematics |

Uncontrolled Keywords: | compound Poisson; Stein's method; total variation distance; Kolmogorov's problem |

Language: | English |

Date: | 2002 |

Deposited On: | 07 Apr 2010 10:12 |

Last Modified: | 05 Apr 2016 13:25 |

Publisher: | Institute of Mathematical Statistics |

ISSN: | 0091-1798 |

Publisher DOI: | 10.1214/aop/1023481001 |

## Download

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.

You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.