Some Monotonicity Properties of Partial Orders
From MaRDI portal
Publication:3960129
DOI10.1137/0601028zbMath0496.68043OpenAlexW2137364798WikidataQ106189449 ScholiaQ106189449MaRDI QIDQ3960129
No author found.
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
Related Items (24)
Some correlation inequalities in finite posets ⋮ On Unimodality for Linear Extensions of Partial Orders ⋮ The FKG Inequality and Some Monotonicity Properties of Partial Orders ⋮ Extensions of the Kahn-Saks inequality for posets of width two ⋮ Order-Invariant Measures on Fixed Causal Sets ⋮ Algebraic methods toward higher-order probability inequalities. II. ⋮ Two time-space tradeoffs for element distinctness ⋮ 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 ⋮ The cross-product conjecture for width two posets ⋮ A structure theory for ordered sets ⋮ Average height in a partially ordered set ⋮ Two combinatorial applications of the Aleksandrov-Fenchel inequalities ⋮ Permutation inversions and multidimensional cumulative distribution functions ⋮ Events correlated with respect to every subposet of a fixed poset ⋮ 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 ⋮ Correlation in partially ordered sets ⋮ A Monotonicity Property of Partial Orders ⋮ Correlation Among Partial Orders ⋮ Inherent complexity trade-offs for range query problems ⋮ On the time-space tradeoff for sorting with linear queries ⋮ Order Preserving Maps and Linear Extensions of a Finite Poset
Cites Work
This page was built for publication: Some Monotonicity Properties of Partial Orders
