Average height in a partially ordered set

DOI10.1016/0012-365X(82)90157-1MaRDI QIDQ1163038zbMATH OpenFDO

Authors Peter Winkler

Publication date 1982

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(82)90157-1

zbMATH Keywords

average heightexpected valueheight distributionlinear extensionminimal elementsorder preserving mapsposet

Mathematics Subject Classification ID

Partial orders, general (06A06) Probability theory on algebraic and topological structures (60B99) Geometric probability and stochastic geometry (60D05)

Cites work

• A Monotonicity Property of Partial Orders
• Correlation inequalities on some partially ordered sets
• On linear extension majority graphs of partial orders
• On the family of linear extensions of a partial order
• On Unimodality for Linear Extensions of Partial Orders
• Some Monotonicity Properties of Partial Orders
• The FKG Inequality and Some Monotonicity Properties of Partial Orders
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities

Cited in

(4)

• Counting linear extensions
• Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics
• A multidimensional view on poverty in the European Union by partial order theory
• Correlation inequalities for linear extensions

This page was built for publication: Average height in a partially ordered set

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