A unified interpretation of several combinatorial dualities
β Scribed by Robert G. Bland; Brenda L. Dietrich
- Book ID
- 108114358
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 341 KB
- Volume
- 5
- Category
- Article
- ISSN
- 1572-5286
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We give a combinatorial interpretation of punctured partitions (i.e., n-tuples ( p 1 , p 2 , ..., p n ) of natural numbers such that p 1 + p 2 + } } } + p k =k whenever p k {0) in terms of linear partitions of linearly ordered sets. As an application we give an explicit expression of the permanent (
The Mo bius number of a finite partially ordered set equals (up to sign) the difference between the number of even and odd edge covers of its incomparability graph. We use Alexander duality and the nerve lemma of algebraic topology to obtain a stronger result. It relates the homology of a finite sim