On Unimodality for Linear Extensions of Partial Orders

DOI10.1137/0601046MaRDI QIDQ3966189zbMATH OpenOpenAlexFDO

Authors Fan Chung, Peter Fishburn, Ron Graham

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 ordersnumber of order-preserving mapspartially ordered setunimodal sequence

Mathematics Subject Classification ID

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

Cites work

• Some Monotonicity Properties of Partial Orders

Cited in

(11)

• Average height in a partially ordered set
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• Roots of independence polynomials of well covered graphs
• 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
• Log-concave poset inequalities
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• Unimodal sequences: from Isaac Newton to June Huh
• Log-concavity in planar random walks
• On log concavity for order-preserving maps of partial orders

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3966189)