An improvement of the inclusion-exclusion principle (Q1293322): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Andreas N. Philippou / rank | |||
Property / reviewed by | |||
Property / reviewed by: Andreas N. Philippou / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s000130050336 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2065094840 / rank | |||
Normal rank |
Latest revision as of 02:54, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improvement of the inclusion-exclusion principle |
scientific article |
Statements
An improvement of the inclusion-exclusion principle (English)
0 references
10 April 2000
0 references
The formula known as the inclusion-exclusion principle has been studied extensively by many authors, e.g. \textit{J. Riordan} [An introduction to combinatorial analysis (1958; Zbl 0078.00805)] and \textit{G.-C. Rota} [On the foundations of combinatorial theory. I: Theory of Möbius functions. Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 340-368 (1964; Zbl 0121.02406)]. The present paper establishes an improvement of the formula reducing the number of its terms by predicted cancellation. The improvement generalizes \textit{H. Whitney's} broken-circuit-theorem [A logical expansion in mathematics. Bull. Am. Math. Soc. 38, 572-579 (1932; Zbl 0005.14602)], as well as a related result of \textit{H. Narushima} [Principle of inclusion-exclusion on partially ordered sets, Discrete Math. 42, 243-250 (1982; Zbl 0497.06003)]. Applications are given to chromatic polynomials and permanents of \((0,1)\)-matrices.
0 references
inclusion-exclusion principle
0 references