Cyclic interval overlap bound

ID: cyclic-interval-overlap-bound

For independent uniformly placed cyclic intervals of length , an overlap is possible at at most starting-point offsets, or at all offsets if that number exceeds . Thus the overlap probability is at most . If , then and for . The overlap law is not the hypergeometric distribution for unrestricted random subsets.

New to topics? Read the docs here!