IBM - Personal communication

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) ]