Expected values in Probability space

  • Thread starter Thread starter Lily@pie
  • Start date Start date
  • Tags Tags
    Probability Space
Lily@pie
Messages
108
Reaction score
0

Homework Statement



Let a probability space be (Ω, \epsilon, P). A set of random variables X1,...,Xn

Give an example where I_{p}(lim inf_{n -&gt; ∞}X_{n}) < lim inf_{n -&gt; ∞}I_{p}(X_{n})


The attempt at a solution

I know that I_{p}(lim inf_{n -&gt; ∞}X_{n})=E[lim inf_{n -&gt; ∞}X_{n}]
and lim inf_{n -&gt; ∞}I_{p}(X_{n}) = lim inf_{n -&gt; ∞}E[X_{n}]

I think I need to find a sequence of Xn such that lim inf Xn will have a smaller value than all the individual expected value, E[Xn].

Am I on the correct path? I'm kind of stuck here and not sure how to proceed.

Would be really really thankful for the help.
 
Physics news on Phys.org
How is ##\displaystyle \liminf_{n \to \infty} X_n## defined? The limit of the "smallest value" of those random variables?
In that case, I don't see how both can be equal apart from trivial Xi.
 
Equality actually holds for surprisingly many cases. See for example, the dominated convergence theorem. So you'll need to look at sequences of random variables which fail that theorem.
Without giving away too much, try to make a nonconvergent sequence ##X_n## such that ##E[X_n]## are all constant.
 
Okay, then I don't understand how to evaluate ##\displaystyle \liminf_{n \to \infty} X_n##.
 
If ##X = \liminf_n X_n##, and ##\omega## is an outcome, then it is defined by
X(\omega) = \liminf_n X_n(\omega)

So it's just the pointswise inferior limit.
 
micromass said:
try to make a nonconvergent sequence ##X_n## such that ##E[X_n]## are all constant.

I saw this example...

Ω=N
P(ω)=2, ω in Ω
Xn(ω)=2nδω,n

I can see that Xn is not convergent.

But I'm not quite sure in computing the integrals... I'm very bad with the lim inf concept >_< So, I have written my attempt on evaluating the integrals and reasoning that I've used.

My attempt,
lim inf Xn
=lim inf [2nδω,n]
Since this takes in values 0 or 2n
=0

E[Xn]
=IP[2nδω,n]
= ∫2nδω,n2
When ω=n, this reduces to ∫δω,n
ω,n

I'm not very sure about the way I evaluate the integral. Would be very helpful for some guidance.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top