Some Monotonicity Properties of Partial Orders

DOI10.1137/0601028zbMATH Open0496.68043OpenAlexW2137364798WikidataQ106189449 ScholiaQ106189449MaRDI QIDQ3960129FDOQ3960129

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

• Title not available (Why is that?)
• On Representatives of Subsets
• Differences of Sets and A Problem of Graham
• 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
• The cross-product conjecture for width two posets
• Inherent complexity trade-offs for range query problems
• Higher dimensional restricted lattice paths with diagonal steps
• 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 Monotonicity Property of Partial Orders
• The FKG Inequality and Some Monotonicity Properties of Partial Orders
• 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)
• Extensions of the Kahn-Saks inequality for posets of width two
• On Unimodality for Linear Extensions of Partial Orders
• Correlation Among Partial Orders
• Average height in a partially ordered set
• 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)