Marche aléatoire

Résumé

En mathématiques, en économie et en physique théorique, une marche aléatoire est un modèle mathématique d'un système possédant une dynamique discrète composée d'une succession de pas aléatoires, ou effectués « au hasard ». On emploie également fréquemment les expressions marche au hasard, promenade aléatoire ou random walk en anglais. Ces pas aléatoires sont de plus totalement décorrélés les uns des autres ; cette dernière propriété, fondamentale, est appelée caractère markovien du processus, du nom du mathématicien Markov. Elle signifie intuitivement qu'à chaque instant, le futur du système dépend de son état présent, mais pas de son passé, même le plus proche. Autrement dit, le système « perd la mémoire » à mesure qu'il évolue dans le temps. Pour cette raison, une marche aléatoire est parfois aussi appelée « marche de l'ivrogne ». Cette modélisation mathématique permet de rendre compte de certains phénomènes naturels, dont l'exemple le plus fameux est le mouvement brownien, corres

Source officielle

https://fr.wikipedia.org/wiki/Marche_al%C3%A9atoire

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (100)

Publications associées

Chargement

Personnes associées (13)

, , , , , , , , ,

Afficher plus

Personnes associées

Chargement

Unités associées (11)

Unités associées

Chargement

Concepts associés (40)

Concepts associés

Chargement

Cours associés (132)

Biology is becoming more and more a data science, as illustrated by the explosion of available genome sequences. This course aims to show how we can make sense of such data and harness it in order to understand biological processes in a quantitative way.

This course introduces statistical field theory, and uses concepts related to phase transitions to discuss a variety of complex systems (random walks and polymers, disordered systems, combinatorial optimisation, information theory and error correcting codes).

This course focuses on dynamic models of random phenomena, and in particular, the most popular classes of such models: Markov chains and Markov decision processes. We will also study applications in queuing theory, finance, project management, etc.

Afficher plus

Cours associés

Chargement

Séances de cours associées (282)

Séances de cours associées

Chargement

Metastability of reversible condensed zero range processes on a finite set

Johel Beltran Ramirez

Let r : S x S -> R+ be the jump rates of an irreducible random walk on a finite set S, reversible with respect to some probability measure m. For alpha > 1, let g : N -> R+ be given by g(0) = 0, g(1) = 1, g(k) = (k/k - 1)(alpha), k >= 2. Consider a zero range process on S in which a particle jumps from a site x, occupied by k particles, to a site y at rate g(k)r(x, y). Let N stand for the total number of particles. In the stationary state, as N up arrow infinity, all particles but a finite number accumulate on one single site. We show in this article that in the time scale N1+alpha the site which concentrates almost all particles evolves as a random walk on S whose transition rates are proportional to the capacities of the underlying random walk.

2012

Chargement

We show that for a voter model on {0,1}Z corresponding to a random walk with kernel p(·) and starting from unanimity to the right and opposing unanimity to the left, a tight interface between 0's and 1's exists if p(·) has second moments but does not if p(·) fails to have α moment for some α < 2. We study the evolution of the interface for the one-dimensional voter model. We show that if the random walk kernel associated with the voter model has finite γth moment for some γ > 3, then the evolution of the interface boundaries converges weakly to a Brownian motion. This extends recent work of Newman, Ravishankar and Sun. Our result is optimal in the sense that a finite γth moment is necessary for this convergence for all γ ∈ (0, 3). We also obtain relatively sharp estimates for the tail distribution of the size of the equilibrium interface, extending earlier results of Cox and Durrett.

EPFL2006

Chargement

Limit Behaviour of the Voter Model, Exclusion Process and Regenerative Chains

Samuel Schöpfer

Though the following topics seem unlinked, most of the tools used in this thesis are related to random walks and renewal theory. After introducing the voter model, we consider the parabolic Anderson model with the voter model as catalyst. In GÄRTNER, DEN HOLLANDER and MAILLARD [44], the behaviour of the annealed Lyapunov exponents, i.e., the exponential growth rates of the successive moments of the reactant with respect to the catalyst, was investigated. It was shown that these exponents exhibit an interesting dependence on the dimension and on the diffusion constant. In Chapter 3 we address some questions left open in this paper by considering specifically when the Lyapunov exponents are the a priori maximal value. Then, we use exclusion process techniques to show that the evolution of a perturbed threshold voter model is recurrent in the critical case. The key to our approach is to develop the ideas of BRAMSON and MOUNTFORD [9] : we exhibit a Lyapunov-Foster function for the discrete time version of the process. We also make a widespread use of coupling arguments. Finally, using the regenerative scheme of COMETS, FERNÁNDEZ and FERRARI [19], we establish a functional central limit theorem for discrete time stochastic processes with summable memory decay. Furthermore, under stronger assumptions on the memory decay, we identify the limiting variance in terms of the process only. As applications, we define classes of binary autoregressive processes and power-law Ising chains for which the limit theorem is fulfilled.

EPFL2012

Chargement