Diffusivity of a random walk on random walks

  title={Diffusivity of a random walk on random walks},
  author={Emmanuel Boissard and S. Cohen and Thibault Espinasse and James Norris},
  journal={Random Struct. Algorithms},
  • Emmanuel Boissard, S. Cohen, +1 author James Norris
  • Published 2015
  • Mathematics, Computer Science
  • Random Struct. Algorithms
  • We consider a random walk Zn1,',ZnK+1∈i¾?K+1 with the constraint that each coordinate of the walk is at distance one from the following one. In this paper, we show that this random walk is slowed down by a variance factor i¾?K2=2K+2 with respect to the case of the classical simple random walk without constraint. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 267-283, 2015 
    5 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    A Combinatorial Approach to a Model of Constrained Random Walkers
    • 1
    • PDF
    Double asymptotic for random walks on hypercubes
    • PDF
    Mixing Properties for Hom-Shifts and the Distance between Walks on Associated Graphs
    • 11
    • PDF
    Space-time circuit-to-Hamiltonian construction and its applications
    • 30
    • PDF


    Markov Chains and Stochastic Stability
    • 5,105
    Random Graph-Homomorphisms and Logarithmic Degree
    • 13
    • PDF
    Residual Entropy of Square Ice
    • 224
    Proof of the Razumov-Stroganov conjecture
    • 52
    • PDF
    Molecular Spiders in One Dimension.
    • 27
    • PDF
    Markov chains and stochastic stability, second ed
    • 2010
    Random graphhomomorphisms and logarithmic degree, Electron
    • J. Probab
    • 2007
    Tweedie , Markov chains and stochastic stability , second ed . , Cambridge University Press , Cambridge , 2009 , With a prologue by Peter W . Glynn