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 (7)

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

This page was built for publication: On Unimodality for Linear Extensions of Partial Orders