Correlation Among Partial Orders

DOI10.1137/0604001zbMath0508.06004OpenAlexW2055632326MaRDI QIDQ4745858

Peter M. Winkler

Publication date: 1983

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0604001

zbMATH Keywords

posetslinear extensionscovering pairsuniversally correlated posetsconsistent finite posets

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial identities, bijective combinatorics (05A19)

Related Items (9)

Some correlation inequalities in finite posets ⋮ Linear extensions of infinite posets ⋮ Partitions of a finite three-complete poset ⋮ The cross-product conjecture for width two posets ⋮ Events correlated with respect to every subposet of a fixed poset ⋮ Correlation in partially ordered sets ⋮ A correlational inequality for linear extensions of a poset ⋮ Universal correlations in finite posets ⋮ Order Preserving Maps and Linear Extensions of a Finite Poset

Cites Work

• The XYZ conjecture and the FKG inequality
• Some Monotonicity Properties of Partial Orders
• The FKG Inequality and Some Monotonicity Properties of Partial Orders

This page was built for publication: Correlation Among Partial Orders