On sums over partially ordered sets (Q1305172): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 03:53, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On sums over partially ordered sets |
scientific article |
Statements
On sums over partially ordered sets (English)
0 references
16 January 2000
0 references
The author establishes a general theorem for reducing sums of type \(\sum_{y\geq x}g(y)\), where \(g\) is a mapping from a partially ordered set into an abelian group. The result is applied to deduce the known result of G.-C. Rota, as well as of \textit{A. Blass} and \textit{B. E. Sagan} [Adv. Math. 127, No. 1, 94-123 (1997; Zbl 0872.06004)] on the Möbius function, to improve the inclusion-exclusion principle (see also the author [Arch. Math. 72, No. 4, 298-303 (1999; Zbl 0934.05011)]), and to obtain some conclusions about the Tutte polynomial and Crapo's beta invariant in matroid theory.
0 references
partially ordered set
0 references
Möbius function
0 references
inclusion-exclusion principle
0 references
Tutte polynomial
0 references
matroid
0 references