Title
On the lattice of order ideals of an up-down poset
Abstract
The combinatorial structure of the distributive lattice of order ideals of an up-down poset is studied. Two recursions are given for the Whitney numbers, and generating functions for the Whitney numbers are derived. In addition, an explicit nested chain decomposition is given for the lattice, the existence of which implies that the lattice satisfies the Sperner property and its generalizations, and has unimodal Whitney numbers.
Year
DOI
Venue
1982
10.1016/0012-365X(82)90134-0
Discrete Mathematics
Field
DocType
Volume
Discrete mathematics,Generating function,Combinatorics,Distributive lattice,Lattice (order),Generalization,Integer lattice,Partially ordered set,Mathematics
Journal
39
Issue
ISSN
Citations 
2
Discrete Mathematics
6
PageRank 
References 
Authors
0.77
4
1
Name
Order
Citations
PageRank
Emden R. Gansner11117115.32