On sums over partially ordered sets (Q1305172)

From MaRDI portal
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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    partially ordered set
    0 references
    Möbius function
    0 references
    inclusion-exclusion principle
    0 references
    Tutte polynomial
    0 references
    matroid
    0 references