Some Monotonicity Properties of Partial Orders

DOI10.1137/0601028MaRDI QIDQ3960129zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 1980

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

Full work available at URL https://semanticscholar.org/paper/2652e110c52ada1b6c89a0321d935f8517c10899

zbMATH Keywords

sortinglinear extensions of partial order

Mathematics Subject Classification ID

Partial orders, general (06A06) Searching and sorting (68P10)

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Differences of Sets and A Problem of Graham
• On Representatives of Subsets
• On the Average-Case Complexity of Selecting the kth Best

Cited in

(24)

• Two time-space tradeoffs for element distinctness
• Partitions of a finite three-complete poset
• Higher dimensional restricted lattice paths with diagonal steps
• Inherent complexity trade-offs for range query problems
• The cross-product conjecture for width two posets
• From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns
• Order-invariant measures on fixed causal sets
• Order Preserving Maps and Linear Extensions of a Finite Poset
• 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)
• A Monotonicity Property of Partial Orders
• The FKG Inequality and Some Monotonicity Properties of Partial Orders
• Extensions of the Kahn-Saks inequality for posets of width two
• On Unimodality for Linear Extensions of Partial Orders
• Average height in a partially ordered set
• Correlation Among Partial Orders
• Permutation inversions and multidimensional cumulative distribution functions
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• A structure theory for ordered sets
• Events correlated with respect to every subposet of a fixed poset
• Some correlation inequalities in finite posets
• Linear extensions of infinite posets
• Correlation in partially ordered sets
• Algebraic methods toward higher-order probability inequalities. II.
• On the time-space tradeoff for sorting with linear queries

This page was built for publication: Some Monotonicity Properties of Partial Orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3960129)