About the elephant random walk - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2022

About the elephant random walk

Autour de la marche aléatoire de l'éléphant

Lucile Laulin
  • Fonction : Auteur
  • PersonId : 1145420
  • IdRef : 263091309

Résumé

This thesis focuses on the study of the elephant random walk (ERW) and the processes related to it, using martingales. The ERW a stochastic process with a memory parameter introduced at the beginning of the 2000s and which induces three regimes of behavior. We aim to obtain probabilistic results such as laws of large numbers and asymptotic normality, as well as laws of iterated logarithm and quadratic strong laws.We start by generalizing the elephant random walk to dimensions greater than 2 using counting processes of the steps in each direction of the dimension. Then, we are interested in the center of mass of the elephant random walk. We introduce two martingales such that studying them simultaneously makes it possible to obtain results analogous to those of the elephant random walk. This approach is used again to study the random walk with linearly reinforced memory or smooth amnesia. We also propose an explicit statistical analysis to estimate the memory. Finally, we present a martingale approach for the study of two-color Pólya urns.
Cette thèse porte sur l'étude de la marche aléatoire de l'éléphant. Cette marche aléatoire s'appelle ainsi car elle possède un paramètre de mémoire, et il est bien connu que les éléphants ont une excellente mémoire et se souviennent de tous les endroits qu'ils ont visités. On va établir des résultats probabilistes de types lois des grands nombres et normalité asymptotique, mais aussi des lois du logarithme itéré et des lois fortes quadratiques à l'aide de martingales.On commence par généraliser la marche de l'éléphant pour toute dimension en utilisant des processus de comptage des pas dans chaque direction de la dimension. On s'intéresse ensuite au comportement asymptotique du centre de masse de la marche aléatoire de l'éléphant. On est amené à introduire deux martingales de sorte que leur étude simultanée permet d'obtenir des résultats analogues à ceux de la marche de l'éléphant. On réutilise ensuite cette approche afin d'étudier la marche de l'éléphant avec mémoire renforcée linéairement et la marche aléatoire de l'éléphant avec une amnésie progressive. On propose aussi une étude statistique explicite de l'estimation de la mémoire. Enfin, on présente une approche martingale pour l'étude des urnes de Pólya à deux couleurs.
Fichier principal
Vignette du fichier
LAULIN_LUCILE_2022.pdf (1.89 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03708512 , version 1 (29-06-2022)

Identifiants

  • HAL Id : tel-03708512 , version 1

Citer

Lucile Laulin. About the elephant random walk. Numerical Analysis [cs.NA]. Université de Bordeaux, 2022. English. ⟨NNT : 2022BORD0180⟩. ⟨tel-03708512⟩
262 Consultations
955 Téléchargements

Partager

Gmail Facebook X LinkedIn More