title: Accurate Prediction of the Statistics of Repetitions in Random Sequences: A Case Study in Archaea Genomes.
abstract: Repetitive patterns in genomic sequences have a great biological significance and also algorithmic implications. Analytic combinatorics allow to derive formula for the expected length of repetitions in a random sequence. Asymptotic results, which generalize previous works on a binary alphabet, are easily computable. Simulations on random sequences show their accuracy. As an application, the sample case of Archaea genomes illustrates how biological sequences may differ from random sequences.
authors.affiliation: Inria, Palaiseau, France; LIX, Ecole Polytechnique, Palaiseau, France.
authors.forename: Mireille
authors.initials: M
authors.lastname: Régnier
authors.affiliation: LIX, Ecole Polytechnique , Palaiseau , France.
authors.forename: Philippe
authors.initials: P
authors.lastname: Chassignet
keywords: K-mers; combinatorics; probability