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
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