Table des matières
1 Les chaînes de Markov 5
1.1 Rappels sur les chaînes de Markov . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.1 Définition et premiers exemples . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Irréductibilité, transience et récurrence . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.1 Récurrence positive et probabilité invariante . . . . . . . . . . . . . . . . . 13
1.2.2 Exemple : les chaînes de naissance et de mort . . . . . . . . . . . . . . . . 17
1.3 Chaînes de Markov absorbantes . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.3.1 Quelquesrésultats .............................. 19
1.3.2 Exemple : le modèle de Wright-Fisher . . . . . . . . . . . . . . . . . . . . 20
1.4 Théorèmes limites et application à la statistique des chaînes de Markov . . . . . . 22
1.4.1 Le théorème ergodique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.4.2 Convergence vers la loi stationnaire . . . . . . . . . . . . . . . . . . . . . 23
1.4.3 Un théorème limite centrale pour les chaînes de Markov . . . . . . . . . . 24
1.4.4 Estimation de la matrice de transition par la méthode du maximum de vrai-
semblance................................... 27
1.4.5 Construction d’un test d’adéquation. . . . . . . . . . . . . . . . . . . . . . 29
1.5 Application à la recherche des mots de fréquence exceptionnelle dans les séquences
ADN.......................................... 30
1.5.1 Objectifs et formalisation du problème . . . . . . . . . . . . . . . . . . . . 30
1.5.2 Loi exacte du nombre d’occurences . . . . . . . . . . . . . . . . . . . . . 32
1.5.3 Utilisation de l’approximation gaussienne . . . . . . . . . . . . . . . . . . 33
1.5.4 Loi des petits nombres . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
1.6 Exercices ....................................... 35
2 Processus de Poisson 39
2.1 Le processus de Poisson simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.1.1 Estimation de l’intensité par maximum de vraisemblance . . . . . . . . . . 43
2.2 Le processus de Poisson non homogène . . . . . . . . . . . . . . . . . . . . . . . 45
2.2.1 Définition et propriétés fondamentales . . . . . . . . . . . . . . . . . . . . 45
2.2.2 Estimation par maximum de vraisemblance . . . . . . . . . . . . . . . . . 48
2.3 Processus de Poisson composé et modèle de Cramér-Lundberg . . . . . . . . . . . 51
2.3.1 Définition................................... 51
2.3.2 Modèle de Cramér-Lundberg et probabilité de ruine . . . . . . . . . . . . . 52
3