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. Gansner | 1 | 1117 | 115.32 |