𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Inclusion-exclusion: Exact and approxima
✍ Jeff Kahn; Nathan Linial; Alex Samorodnitsky πŸ“‚ Article πŸ“… 1996 πŸ› Springer-Verlag 🌐 English βš– 564 KB
Aq-Analog of Approximate Inclusion–Exclu
✍ Marios Mavronicolas πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 223 KB

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

A note on approximate inclusion-exclusio
✍ Avraham A Melkman; Solomon E Shimony πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 190 KB

Let A,, i = I,. ,n, be a sequence of sets, and for S C[r?] set as := 1 fl,,.~ A,I.

Inclusion not exclusion
✍ Margaret Kennedy; Liz Kelly πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 210 KB
Inclusion-exclusion and point processes
✍ R. V. Ambartzumian; H. S. Sukiasian πŸ“‚ Article πŸ“… 1991 πŸ› Springer Netherlands 🌐 English βš– 580 KB

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