I am trying to do exercise 5.15 in Moerter's book "Brownian Motion". It seems quite easy, but I can't solve it somehow: Suppose $S(j)_j$ is a SRW on the integers, started at zero. Show that: $$ \frac{1}{n^2}\min_j\{|S(j)|=n\}\to^d\min_t\{|B(t)|=1\}\, . $$ Now, this looks like a standard application of Donsker's theorem (although, perhaps it is not?). Anyway, I tried hitting it with Donskers theorem, but I just keep getting nonesense: $$ P(\min_t\{|B(t)|=1\}\le s)=P(M_s\ge 1)=P(B\in K_s)\, \ $$ where $M$ is the max of the modulus of a Brownian motion and and $K_s$ is the set of continuous functions whos maximum is bigger than one. But: $$ P(S^*(t)\in K_s)=? $$ The first problem is that we don't have the intervall $[0,1]$ as required in Donsker's theorem, and the second one is that I cannot related the interpolated and scaled SRW to the property above (the one with $1/n^2$) Any help welcomed. thank you!
2025-01-13 02:19:13.1736734753
Simple application of Donsker's theorem
320 Views Asked by Liealgebrabach https://math.techqa.club/user/liealgebrabach/detail At
1
There are 1 best solutions below
Related Questions in PROBABILITY
- Given a random variable X, prove f(x) is a probability function.
- About conditional density function.
- Expected value & Lebesgue integral
- Feeling overwhelmed with this math explanation, what videos, courses, and books should I learn to help me digest this?
- In how many ways can 8 people be seated in a row? What is the probability that Al sits next to Bob?
- How to find probability after finding the CDF of a max?
- Does taking the limit of the inclusion-exclusion formula work here?
- What is the probability that the accumulated sum is L at some point?
- What is the probability of a power set of the sample space?
- Combinatorics Problem - Clients using two seperate services
Related Questions in STOCHASTIC-PROCESSES
- Prove that: $E[\int^{\tau}_{0} f(t)d\omega(t)]=0$ and $E\mid \int^{\tau}_{0} f(t)d\omega(t)\mid^2=E[\int^{\tau}_{0} f^2(t)dt]$.
- Understanding the Fluid limit model in Queueing Theory
- Blackwell's example in Markov process theory and Kolmogorov's extension theorem
- Asymptotically unbiasedness of an weighted estimator
- Scaled limit of non-independent sequence of random variables
- Is there a better way to determine $E(X_{n+1}|X_{n})$ for this problem?
- Expectation of the product of two dependent binomial random variable
- Minimum distribution of random walk for $p > \frac{1}{2}$
- Compute Fourier Transform using conditional expectation
- Sigma algebra of cylinder events (stochastic processes)
Related Questions in BROWNIAN-MOTION
- The expected value of stop-time for Brownian motion $\tau=\min_t\{B_t^2\geq t+1\}$.
- SLE theory, showing that $T_u$ is a.s. finite
- Proof of a stochastic process being a martingale
- AR(1) process: Finding the distribution of the prediction error
- Brownian motion : disjoint intervals with the same maximum
- brownian motion conditioned on past and future observation
- Almost surely, for all $s \ge 0$, there exist $t$, $u \ge s$ with $B_t < 0 < B_u$?
- Proof that the stopping time for a Brownian Motion is finite for given target levels
- Correspondence between multi-dimensional Brownian motion and harmonic functions
- $2$ d Brownian motion move from one point to another
Related Questions in STOCHASTIC-APPROXIMATION
- Prove that: $E[\int^{\tau}_{0} f(t)d\omega(t)]=0$ and $E\mid \int^{\tau}_{0} f(t)d\omega(t)\mid^2=E[\int^{\tau}_{0} f^2(t)dt]$.
- Steps to understand that $ \sigma \int_t^T e^{\kappa(s-T)} dW_s $ is distributed $ \sigma \sqrt{\frac{1-e^{-2\kappa (T-t)}}{2 \kappa}} N_{0,1}$
- Variance converging to zero implies weak convergence to delta measure?
- Simple application of Donsker's theorem
- Equicontinuity of stochastic approximation projection terms in Kushner and Yin
- Error Estimates. L1 or L2 norm?
- Deriving the E-Step and M-Steps of the EM-Algorithm?
- Central Limit Theorem and Normal Approximation
- Approximating Geometric Brownian Motion numerically
- Metropolis sampling for Bayesian networks
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
Let $(X_i)_{i\in\mathbb{N}^*}$ be iid. random variables of law $\mathbb{P}(X_1 = \pm 1) = 1/2$. Let $S_0 = 0$ and $S_n = X_1+\ldots+X_n$ for all $n \in\mathbb{N}^*$. Then, let $S_t = S_{\lfloor t \rfloor}+\{t\} X_{\lfloor t \rfloor +1}$ for all $t\geq0$. If $ S_t^n = \frac{S_{nt}}{\sqrt{n}}$ for all $n\in\mathbb{N}^*,t\geq 0$, then Donsker's theorem states that $S^n$ converges in the polish space $C(\mathbb{R}_+,\mathbb{R})$ to a brownian motion $B = (B_t)_{t\geq0}$.
First, notice that $S_t$ is an integer iff $t$ is a integer (this is true because of the choice of the law of $X_1$) so we have, for all $n\geq 1$, $$ \inf\{j\in\mathbb{N}^*: |S_j| = n\} = \inf\{t\geq0: |S_t| = n\}.$$ Then notice how $$ |S_t|= n \iff \frac{|S_{n^2 t/n^2}|}{n}=1\iff |S_{t/n^2}^{n^2}| = 1. $$ This leads to $$\inf\{j\in\mathbb{N}^*: |S_j| = n\} = \inf\{t\geq 0: |S_{t/n^2}^{n^2}| = 1\} = n^2\inf\{t\geq 0: |S_{t}^{n^2}| = 1\}. $$ Lastly, since $\Phi : f \in C(\mathbb{R}_+,\mathbb{R}) \mapsto \inf\{t\geq 0: |f(t)| =1\}$ is continuous almost surely at $B$ (this non-trivial fact follows from the fact that a brownian trajectory has almost surely no local extrema), we know $$\frac{1}{n^2}\inf\{j\in\mathbb{N}^*: |S_j| = n\} = \Phi(S^{n^2}) $$ converges in law to $\Phi(B) = \inf\{t\geq0: |B_t|=1\}. $
We lastly used this little lemma: if $X_n$ converges in law to $X$ and $f$ is almost surely continuous at $X$, then $f(X_n)$ converges in law to $f(X)$. To prove this, one can use Skorokhod's theorem.