Inclusion-exclusion: Which terms cancel? (Q1568652)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1462962
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Inclusion-exclusion: Which terms cancel? |
scientific article; zbMATH DE number 1462962 |
Statements
Inclusion-exclusion: Which terms cancel? (English)
0 references
22 November 2000
0 references
The author continues his study of the inclusion-exclusion principle (see his paper [Arch. Math. 72, No. 4, 298-303 (1999; Zbl 0934.05011)]), considering cancellations. The terms are regarded as nodes of a rooted tree (the Hasse diagram for the corresponding partial order), and each set of cancelling terms is identified with a subtree of this tree.
0 references
inclusion-exclusion principle
0 references
rooted tree
0 references
partial order
0 references
0.7957952618598938
0 references
0.7915802597999573
0 references
0.7408356070518494
0 references
0.7330822348594666
0 references
