English

Level-crossings of symmetric random walks and their application

Probability 2011-06-29 v8

Abstract

Let X1X_1, X2X_2, ...... be a sequence of independently and identically distributed random variables with EX1=0\mathsf{E}X_1=0, and let S0=0S_0=0 and St=St1+XtS_t=S_{t-1}+X_t, t=1,2,...t=1,2,..., be a random walk. Denote \tau={cases}\inf\{t>1: S_t\leq0\}, &\text{if} \ X_1>0, 1, &\text{otherwise}. {cases} Let α\alpha denote a positive number, and let LαL_\alpha denote the number of level-crossings from the below (or above) across the level α\alpha during the interval [0,τ][0, \tau]. Under quite general assumption, an inequality for the expected number of level-crossings is established. Under some special assumptions, it is proved that there exists an infinitely increasing sequence αn\alpha_n such that the equality ELαn=cP{X1>0}\mathsf{E}L_{\alpha_n}=c\mathsf{P}\{X_1>0\} is satisfied, where cc is a specified constant that does not depend on nn. The result is illustrated for a number of special random walks. We also give non-trivial examples from queuing theory where the results of this theory are applied.

Keywords

Cite

@article{arxiv.1004.1850,
  title  = {Level-crossings of symmetric random walks and their application},
  author = {Vyacheslav M. Abramov},
  journal= {arXiv preprint arXiv:1004.1850},
  year   = {2011}
}

Comments

Substantially revised, will be submitted