Quasi-differential posets and cover functions of distributive lattices. II: A problem in Stanley's \textit{Enumerative combinatorics} (Q1423493)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Quasi-differential posets and cover functions of distributive lattices. II: A problem in Stanley's \textit{Enumerative combinatorics} |
scientific article; zbMATH DE number 2050564
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quasi-differential posets and cover functions of distributive lattices. II: A problem in Stanley's \textit{Enumerative combinatorics} |
scientific article; zbMATH DE number 2050564 |
Statements
Quasi-differential posets and cover functions of distributive lattices. II: A problem in Stanley's \textit{Enumerative combinatorics} (English)
0 references
4 March 2004
0 references
A distributive lattice \(L\) with \(0\) is finitary if every interval is finite. A function \(f:N_0 \rightarrow N_0\) is a cover function for \(L\) if every element with \(n\) lower covers has \(f(n)\) upper covers. All non-decreasing cover functions have been characterized by the author in Part I [J. Comb. Theory, Ser. A 90, 123--147 (2000; Zbl 0951.06002)], settling a 1975 conjecture of Richard P.~Stanley. In this paper, all finitary distributive lattices with cover functions are characterized. A problem in Stanley's Enumerative combinatorics is thus solved.
0 references
differential poset
0 references
Fibonacci lattice
0 references
distributive lattice
0 references
partially ordered set
0 references
cover function
0 references
0.90887850522995
0 references
0.7988569736480713
0 references
0.794059157371521
0 references