Waiting Time Distribution for the Emergence of Superpatterns

Anant Godbole, Martha Liendo

Consider a sequence X_1, X_2,... of i.i.d. uniform random variables taking values in the alphabet set {1,2,...,d}. A k-superpattern is a realization of X_1,...,X_t that contains, a…