Premium
Diffusivity of a random walk on random walks
Author(s) -
Boissard Emmanuel,
Cohen Serge,
Espinasse Thibault,
Norris James
Publication year - 2015
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20541
Subject(s) - random walk , heterogeneous random walk in one dimension , constraint (computer aided design) , simple random sample , loop erased random walk , statistical physics , struct , mathematics , variance (accounting) , simple (philosophy) , statistics , computer science , physics , sociology , geometry , population , philosophy , demography , accounting , epistemology , programming language , business
We consider a random walk( Z n ( 1 ) , … , Z n ( K + 1 )) ∈ ℤ K + 1with 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σ K 2 = 2 K + 2with respect to the case of the classical simple random walk without constraint. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 267–283, 2015