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)
poset; expected value; minimal elements; linear extension; order preserving maps; average height; height distribution
60D05: Geometric probability and stochastic geometry
06A06: Partial orders, general
60B99: Probability theory on algebraic and topological structures
Related Items
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