Diffusivity of a random walk on random walks

DOI10.1002/RSA.20541MaRDI QIDQ3192381zbMATH OpenOpenAlexFDO

Authors Emmanuel Boissard, Serge Cohen, Thibault Espinasse, James R. Norris

Publication date 12 October 2015

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.4745

zbMATH Keywords

central limit theoremdiffusivitygraphrandom walks

Mathematics Subject Classification ID

Random walks on graphs (05C81) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: We consider a random walk $(Z_n^{(1)},\mathrm{...},Z_n^{(K+1)})inmathbb{Z}^{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 $sigm{a}_K^2=frac2K+2$ with respect to the case of the classical simple random walk without constraint.

Recommendations

• A combinatorial approach to a model of constrained random walkers
• A note on configurational properties of constrained random walks
• On the range of a constrained random walk
• Random walk on random walks
• Subdiffusive behavior of random walk on a random cluster

Cites work

• Markov Chains and Stochastic Stability
• Proof of the Razumov-Stroganov conjecture
• Random graph-homomorphisms and logarithmic degree

Cited in

(19)

• Mixing properties for hom-shifts and the distance between walks on associated graphs
• Double asymptotic for random walks on hypercubes
• Diffusivity of a walk on fractures of a hypertorus
• Random walks and diffusions in Lipschitz domains
• Diffusion coefficients for periodically induced multi-step persistent walks on regular lattices
• scientific article; zbMATH DE number 3846629 (Why is no real title available?)
• Random walkers on a deformable medium
• Diffusion coefficients for multi-step persistent random walks on lattices
• A note on configurational properties of constrained random walks
• Random walk with a hop-over site: a novel approach to tagged diffusion and its applications
• Diffusion Approximation for Random Walks on Anisotropic Lattices
• Diffusion of a set of random walkers in Euclidean media. First passage times
• Random Walkers Cellular Automata for Diffusion Processes
• Continuous-Time Random Walk Approach to On-Off Diffusion
• scientific article; zbMATH DE number 2104201 (Why is no real title available?)
• A combinatorial approach to a model of constrained random walkers
• Simple random walk on \(\mathbb{Z}^2\) perturbed on the axes (renewal case)
• Transition of the simple random walk on the ice model graph
• Interlacing sequences resulting from an interval split-merge dynamics and the induced probability measures

This page was built for publication: Diffusivity of a random walk on random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192381)