Journal of Theoretical Probability

, Volume 14, Issue 2, pp 495–510 | Cite as

Markov Chains on Graphs and Brownian Motion

  • Nathanaël Enriquez
  • Yuri Kifer


We consider random walks with small fixed steps inside of edges of a graph \({\mathcal{G}}\), prescribing a natural rule of probabilities of jumps over a vertex. We show that after an appropriate rescaling such random walks weakly converge to the natural Brownian motion on \({\mathcal{G}}\) constructed in Ref. 1.

random walks invariance principle Brownian motion on graphs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baxter, J. R., and Chacon, R V. (1984). The equivalence of diffusions on networks to Brownian motion. Contemporary Mathematics 26, 33–48.Google Scholar
  2. 2.
    Brin, M., and Kifer, Y. (1995). Brownian motion and harmonic functions on polygonal complex. In Cranston, M., and Pinsky, M. (eds.), Stochastic Analysis, Proc. Symp. in Pure Math., Vol. 57, Amer. Math. Soc., Providence, RI, pp. 227–237.Google Scholar
  3. 3.
    Durett, R. (1996). Probability, Theory and Examples, 2nd ed., Duxbury Press, Belmont.Google Scholar
  4. 4.
    Karatzas, I., and Shreve, S. E. (1991). Brownian motion and Stochastic Calculus, 2nd ed., Springer-Verlag, New York.Google Scholar
  5. 5.
    Stroock, D. (1994). Probability Theory, An Analytic View, Cambridge University Press, Cambridge.Google Scholar

Copyright information

© Plenum Publishing Corporation 2001

Authors and Affiliations

  • Nathanaël Enriquez
    • 1
  • Yuri Kifer
    • 2
  1. 1.Laboratoire de ProbabilitésUniversité de Paris 6ParisFrance
  2. 2.Institute of MathematicsHebrew UniversityJerusalemIsrael

Personalised recommendations