Thread Closed

Intuitive Difference Between Weak And Strong Convergence in Probability

 
Share Thread Thread Tools
Sep17-10, 08:46 PM   #1
 

Intuitive Difference Between Weak And Strong Convergence in Probability


I've seen numerous rigourous/conceptual explanations of the difference between convergence in probability (weak), and strong, almost sure convergence.

One explanation my prof gave was that convergence in probability entails:

[tex]\lim_{n \rightarrow \infty} \mathbb{P}\left\{|X_{n}-X|<\epsilon\right\}=1[/tex]

or:


[tex]\lim_{n \rightarrow \infty} \mathbb{P}\left\{\omega:|X_{n}(\omega)-X(\omega)|>\epsilon\right\}=0[/tex]

While strong convergence means:

[tex]\mathbb{P}\left\{\lim_{n \rightarrow \infty} X_{n}=X\right\}=1[/tex]

So my prof explains one difference is the limit is taken outside the probability for convergence in probability, while it is inside the probability for almost sure convergence.

Can anyone elaborate on this?

Also, the limits in both forms of convergence seem to imply the same thing.

How is it that saying the probability that [itex]|X_{n}-X|[/itex] is greater than some epsilon, goes to 0 for large n, implies that difference can jump above epsilon, infinitely many times?

And if it does, how is it that saying the probability of it staying below epsilon goes to 1, as n goes to infinity, implies that it CAN'T jump above epsilon EVER, after some n? (And is thus a somehow stronger form of convergence).

Thanks!
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> 'Whodunnit' of Irish potato famine solved
>> The mammoth's lament: Study shows how cosmic impact sparked devastating climate change
>> Curiosity Mars rover drills second rock target
Sep22-10, 08:10 PM   #2
 
Quote by IniquiTrance View Post
I've seen numerous rigourous/conceptual explanations of the difference between convergence in probability (weak), and strong, almost sure convergence.

One explanation my prof gave was that convergence in probability entails:

[tex]\lim_{n \rightarrow \infty} \mathbb{P}\left\{|X_{n}-X|<\epsilon\right\}=1[/tex]

While strong convergence means:

[tex]\mathbb{P}\left\{\lim_{n \rightarrow \infty} X_{n}=X\right\}=1[/tex]

So my prof explains one difference is the limit is taken outside the probability for convergence in probability, while it is inside the probability for almost sure convergence.

Can anyone elaborate on this?
Thanks!
My intuitive understanding is that strong convergence of a probability is analogous to sampling real numbers from the interval [0,1], say by Dedekind cuts. Every real number has a uniform probability of zero of being 'drawn' but the sum (density) of probabilities over the interval [0,1] is 1. Even though the probability of any real number is zero, a real number is always chosen by a Dedekind cut on the interval.

Weak convergence is analogous to the probability density of an event under an infinite continuous distribution. An infinite distribution cannot be uniform. Given that some events have a non zero probability density, then for every event, there can be an event with a smaller non zero probability density. Note that the closed interval [0,1] is finitely bounded by, and includes, 0 and 1 while the range of the Gaussian pdf is not finitely bounded.

BTW my intuition based on this example may be too restrictive or even wrong; in which case I'm sure someone will jump in and correct me. I responded because your post has gone unanswered for a while. Essentially, my understanding of strong convergence of a probability is defined in terms of a sample space while almost everywhere convergence is defined in terms of a pdf.
 
Sep23-10, 02:39 AM   #3
 
Quote by IniquiTrance View Post
... So my prof explains one difference is the limit is taken outside the probability for convergence in probability, while it is inside the probability for almost sure convergence.

Can anyone elaborate on this?

Also, the limits in both forms of convergence seem to imply the same thing.
One important difference is that the strong limit need not even exist when the weak one does. A neat example is given on the Wikipedia with an archer doing target practice: if X(n)=1 is a hit and X(n)=0 is a miss, then the probability of missing decreases as they practice (weak convergence to X=1) but there is always a non-zero chance of missing (no strong convergence).
 
Thread Closed

Tags
law of large numbers, probability, strong convergence
Thread Tools


Similar Threads for: Intuitive Difference Between Weak And Strong Convergence in Probability
Thread Forum Replies
Weak/Strong Acid w/ Strong Base Titrations and pH Indicator Selection Help Biology, Chemistry & Other Homework 1
Weak and strong equivalence- what is the difference really? Special & General Relativity 2
Weak, Strong convergence of the discretized solutions of a variational problem Calculus & Beyond Homework 0
Weak and strong interaction General Physics 0
Strong or Weak? General Discussion 4