Approximate Inclusion-Exclusion
β Scribed by Nathan Linial; Noam Nisan
- Publisher
- Springer-Verlag
- Year
- 1990
- Tongue
- English
- Weight
- 766 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the lattice of subspaces of an n-dimensional vector space V n over a q Ε½ . finite field GF q and represent a family of such subspaces by elements of a set X. The q-analog of the principle of inclusionαexclusion expresses the size of the union of elements of X representing subspaces of V
Let A,, i = I,. ,n, be a sequence of sets, and for S C[r?] set as := 1 fl,,.~ A,I.
A combinatorial (inclusion-exclusion) approach to the construction of point processes starting from densities is proposed. A formal sufficient criterion is derived and then applied with positive results to systems of functions having a special product form. Thus, a new class of point processes is de