Search Results

Let $S$ denote a random walk that satisfies Spitzer's condition $$ \frac{1}{n} \sum _{k=1}^n P (S_k > 0 ) \to \rho$$ for some $\rho \in (0,1)$. From the book Regular Variation (Bingham, Goldie, Teugel …

Let $\lambda_0 < \lambda_1$ and $\lambda_0 \lambda_1 > 1$ (i.e. at least $\lambda_1 > 1$). Further, let $S_n$ denote a simple random walk with increment distribution $$ P(X = 0)= P(X= 1) = 1/2.$$ Note …

Let $S_n$ denote a simple random walk with i.i.d. increments $X_i$ such that $P(X_1 = 0) = P(X_1=1) = 1/2$, i.e. $$S_0 = 0, \ S_n = X_1 + \dots + X_n.$$ The behavior of $S_n$ as $n \to \infty$ is clea …