Abstract
The number e(P) of linear extensions of a finite poset P is expressed in terms of e(Q) for certain smaller posets Q. The proof is based on M. Schützengerger's concept of promotions of linear extensions.
Similar content being viewed by others
References
B. Dreesen, W. Poguntke, and P. Winkler (1985) Comparability invariance of the fixed point property, Order 2, 269–274.
M. Habib (1984) Comparability invariants, Ann. Discrete Math. 23, 371–386.
D. Kelly (1986) Invariants of finite comparability graphs, Order 3, 155–158.
M. P. Schützenberger (1972) Promotion des morphismes d'ensembles ordonnes, Discrete Math. 2, 73–94.
R. Stanley (1986) Two poset polytopes, Discrete Comput. Geom. 1, 9–23.
R. Stanley (1986) Enumerative Combinatorics, Vol. 1, Wadsworth & Brooks/Cole, Pacific Grove, CA.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Partially supported by NSF Grant #DMS-8700995.
Partially supported by NSF Grant #DMS-8401376.
Rights and permissions
About this article
Cite this article
Edelman, P., Hibi, T. & Stanley, R.P. A recurrence for linear extensions. Order 6, 15–18 (1989). https://doi.org/10.1007/BF00341632
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00341632