𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Inclusion-exclusion: Which terms cancel?

✍ Scribed by K. Dohmen

Publisher
Springer
Year
2000
Tongue
English
Weight
62 KB
Volume
74
Category
Article
ISSN
0003-889X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Inclusion not exclusion
Inclusion not exclusion
✍ Margaret Kennedy; Liz Kelly 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB
Inclusion-exclusion and point processes
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

Aq-Analog of Approximate Inclusion–Exclu
Aq-Analog of Approximate Inclusion–Exclusion
✍ 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

Inclusion–exclusion for k-CNF formulas
Inclusion–exclusion for k-CNF formulas
✍ Kazuyuki Amano; Kazuo Iwama; Akira Maruoka; Kenshi Matsuo; Akihiro Matsuura 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 120 KB

We show that the number of satisfying assignments of a k-CNF formula is determined uniquely from the numbers of unsatisfying assignments for clause-sets of size up to log k + 2. This amount of information is also shown to be necessary.