Proving Finite Supremum of Independent Random Variables

  • Context: MHB 
  • Thread starter Thread starter bennyzadir
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The discussion centers on proving that the supremum of a sequence of independent random variables, denoted as $\sup_n X_n$, is finite almost surely if and only if the series $\sum_{n=1}^{\infty} \mathbb{P}(X_n > A)$ converges for some positive finite value A. Key insights include the application of the Borel-Cantelli lemma to establish this relationship. Participants clarify that $\sup_n X_n$ is a function from the sample space to the reals, emphasizing the need for precise definitions in probability theory.

PREREQUISITES
  • Understanding of independent random variables
  • Familiarity with the Borel-Cantelli lemma
  • Knowledge of probability measures and events
  • Basic concepts of convergence in series
NEXT STEPS
  • Study the Borel-Cantelli lemma in detail
  • Explore convergence tests for series in probability theory
  • Learn about the properties of independent random variables
  • Investigate the implications of almost sure convergence
USEFUL FOR

Mathematicians, statisticians, and students of probability theory who are interested in the behavior of sequences of random variables and their convergence properties.

bennyzadir
Messages
17
Reaction score
0
Let be $X_1, X_2, \dots $ independent random variables. My question is how can we show that $sup_n X_n <\infty$ almost surely $ \iff \sum_{n=1}^{\infty} \mathbb{P}(X_n>A)<\infty $ for some positive finite A number.

Thank you very much for your help in advance!
 
Physics news on Phys.org
Of course, setting $\displaystyle \text{sup}_{n} X_{n}=B$, for A>B the 'infinite sum' vanishes. Do You intend to get Your question with the hypothesis A<B?...

Kind regards

$\chi$ $\sigma$
 
chisigma said:
Of course, setting $\displaystyle \text{sup}_{n} X_{n}=B$, for A>B the 'infinite sum' vanishes.
\(\sup_n X_n\) is not a number but a function from the sample space to reals (plus infinity)...
 
Hint: use Borel-Cantelli lemma.
 
Evgeny.Makarov said:
\(\sup_n X_n\) is not a number but a function from the sample space to reals (plus infinity)...

I'm afraid that the question has been wrongly expressed and in particular there is confusion between the random variables $X_{n}$ and the probabilities $P_{n}= P\{X_{n}>A\}$...

Kind regards

$\chi$ $\sigma$
 
I don't see any confusion in the question. The sequence $X$ is a function of two arguments, i.e., $X:\mathbb{N}\times\Omega\to\mathbb{R}$. We denote $X(n,\cdot)$ by $X_n$. Then $\sup_nX_n$ is a function $\Omega\ni\omega\mapsto\sup_nX_n(\omega)$. In particular, $X_n$ is not a number; otherwise, $\sup_nX_n$ would also be a number and $\sup_nX_n<\infty$ would be either true or false. As it is, $\sup_nX_n<\infty$ has its own Boolean value for each $\omega\in\Omega$. It is an event (i.e., a subset iof $\Omega$) that holds almost surely, i.e., the probability measure of this event is 1.
 
girdav said:
Hint: use Borel-Cantelli lemma.

Thank you for everybody who replied to my post, special thanks to girdav for the hint and to Evgeny.Makarov for 'protecting' my question.
Anyway, I am afriad I still can't solve the problem. To tell the truth I don't really see how the lemma could be used in this case. Which form of the lemma do you mean and how does it give the result?

I would be really grateful if you could help me!
 
I meant this result: http://en.wikipedia.org/wiki/Borel–Cantelli_lemma .

If we assume that for some $A>0$ the series $\sum_{n\geq 0}P(X_n\geq A)$ is convergent then by Borel-Cantelli lemma $P(\limsup_n X_n\geq A)=0$ . Now assume that for all $A$ we have that $\sum_{n\geq 0}P(X_n\geq A)$ is divergent, and apply a converse of Borel-Cantelli lemma, which works for independent random variables.
 
Last edited:
girdav said:
I meant this result:.

If we assume that for some $A>0$ the series $\sum_{n\geq 0}P(X_n\geq A)$ is convergent then by Borel-Cantelli lemma $P(\limsup_n X_n\geq A)=0$ . Now assume that for all $A$ we have that $\sum_{n\geq 0}P(X_n\geq A)$ is divergent, and apply a converse of Borel-Cantelli lemma, which works for independent random variables.

Thank you so much for your quick and clear answer. I really appreciate it!
 
  • #10
chisigma said:
I'm afraid that the question has been wrongly expressed and in particular there is confusion between the random variables $X_{n}$ and the probabilities $P_{n}= P\{X_{n}>A\}$...

Kind regards

$\chi$ $\sigma$
I'm afraid your wording is as wrong as ever. You're always putting some weird notations and it's quite obvious that you're not used to using common things in probability. Hence the probability that you understood wrongly is superior to the probability of the question being wrongly worded.
 
  • #11
Moo said:
I'm afraid your wording is as wrong as ever...

I'm afraid... following Dante Alighieri's sentence reported in the signature... that I'm no time to waste with monkeys ...

Kind regards

$\chi$ $\sigma$
 
  • #12
chisigma said:
I'm afraid... following Dante Alighieri's sentence reported in the signature... that I'm no time to waste with monkeys ...

Kind regards

$\chi$ $\sigma$
A monkey that can probably speak a better English than yours, but that wouldn't bother looking for the translation of an Italian sentence no one cares about. And I did mean wording, not working.

Sincerely yours,

Monkey cow.
 
  • #13
It appears that the original question has been answered so all other comments can be taken care of through private messages. If anyone ever has a complaint or comment they are free to send me a message or handle it personally with other users.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K