On the range of simple symmetric random walks on the line

Yuan-Hong Chen and Jun Wu

Stochastic Processes and their Applications, 2020, vol. 130, issue 4, 2282-2295

Abstract: This paper is aimed at a detailed study of the behaviors of random walks which is defined by the dyadic expansions of points. More precisely, let x=(ϵ1(x),ϵ2(x),…) be the dyadic expansion for a point x∈[0,1) and Sn(x)=∑k=1n(2ϵk(x)−1), which can be regarded as a simple symmetric random walk on Z. Denote by Rn(x) the cardinality of the set {S1(x),…,Sn(x)}, which is just the distinct position of x passed after n times. The set of points whose behavior satisfies Rn(x)∼cnγ is studied (c>0 and 0<γ≤1 being fixed) and its Hausdorff dimension is calculated.

Keywords: Simple symmetric random walk; Dyadic expansion; Hausdorff dimension (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304414919304144
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:130:y:2020:i:4:p:2282-2295

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2019.07.004

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().