Level-crossings of symmetric random walks and their application
Abstract
Let , , be a sequence of independently and identically distributed random variables with , and let and , , be a random walk. Denote \tau={cases}\inf\{t>1: S_t\leq0\}, &\text{if} \ X_1>0, 1, &\text{otherwise}. {cases} Let denote a positive number, and let denote the number of level-crossings from the below (or above) across the level during the interval . 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 such that the equality is satisfied, where is a specified constant that does not depend on . 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.
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