Random sets and intersections
Probability
2016-08-30 v1
Abstract
The following class of problems arose out of vain attempts to show that the Pascal's triangle adic transformation has trivial spectrum. Partition a set of size into sets of size (ignoring leftovers). What is the likelihood that a set of size will intersect each set in the partition in at least members (as increases)? Via elementary techniques and under reasonable hypotheses, we obtain an easy-to-use formula. Although different from the corresponding minimum problem for balls and bins (with balls and bins), under modest constraints, the asymptotic probabilities are the same.
Cite
@article{arxiv.1608.07635,
title = {Random sets and intersections},
author = {David Handelman},
journal= {arXiv preprint arXiv:1608.07635},
year = {2016}
}
Comments
Comments solicited