Repository logo
 

Chen–Stein method for the uncovered set of random walk on $\mathbb {Z}_{n}^{d}$ for $d \ge 3$

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Sousi, Perla 
Thomas, Sam 

Abstract

Let X be a simple random walk on Zdn with d≥3 and let tcov be the expected cover time. We consider the set of points Uα of Zdn that have not been visited by the walk by time αtcov for α∈(0,1). It was shown in [MS17] that there exists α1(d)∈(0,1) such that for all α>α1(d) the total variation distance between the law of the set Uα and an i.i.d. sequence of Bernoulli random variables indexed by Zdn with success probability n−αd tends to 0 as n→∞. In [MS17] the constant α1(d) converges to 1 as d→∞. In this short note using the Chen--Stein method and a concentration result for Markov chains of Lezaud we greatly simplify the proof of [MS17] and find a constant α1(d) which converges to 3/4 as d→∞.

Description

Keywords

4901 Applied Mathematics, 49 Mathematical Sciences, 4905 Statistics

Journal Title

Electronic Communications in Probability

Conference Name

Journal ISSN

1083-589X

Volume Title

Publisher

Institute of Mathematical Statistics

Rights

All rights reserved
Sponsorship
Engineering and Physical Sciences Research Council (EP/R022615/1)
UKRI