Exact conditions for countable inclusion-exclusion identity and extensions
Probability
2007-05-23 v1 Combinatorics
Abstract
We give simple necessary and sufficient conditions for the inclusion-exclusion identity to hold for an infinite countable number of sets. In terms of a random variable, whose range are nonnegative integers, this condition is equivalent to the convergence to zero of binomial moments. Some standard extensions of the countable inclusion-exclusion identity are also given.
Keywords
Cite
@article{arxiv.math/0602035,
title = {Exact conditions for countable inclusion-exclusion identity and extensions},
author = {Shmuel Friedland and Elliot Krop},
journal= {arXiv preprint arXiv:math/0602035},
year = {2007}
}
Comments
4 pages