This web page contains the abstract of my paper:
"A Monotonicity Property of Partial Orders" with D.J. Kleitman, Studies in Applied Mathematics, 65(1981), p. 81-83.
Abstract: A proof using the FKG inequalities of the following result is obtained. Let P be a partially ordered set on a1<=a2<=...<=am and b1<=b2<=...<=bn. Let P(x) be the proportion of linear extensions of P for which x holds. If x and y are disjunctions of conjunctions of additional inequalities of the form ai>=bj, then P(x and y)>=P(x)*P(y). An example is provided that shows the result can be false if we don't assume the {ai} and {bj} are linearly ordered in P.
[
IBM Research home page |
James B. Shearer's home page |
Up
]
[
IBM home page |
Order |
Search |
Contact IBM |
Help |
(C) |
(TM)
]