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 |
[ IBM home page | Order | Search | Contact IBM | Help | (C) | (TM) ]