Annals of Combinatorics

, Volume 10, Issue 3, pp 333–341 | Cite as

Total Variation Distance for Poisson Subset Numbers



Let n be an integer and A0,..., A k random subsets of {1,..., n} of fixed sizes a0,..., a k , respectively chosen independently and uniformly. We provide an explicit and easily computable total variation bound between the distance from the random variable \( W = {\left| { \cap ^{k}_{{j = 0}} A_{j} } \right|} \), the size of the intersection of the random sets, to a Poisson random variable Z with intensity λ  =  EW. In particular, the bound tends to zero when λ converges and \( a_{j} \to \infty \) for all j = 0,..., k, showing that W has an asymptotic Poisson distribution in this regime.

AMS Subject Classification.

60C05 62E17 


Poisson approximation Stein’s method size biasing surprisology 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Verlag, Basel 2006

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Southern CaliforniaLos AngelesUSA
  2. 2.Department of StatisticsUniversity of OxfordOxfordUK

Personalised recommendations