Connecting two rings underlying the inclusion-exclusion principle (Q1069942)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Connecting two rings underlying the inclusion-exclusion principle
scientific article

    Statements

    Connecting two rings underlying the inclusion-exclusion principle (English)
    0 references
    0 references
    1985
    0 references
    In [\textit{O. D'Antona} and \textit{G.-C. Rota}, J. Comb. Theory, Ser. A 24, 395-402 (1978; Zbl 0392.05009)] two rings (the segment ring R and the square-free ring L) are described that provide an algebraic background for symbolic computations dealing with the inclusion-exclusion principle. In this paper a relationship between R and L is presented through two maps \(\phi\) : \(R\to L\) and \(\psi\) : \(L\to R\) which preserve the combinatorial interpretation of R and L, resp. and which are the inverse of each other.
    0 references
    segment ring
    0 references
    square-free ring
    0 references
    symbolic computations
    0 references
    inclusion- exclusion principle
    0 references

    Identifiers