Inclusion-exclusion: Which terms cancel? (Q1568652): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s000130050448 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2013317833 / rank | |||
Normal rank |
Latest revision as of 03:46, 20 March 2024
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