This web page contains the abstract of my paper:

"Properties of Independent Choices Being Ordered" with D.J. Kleitman, Studies in Applied Mathematics, 60(1979), p. 271-276.

Abstract: A simple proof of the following result of Baumert et. al. is given. If A and B are chosen independently according to a probability distribution defined on subsets of an n element set, then the probability that A contains B is at least 1/(binomial coefficient n choose [n/2]). It's shown to lead to a stronger conclusion, and to suggest definitions of concepts of "partition number" and of "orthogonality of partitions into chains" as well as several conjectures.

**
[
IBM Research home page |
James B. Shearer's home page |
Up
]
[
IBM home page |
Order |
Search |
Contact IBM |
Help |
(C) |
(TM)
]
**