Sampling without replacement need not be independent
ID: sampling-without-replacement-need-not-be-independent
Draw two different labels uniformly from using sampling without replacement. Each position has a uniform distribution on a finite set, but . Two independent random variables with those same marginal distributions would match with probability . Equal marginal laws therefore do not make this sample an IID sample. Mark some of those four labels as successes. Their count in the two draws has a hypergeometric distribution; independent Bernoulli trials with a common success probability give a binomial distribution.
New to topics? Read the docs here!