Poisson approximation for search of rare words in DNA sequences

Nicolas Vergne, Miguel Abadi

Using recent results on the occurrence times of a string of symbols in a stochastic process with mixing properties, we present a new method for the search of rare words in biologic…