On sums over partially ordered sets (Q1305172)

From MaRDI portal
Revision as of 03:53, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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