Mémoires de Fin d’Etudes
Etablissement
Université de Tizi Ouzou - Mouloud Mammeri
Affiliation
Département de Mathématique
Auteur
ZIRAM, Ferhat
Directeur de thèse
CHARLOT François (Professeur)
Filière
Mathématiques
Diplôme
Doctorat
Titre
Analyse et modélisation statistique des répétitions chevauchantes maximales à gauche dans des séquences sur un alphabet fini. Méthode de Chen-Stein et approximation de Poisson
Mots clés
Nombre de répétitions chevauchantes maximales à gauche ; Méthode de Chen-Stein ; Approximation de Poisson ; Chaînes de Markov.
Résumé
L’analyse statistique des répétitions chevauchantes maximales à gauche de longueur donnée dans une séquence observée conduit à l’étude de la significativité statistique. Ceci nécessite de calculer la p-value c’est-à-dire la probabilité qu’il y ait autant de répétitions de même longueur dans une séquence de même type générée par une chaîne de Markov homogène et stationnaire. En utilisant la méthode de Chen-Stein, nous montrons que la loi du nombre des répétitions est approximée par une loi de Poisson
Statut
Vérifié