The Setting
Let be a ground set, let be a finite index set, and let be a finite set for each . Sampling an index gives a random subset of ; spreadness bounds the probability that this subset contains a prescribed nonempty finite set.
The Definition
Definition 1. A finite probability law on is a family of real weights satisfying (1): (1)✦ The probability of an event under is the sum in (2): (2)✦ A finite probability law on has full support if it satisfies (3): (3)✦ For a real parameter , a finite probability law on is -spread for the family if it satisfies (4): (4)✦
In the paper, the result reads: for finite and , a distribution on subsets of is -spread if for every nonempty , and it may be represented by a finite indexed family with strictly positive weights summing to one, allowing equal and empty labels.
What Is Checked
These definitions concern real weights on a finite index set and finite subset labels in a ground set , with a real spread parameter .