Diffusivity of a random walk on random walks

被引：4

作者：

Boissard, Emmanuel ^{[1
]}

Cohen, Serge ^{[1
]}

Espinasse, Thibault ^{[1
]}

Norris, James ^{[2
]}

机构：

[1] Univ Toulouse 3, Univ Toulouse, CNRS UMR 5219, Inst Math Toulouse, F-31062 Toulouse, France

[2] Univ Cambridge, Stat Lab, Ctr Math Sci, Cambridge CB3 0WB, England

来源：

RANDOM STRUCTURES & ALGORITHMS | 2015年 / 47卷 / 02期

基金：

英国工程与自然科学研究理事会;

关键词：

random walk; graph; central limit theorem;

D O I：

10.1002/rsa.20541

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We consider a random walk (Zn-(1),...,Zn(K+1)) epsilon 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 sigma(2)(K)=2K+2 with respect to the case of the classical simple random walk without constraint. (c) 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 267-283, 2015

引用

页码：267 / 283

页数：17

共 5 条

[1] Molecular spiders in one dimension
Antal, Tibor
Krapivsky, P. L.
Mallick, Kirone
[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,
[2] Random graph-homomorphisms and logarithmic degree
Benjamini, Itai
Yadin, Ariel
Yehudayoff, Amir
[J]. ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12 : 926 - 950
[3] Proof of the Razumov-Stroganov conjecture
Cantini, Luigi
Sportiello, Andrea
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (05) : 1549 - 1574
[4] RESIDUAL ENTROPY OF SQUARE ICE
LIEB, EH
[J]. PHYSICAL REVIEW, 1967, 162 (01): : 162 - +
[5] Meyn S., 2009, MARKOV CHAINS STOCHA, V2nd

← 1 →