Inclusion-exclusion: Which terms cancel? (Q1568652)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Inclusion-exclusion: Which terms cancel? |
scientific article |
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
