On the set visited once by a random walk (Q1822139): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 10:49, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the set visited once by a random walk |
scientific article |
Statements
On the set visited once by a random walk (English)
0 references
1988
0 references
We prove the following statement: Given a random walk \(S_ n=\sum ^{n}_{j=1}\epsilon _ j\), \(n=1,2,..\). where \(\epsilon _ 1,\epsilon _ 2,..\). are i.i.d. random variables, \(P(\epsilon _ j=1)=P(\epsilon _ j=-1)=1/2\), let \(\alpha\) (n) denote the number of points visited exactly once by this random walk up to time n. We show that there exists some constant C, \(0<C<\infty\), such that \(\limsup _{n\to \infty}\alpha (n)/\log ^ 2n=C\) with probability 1. The proof applies some arguments analogous to the techniques of the large deviation theory.
0 references
techniques of the large deviation theory
0 references