On Unimodality for Linear Extensions of Partial Orders

DOI10.1137/0601046zbMath0501.06005OpenAlexW2143766538MaRDI QIDQ3966189

Ronald L. Graham, Peter C. Fishburn, Fan R. K. Chung

Publication date: 1980

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0601046

zbMATH Keywords

linear orderspartially ordered setunimodal sequencenumber of order-preserving maps

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Related Items

Extensions of the Kahn-Saks inequality for posets of width two, Log-concave poset inequalities (extended abstract), The extremals of Stanley's inequalities for partially ordered sets, Average height in a partially ordered set, Two combinatorial applications of the Aleksandrov-Fenchel inequalities, Roots of independence polynomials of well covered graphs, On log concavity for order-preserving maps of partial orders

Cites Work

• Some Monotonicity Properties of Partial Orders