Authors: Anant P Godbole Martha Liendo
Publish Date: 2015/02/13
Volume: 18, Issue: 2, Pages: 517-528
Abstract
Consider a sequence X n n=1infty of iid uniform random variables taking values in the alphabet set 1 2… d A ksuperpattern is a realization of X n n=1t that contains as an embedded subsequence each of the nonorderisomorphic subpatterns of length k We focus on the nontrivial case of d = k = 3 and study the waiting time distribution of tau =inf tge 1X n n=1t text is a superpattern Our restricted setup leads to proofs that are very combinatorial in nature since we are essentially conducting a string analysis
Keywords: