Linear extensions of infinite posets

DOI10.1016/0012-365X(88)90087-8zbMath0657.06001OpenAlexW2045262294MaRDI QIDQ1110544

Graham R. Brightwell

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(88)90087-8

zbMATH Keywords

correlation inequalitiesprobability of an eventlinear extensionsinfinite posets

Mathematics Subject Classification ID

Partial orders, general (06A06) Linear inference, regression (62J99)

Related Items (9)

Order-Invariant Measures on Fixed Causal Sets ⋮ Balancing pairs and the cross product conjecture ⋮ Order-invariant measures on causal sets ⋮ Events correlated with respect to every subposet of a fixed poset ⋮ The gold partition conjecture for 6-thin posets ⋮ Correlation in partially ordered sets ⋮ Reconstruction of Partial Orders and List Representation as Random Structures ⋮ Semiorders and the 1/3-2/3 conjecture ⋮ Balanced pairs in partial orders

Cites Work

• Unnamed Item
• Universal correlations in finite posets
• Some correlation inequalities in finite posets
• The XYZ conjecture and the FKG inequality
• How good is the information theory bound in sorting?
• Balancing poset extensions
• A correlational inequality for linear extensions of a poset
• The Information-Theoretic Bound is Good for Merging
• Order Preserving Maps and Linear Extensions of a Finite Poset
• A Monotonicity Property of Partial Orders
• Some Monotonicity Properties of Partial Orders
• 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: Linear extensions of infinite posets