Order Preserving Maps and Linear Extensions of a Finite Poset

DOI10.1137/0606072zbMath0573.06004OpenAlexW2054008041MaRDI QIDQ3691787

Jacqueline W. Daykin

Publication date: 1985

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

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

zbMATH Keywords

extendabilityfinite posetslinear extensionrange posetsstrict order preserving maps

Mathematics Subject Classification ID

Partial orders, general (06A06) Enumerative combinatorics (05A99) Probability theory on algebraic and topological structures (60B99)

Related Items (6)

Linear extensions of infinite posets ⋮ A structure theorem for posets admitting a ``strong chain partition: a generalization of a conjecture of Daykin and Daykin (with connections to probability correlation inequalities) ⋮ Partitions of a finite three-complete poset ⋮ Events correlated with respect to every subposet of a fixed poset ⋮ Imbedding posets in the integers ⋮ Universal correlations in finite posets

Cites Work

• Unnamed Item
• Unnamed Item
• On log concavity for order-preserving maps of partial orders
• On the intricacy of combinatorial construction problems
• The XYZ conjecture and the FKG inequality
• A Hierarchy of Inequalities
• 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
• A Dual of Dilworth's Decomposition Theorem

This page was built for publication: Order Preserving Maps and Linear Extensions of a Finite Poset