Le système dynamique Chaos Game Representation associe une suite de lettres dans un alphabet fini, une mesure empirique sur un ensemble. Fournit-elle plus d'information<br />que les méthodes de comptage de mots classiques ? A<br />partir d'une caractérisation basée sur la CGR, on propose une nouvelle famille de<br />tests donnant l'ordre d'une chaîne de Markov homogène.<br />On définit ensuite une construction d'arbres digitaux de recherche,<br />inspirés par la CGR, en insérant successivement les préfixes retournés d'une chaîne de Markov. On montre que les longueurs des branches critiques se comportent, au premier ordre, comme si les<br />séquences insérées étaient indépendantes entre elles.<br />La dernière partie est consacrée à l'étude de la convergence presque sûre des moments normalisés de tout ordre de martingales vectorielles dans le théorème de la limite centrale<br />presque sûr. Les résultats sont appliqués aux erreurs d'estimation et de prédiction dans les régressions linéaires et les processus de branchement.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00134328 |
| Date | 13 June 2006 |
| Creators | Cenac, Peggy |
| Publisher | Université Paul Sabatier - Toulouse III |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0017 seconds