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 [J].

Antal, Tibor ;

Krapivsky, P. L. ;

Mallick, Kirone .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,

[2] Random graph-homomorphisms and logarithmic degree [J].

Benjamini, Itai ;

Yadin, Ariel ;

Yehudayoff, Amir .

ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12 :926-950

[3] Proof of the Razumov-Stroganov conjecture [J].

Cantini, Luigi ;

Sportiello, Andrea .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (05) :1549-1574

[4] RESIDUAL ENTROPY OF SQUARE ICE [J].

LIEB, EH .

PHYSICAL REVIEW, 1967, 162 (01) :162-+

[5]

Meyn S., 2009, MARKOV CHAINS STOCHA, V2nd

← 1 →