arXiv Analytics

Sign in

arXiv:1602.04675 [math.CO]AbstractReferencesReviewsResources

Intervals of Antichains and Their Decompositions

Patrick De Causmaecker, Stefan De Wannemacker, Jay Yellen

Published 2016-02-15Version 1

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.

Related articles: Most relevant | Search more
arXiv:1311.0706 [math.CO] (Published 2013-11-04, updated 2014-03-25)
Enumeration for the total number of all spanning forests of complete tripartite graph based on the combinatorial decomposition
arXiv:1206.2975 [math.CO] (Published 2012-06-14)
Enumerating the total number of subtrees of trees
arXiv:1501.00893 [math.CO] (Published 2014-12-31)
What is the number of decompositions of torus into given number of regions by unions of geodesics?