Work

Intervals of Antichains and Their Decompositions

Year: 2016
Type: preprint
Abstract: An antichain of subsets is a set of subsets such that no subset in the antichain is a proper subset of any other subset in the antichain. The Dedekind number counts the total number of antichains of subsets of an n-element set. This paper investigates the interval structure of the lattice of antichains. Several partitioning theorems and counting formulas for the size of intervals are derived.
Language: English
Open Access status: green
OpenAlex ID: W2278289925
Cites: 11
Cited by: 3
Related to: 10