Un processus stochastique dans lequel un système effectue des pas aléatoires successifs dans un espace d'états, généralement avec la propriété de Markov et une distribution de pas spécifiée ; utilisé comme modèle de base pour la diffusion, le transport et l'exploration probabiliste.

Principe

Chaque pas est tiré d'une distribution prescrite et souvent indépendant du passé au-delà de l'état courant (propriété de Markov) ; le comportement à grande échelle est gouverné par des règles d'agrégation comme le théorème central limite ou des lois stables selon les statistiques des pas.

Démonstration

Une marche aléatoire simple et symétrique sur les entiers où, à chaque pas discret, le marcheur se déplace de +1 ou −1 avec probabilité égale ; après de nombreux pas, la distribution de position converge vers une gaussienne discrète mise à l'échelle par le nombre de pas.

Mauvaise application

Remplacer des processus à pas corrélés ou à dynamiques à sauts à queue lourde par une approximation de marche simple sans vérifier les limites d'échelle ; supposer une diffusion gaussienne à court terme lorsque la distribution des pas produit un comportement d'échelle anomal.

Conséquence

Des comportements prévisibles à long terme tels que l'échelle de diffusion, la dichotomie récurrence/transience selon la dimension, et des statistiques de temps d'atteinte calculables qui éclairent les modèles de transport et d'efficacité de recherche.

Inversion

Une marche déterministe où les positions suivantes sont fixées par une règle (pas de hasard), ou un vol de Lévy (Lévy flight) où les longueurs de pas suivent une loi à queue lourde qui invalide l'échelle gaussienne et introduit des sauts non locaux.

Limite

S'applique aux processus avec des règles de pas et une structure temporelle clairement définies ; ne modélise pas à lui seul les processus stochastiques en temps continu avec mémoire, noyaux de transition dépendant de l'état, ou processus avec pas de variance infinie sans modifications.

Tension sémantique

Tension entre l'image discrète et markovienne de la Marche Aléatoire et les approximations de diffusion continue (mouvement brownien) ; aussi entre les hypothèses de marche simple et les processus généralisés avec corrélations ou queues lourdes.

Synthèse

Une Marche Aléatoire est le modèle stochastique prototypique de pas aléatoires successifs dont la loi locale des pas et les propriétés d'indépendance déterminent, par les théorèmes limites, un comportement macroscopique de diffusion ou de transport anomal, nécessitant une attention aux distributions de pas et à la structure temporelle pour correspondre aux phénomènes physiques.