Exact distribution of the distances between any occurrences of a set of words - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of the Institute of Statistical Mathematics Année : 2001

Exact distribution of the distances between any occurrences of a set of words

Résumé

The distribution of the distance between two (or more) successive occurrences of a specific word in a random sequence of letters is known under different models. In this paper, a more general problem is studied: the distribution of the distance between two (or more) successive occurrences of any word of a given set under a Markov model for the sequence. The generating function and a recurrence for obtaining the probabilities are given. These results are applied to study the distribution of the "CHI" motif in the genome sequence of Haemophilus influenzae.

Dates et versions

hal-01222428 , version 1 (29-10-2015)

Identifiants

Citer

Stephane Robin, Jean-Jacques Daudin. Exact distribution of the distances between any occurrences of a set of words. Annals of the Institute of Statistical Mathematics, 2001, 36 (4), pp.895-905. ⟨10.1023/A:1014633825822⟩. ⟨hal-01222428⟩
45 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More