All Questions
10 questions
3
votes
0
answers
101
views
Divergent/Unbounded random walks techniques
I want to prove the following biased random walk will be diverge. Suppose I have a random walk $S_n = X_1 + ... + X_n$, but $X_1,...,X_n$ are dependent variables. $X_1 \sim$ Bernoulli($\sigma(\theta_1)...
- 31
0
votes
0
answers
188
views
Moment generating function of a stopped process from Wald's identity
In an exercise I am asked to prove the following Wald's identities: let $S_n$ be a simple random walk and $T$ a stopping time. Then for all $\lambda \in \mathbb R,$
$$
\mathbb E(e^{\lambda S_1}) = 1 \...
- 1,755
10
votes
4
answers
679
views
The min of the mean of iid exponential variables
Let $X_1, \ldots, X_n, \ldots$ be iid exponential random variables with mean 1. It is well-known that $\min_{1\le j < \infty} \frac{X_1 + \cdots + X_j}{j}$ follows the uniform distribution U(0,1). ...
- 773
13
votes
1
answer
713
views
Identity involving the probability that a random walk stays below a curve
I'm looking for a direct proof of the following identity:
Let $W_n$ be a simple random walk with $W_0=0$. For all $x>0$ we have
$$
\lim _{N\to \infty} \sqrt{N} \cdot \mathbb P \Big( \forall n \le ...
- 723
3
votes
2
answers
229
views
Expectation of the exitpoint distance for the symmetric random walk
Let $\nu(x)$ be a symmetric probability measure with respect to the origin on $x\in[-1,1]$ such that $\nu(\{0\})\neq 1$.
Consider a random walk started at $S_0=0$, denoted $S_n=X_1+\dotsb+X_n$, ...
- 31
3
votes
1
answer
237
views
Concentration of a modified random walk
Let $\varepsilon$ be a number in $(0, 1)$, consider the following random walk on the real line $X^{(0)}, X^{(1)}, \dots$, where
$X^{(0)}=0$
If $X^{(t)} > 0$, then with probability $.5$, $X^{(t+1)...
- 143
2
votes
1
answer
238
views
On lower bounds for harmonic functions on $\mathbb{Z}^d$
Consider a non-constant harmonic function $f$ on $\mathbb{Z}^d$ (meaning this that $f(x)$ if the average of the $2d$ values $f(y)$ such that the distance between $x$ and $y$ is one). Let $M_n$ denote ...
- 153
6
votes
0
answers
183
views
Distribution of the stopping time of an autoregressive sequence
Consider $e_t$ being i.i.d. uniformly chosen from $\pm 1$. Let $\eta$ be a small positive constant. What is the distribution of $T$ such that $\eta^{0.5} (1+\eta)^T W_T$ first hits $\pm 1$, in which
$$...
- 1,127
9
votes
2
answers
1k
views
Adaptive version of the Azuma–Hoeffding inequality
The Azuma inequality states that if we have a martingale $X_1,\ldots,X_N$ that satisfies a bounded difference condition:
$$|X_k - X_{k-1}| \leq c_k$$
Then:
$$\Pr\left[X_N - X_0 \geq \sqrt{2\sum_kc_k^2 ...
- 794
1
vote
0
answers
309
views
Horizontal vs Vertical sides Exit from a Rectangle for simple symmetric Random Walk on $\textbf{Z}^{2}$
Consider simple symmetric random walk, $X_{n} = (X_{n}^{(1)}, X_{n}^{(2)})$ with $X_0= (0,0)$, on the 2 dimensional integer lattice, $\textbf{Z}^{2}$.
Let $T_{M}, T_{N}$ be the smallest $n$ such ...
user71202