Abstract
A distributive lattice L with 0 is finitary if every interval is finite. A function f:ℕ0→ℕ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 ([2]), 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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
2000 Mathematics Subject Classification. 06A07, 06B05, 06D99, 11B39
Rights and permissions
About this article
Cite this article
Farley, J. Quasi-Differential Posets and Cover Functions of Distributive Lattices II: A Problem in Stanley’s Enumerative Combinatorics . Graphs and Combinatorics 19, 475–491 (2003). https://doi.org/10.1007/s00373-003-0525-0
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00373-003-0525-0