Mixing time for the random walk on the range of the random walk on tori

被引：0

作者：

Cerny, Jiri ^{[1
]}

Sapozhnikov, Artem ^{[2
]}

机构：

[1] Univ Vienna, Fac Math, Oskar Morgenstern Pl 1, A-1090 Vienna, Austria

[2] Univ Leipzig, Dept Math, Augustuspl 10, D-04109 Leipzig, Germany

来源：

ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2016年 / 21卷

关键词：

Random walk; mixing time; isoperimetric inequality; random interlacements; coupling; RANDOM INTERLACEMENTS; PERCOLATION;

D O I：

10.1214/16-ECP4750

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Consider the subgraph of the discrete d-dimensional torus of size length N, d >= 3, induced by the range of the simple random walk on the torus run until the time uN(d). We prove that for all d >= 3 and u > 0, the mixing time for the random walk on this subgraph is of order N-2 with probability at least 1 - Ce ((log N)2).

引用

页数：10

共 14 条

[1] SYMMETRIC MARKOV-CHAINS IN ZD - HOW FAST CAN THEY MOVE [J].

BARLOW, MT ;

PERKINS, EA .

PROBABILITY THEORY AND RELATED FIELDS, 1989, 82 (01) :95-108

[2] On the internal distance in the interlacement set [J].

Cerny, Jiri ;

Popov, Serguei .

ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 :1-25

[3]

Cerny Jiri, ANN APPL PR IN PRESS

[4] On chemical distances and shape theorems in percolation models with long-range correlations [J].

Drewitz, Alexander ;

Rath, Balazs ;

Sapozhnikov, Artem .

JOURNAL OF MATHEMATICAL PHYSICS, 2014, 55 (08)

[5] Evolving sets, mixing and heat kernel bounds [J].

Morris, B ;

Peres, Y .

PROBABILITY THEORY AND RELATED FIELDS, 2005, 133 (02) :245-266

[6] Soft local times and decoupling of random interlacements [J].

Popov, Serguei ;

Teixeira, Augusto .

JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2015, 17 (10) :2545-2593

[7]

Procaccia E., PROBAB THEO IN PRESS

[8] ON THE RANGE OF A RANDOM WALK IN A TORUS AND RANDOM INTERLACEMENTS [J].

Procaccia, Eviatar B. ;

Shellef, Eric .

ANNALS OF PROBABILITY, 2014, 42 (04) :1590-1634

[9] The effect of small quenched noise on connectivity properties of random interlacements [J].

Rath, Balazs ;

Sapozhnikov, Artem .

ELECTRONIC JOURNAL OF PROBABILITY, 2013, 18 :1-20

[10]

Sapozhnikov A., ANN PROBAB IN PRESS

← 1 2 →