A correlational inequality for linear extensions of a poset

DOI10.1007/BF00565648zbMath0562.06002MaRDI QIDQ2266724

Peter C. Fishburn

Publication date: 1984

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

posetnumber of linear extensionsrandomly chosen linear extension

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial probability (60C05) Combinatorial inequalities (05A20)

Related Items (17)

Some correlation inequalities in finite posets ⋮ Extensions of the Kahn-Saks inequality for posets of width two ⋮ Maximizing a correlational ratio for linear extensions of posets ⋮ Linear extensions of infinite posets ⋮ Balancing pairs and the cross product conjecture ⋮ The cross-product conjecture for width two posets ⋮ Effective Poset Inequalities ⋮ Multivariate correlation inequalities for \(P\)-partitions ⋮ A combinatorial approach to height sequences in finite partially ordered sets ⋮ Order-invariant measures on causal sets ⋮ Events correlated with respect to every subposet of a fixed poset ⋮ A \(q\)-analogue of the FKG inequality and some applications ⋮ Correlation in partially ordered sets ⋮ Random orders ⋮ Proportional transitivity in linear extensions of ordered sets ⋮ Universal correlations in finite posets ⋮ A note on linear extensions and incomparable pairs

Cites Work

• Unnamed Item
• The XYZ conjecture and the FKG inequality
• Correlation inequalities on some partially ordered sets
• Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
• The FKG Inequality and Some Monotonicity Properties of Partial Orders
• An inequality for the weights of two families of sets, their unions and intersections
• Correlation Among Partial Orders

This page was built for publication: A correlational inequality for linear extensions of a poset