Average height in a partially ordered set
From MaRDI portal
Publication:1163038
DOI10.1016/0012-365X(82)90157-1zbMath0483.06003MaRDI QIDQ1163038
Publication date: 1982
Published in: Discrete Mathematics (Search for Journal in Brave)
posetexpected valueminimal elementslinear extensionorder preserving mapsaverage heightheight distribution
Geometric probability and stochastic geometry (60D05) Partial orders, general (06A06) Probability theory on algebraic and topological structures (60B99)
Related Items (3)
A multidimensional view on poverty in the European Union by partial order theory ⋮ Counting linear extensions ⋮ Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics
Cites Work
- Two combinatorial applications of the Aleksandrov-Fenchel inequalities
- On linear extension majority graphs of partial orders
- Correlation inequalities on some partially ordered sets
- On the family of linear extensions of a partial order
- A Monotonicity Property of Partial Orders
- Some Monotonicity Properties of Partial Orders
- On Unimodality for Linear Extensions of Partial Orders
- The FKG Inequality and Some Monotonicity Properties of Partial Orders
This page was built for publication: Average height in a partially ordered set