Why does a C.D.F need to be right-continuous?Why aren't CDFs left-continuous?Averaging i.i.d. variables: Equal chance to be right and left of the mean?Spectral expansion of a discrete function of a set of continuous random variables$P[X=Y]=0$ if $X,Y$ are i.i.d. with continuous c.d.f.why distribution function is right continuous?Example of non continuous random variable with continuous CDFProve that probability distribution function is continuous at a pointNotation i.i.d sampleDiscrete random variable whose cdf is not a step functionDoes there exist a mutivariate inverse?Conditional probability where the conditioning variable is continuousHow to understand such a random variable from the perspective of probability theory?
Natural Armour and Weapons
Why did Drogon spare this character?
Dad jokes are fun
Why A=2 and B=1 in the call signs for Spirit and Opportunity?
What are Antecedent & Consequent Phrases in Music?
Is the Unsullied name meant to be ironic? How did it come to be?
Grade-school elementary algebra presented in an abstract-algebra style?
On San Andreas Speedruns, why do players blow up the Picador in the mission Ryder?
How to deal with a colleague who is being aggressive?
Do photons bend spacetime or not?
Gravitational effects of a single human body on the motion of planets
Why did the person in charge of a principality not just declare themself king?
Gravitational Force Between Numbers
Can I install a back bike rack without attachment to the rear part of the frame?
Why did other houses not demand this?
What weight should be given to writers groups critiques?
What could a self-sustaining lunar colony slowly lose that would ultimately prove fatal?
Shorten or merge multiple lines of `&> /dev/null &`
便利な工具 what does な means
Mercedes C180 (W204) dash symbol
What's difference between "depends on" and "is blocked by" relations between issues in Jira next-gen board?
If a (distance) metric on a connected Riemannian manifold locally agrees with the Riemannian metric, is it equal to the induced metric?
Why isn't 'chemically-strengthened glass' made with potassium carbonate to begin with?
What did the 'turbo' button actually do?
Why does a C.D.F need to be right-continuous?
Why aren't CDFs left-continuous?Averaging i.i.d. variables: Equal chance to be right and left of the mean?Spectral expansion of a discrete function of a set of continuous random variables$P[X=Y]=0$ if $X,Y$ are i.i.d. with continuous c.d.f.why distribution function is right continuous?Example of non continuous random variable with continuous CDFProve that probability distribution function is continuous at a pointNotation i.i.d sampleDiscrete random variable whose cdf is not a step functionDoes there exist a mutivariate inverse?Conditional probability where the conditioning variable is continuousHow to understand such a random variable from the perspective of probability theory?
$begingroup$
As you may know, if $(Omega,mathcalF,mathbbP)$ is a probability space and $XcolonOmegatomathbbR^k$ is a random variable, then the cumulative distribution function of $X$ is defined as
$$F_X(a):=mathbbP(omegainOmega,colon X(omega)leq a)=mathbbPBig(X^-1Big(prod_iin [k](-infty,a_i]Big)Big),,text for each ainmathbbR^k.$$
This function is always right-continuous. That is, for each $xinmathbbR^k$ we have $lim_adownarrow xF_X(a)=F_X(x)$.
My question is: Why is this property important? Is there any capital result in probability theory that depends on it?
probability-theory soft-question
$endgroup$
add a comment |
$begingroup$
As you may know, if $(Omega,mathcalF,mathbbP)$ is a probability space and $XcolonOmegatomathbbR^k$ is a random variable, then the cumulative distribution function of $X$ is defined as
$$F_X(a):=mathbbP(omegainOmega,colon X(omega)leq a)=mathbbPBig(X^-1Big(prod_iin [k](-infty,a_i]Big)Big),,text for each ainmathbbR^k.$$
This function is always right-continuous. That is, for each $xinmathbbR^k$ we have $lim_adownarrow xF_X(a)=F_X(x)$.
My question is: Why is this property important? Is there any capital result in probability theory that depends on it?
probability-theory soft-question
$endgroup$
4
$begingroup$
In an alternative history, c.d.f.'s might have been defined as $F_X(a)=mathbb P(omegainOmega:X(omega)<a)$ with strict inequality, and then these functions would be continuous from the left rather than from the right. As far as I can see, the choice between the standard definition and this alternative one is purely a matter of convention.
$endgroup$
– Andreas Blass
May 10 at 19:54
2
$begingroup$
Possibly interesting discussion: Why aren't CDFs left-continuous?
$endgroup$
– Minus One-Twelfth
May 10 at 19:56
2
$begingroup$
Both the standard convention and @AndreasBlass's alternative history continuous-on-the-left convention suffer from this defect: if $Y=-X$, the cdf $F_X(x)$ is not simply $1-F_Y(-x)$. Some older authors (G.H. Hardy and D.V.Widder, eg) adopt a different convention: at jump discontinuities, $F(x)=(F(x-)+F(x+))/2$.
$endgroup$
– kimchi lover
May 10 at 20:17
add a comment |
$begingroup$
As you may know, if $(Omega,mathcalF,mathbbP)$ is a probability space and $XcolonOmegatomathbbR^k$ is a random variable, then the cumulative distribution function of $X$ is defined as
$$F_X(a):=mathbbP(omegainOmega,colon X(omega)leq a)=mathbbPBig(X^-1Big(prod_iin [k](-infty,a_i]Big)Big),,text for each ainmathbbR^k.$$
This function is always right-continuous. That is, for each $xinmathbbR^k$ we have $lim_adownarrow xF_X(a)=F_X(x)$.
My question is: Why is this property important? Is there any capital result in probability theory that depends on it?
probability-theory soft-question
$endgroup$
As you may know, if $(Omega,mathcalF,mathbbP)$ is a probability space and $XcolonOmegatomathbbR^k$ is a random variable, then the cumulative distribution function of $X$ is defined as
$$F_X(a):=mathbbP(omegainOmega,colon X(omega)leq a)=mathbbPBig(X^-1Big(prod_iin [k](-infty,a_i]Big)Big),,text for each ainmathbbR^k.$$
This function is always right-continuous. That is, for each $xinmathbbR^k$ we have $lim_adownarrow xF_X(a)=F_X(x)$.
My question is: Why is this property important? Is there any capital result in probability theory that depends on it?
probability-theory soft-question
probability-theory soft-question
asked May 10 at 19:50
Ariel SerranoniAriel Serranoni
11817
11817
4
$begingroup$
In an alternative history, c.d.f.'s might have been defined as $F_X(a)=mathbb P(omegainOmega:X(omega)<a)$ with strict inequality, and then these functions would be continuous from the left rather than from the right. As far as I can see, the choice between the standard definition and this alternative one is purely a matter of convention.
$endgroup$
– Andreas Blass
May 10 at 19:54
2
$begingroup$
Possibly interesting discussion: Why aren't CDFs left-continuous?
$endgroup$
– Minus One-Twelfth
May 10 at 19:56
2
$begingroup$
Both the standard convention and @AndreasBlass's alternative history continuous-on-the-left convention suffer from this defect: if $Y=-X$, the cdf $F_X(x)$ is not simply $1-F_Y(-x)$. Some older authors (G.H. Hardy and D.V.Widder, eg) adopt a different convention: at jump discontinuities, $F(x)=(F(x-)+F(x+))/2$.
$endgroup$
– kimchi lover
May 10 at 20:17
add a comment |
4
$begingroup$
In an alternative history, c.d.f.'s might have been defined as $F_X(a)=mathbb P(omegainOmega:X(omega)<a)$ with strict inequality, and then these functions would be continuous from the left rather than from the right. As far as I can see, the choice between the standard definition and this alternative one is purely a matter of convention.
$endgroup$
– Andreas Blass
May 10 at 19:54
2
$begingroup$
Possibly interesting discussion: Why aren't CDFs left-continuous?
$endgroup$
– Minus One-Twelfth
May 10 at 19:56
2
$begingroup$
Both the standard convention and @AndreasBlass's alternative history continuous-on-the-left convention suffer from this defect: if $Y=-X$, the cdf $F_X(x)$ is not simply $1-F_Y(-x)$. Some older authors (G.H. Hardy and D.V.Widder, eg) adopt a different convention: at jump discontinuities, $F(x)=(F(x-)+F(x+))/2$.
$endgroup$
– kimchi lover
May 10 at 20:17
4
4
$begingroup$
In an alternative history, c.d.f.'s might have been defined as $F_X(a)=mathbb P(omegainOmega:X(omega)<a)$ with strict inequality, and then these functions would be continuous from the left rather than from the right. As far as I can see, the choice between the standard definition and this alternative one is purely a matter of convention.
$endgroup$
– Andreas Blass
May 10 at 19:54
$begingroup$
In an alternative history, c.d.f.'s might have been defined as $F_X(a)=mathbb P(omegainOmega:X(omega)<a)$ with strict inequality, and then these functions would be continuous from the left rather than from the right. As far as I can see, the choice between the standard definition and this alternative one is purely a matter of convention.
$endgroup$
– Andreas Blass
May 10 at 19:54
2
2
$begingroup$
Possibly interesting discussion: Why aren't CDFs left-continuous?
$endgroup$
– Minus One-Twelfth
May 10 at 19:56
$begingroup$
Possibly interesting discussion: Why aren't CDFs left-continuous?
$endgroup$
– Minus One-Twelfth
May 10 at 19:56
2
2
$begingroup$
Both the standard convention and @AndreasBlass's alternative history continuous-on-the-left convention suffer from this defect: if $Y=-X$, the cdf $F_X(x)$ is not simply $1-F_Y(-x)$. Some older authors (G.H. Hardy and D.V.Widder, eg) adopt a different convention: at jump discontinuities, $F(x)=(F(x-)+F(x+))/2$.
$endgroup$
– kimchi lover
May 10 at 20:17
$begingroup$
Both the standard convention and @AndreasBlass's alternative history continuous-on-the-left convention suffer from this defect: if $Y=-X$, the cdf $F_X(x)$ is not simply $1-F_Y(-x)$. Some older authors (G.H. Hardy and D.V.Widder, eg) adopt a different convention: at jump discontinuities, $F(x)=(F(x-)+F(x+))/2$.
$endgroup$
– kimchi lover
May 10 at 20:17
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Well, in a finite measure (by which I mean a finite $sigma$-additive measure) space, if $A_i_iinBbb N$ is a sequence of measurable sets such that $A_isupseteq A_i+1$ for all $i$, then $muleft(bigcap_ninBbb NA_iright)=inf_ninBbb N mu(A_i)=lim_ntoinfty mu(A_i)$. In your special case where all the $A_i$-s are hyperrectangle in the form $Rleft(a^(i)right)=left(-infty,a^(i)_1right]timescdotstimesleft(-infty, a^(i)_kright]$ and $mu=Bbb P_X$, this translates to $$mathbb P_Xleft(R(a)right)=mathbb P_Xleft(bigcap_iinBbb N Rleft(a^(i)right)right)=lim_ntoinfty mathbb P_Xleft(Rleft(a^(i)right)right)$$ for all $a^(i)searrow a$. Which is in fact continuity on the right of the CDF.
$endgroup$
$begingroup$
I see you answered while I was typing mine. Nevertheless there is some non-overlapping content in the answers so I will keep mine also.
$endgroup$
– Michael
May 10 at 20:23
$begingroup$
@Michael no problem, it happens all the time.
$endgroup$
– Saucy O'Path
May 10 at 20:24
$begingroup$
Yep, totally agree. This is just how I proved it. Thanks
$endgroup$
– Ariel Serranoni
May 10 at 21:13
add a comment |
$begingroup$
This can be proven from the "continuity of probability" result for events that shrink to a limiting event:
$$A_nsearrow A implies P[A_n]rightarrow P[A]$$
(and this is derived from the countable additivity axiom).
One reason this is important is that it helps students to be precise when they draw pictures of CDF functions. They need to learn to be detail-oriented enough to respect this issue when points of discontinuity arise.
Another reason for importance is that it relates to this question:
Question: "What functions $F:mathbbRrightarrowmathbbR$ are valid CDF functions?"
Answer: A function $F(x)$ is a valid CDF, meaning that there exists a random variable $X$ for which $P[Xleq x] = F(x)$ for all $x in mathbbR$, if and only if these four criteria are satisfied:
$F(x)$ is nondecreasing.
$lim_xrightarrow-infty F(x) = 0$.
$lim_xrightarrowinfty F(x)=1$.
$F(x)$ is right-continuous.
So the right-continuous property has a place of prominence in this fundamental question.
This fact is useful to resolve this natural question: Let $X_i_i=1^infty$ be i.i.d. random variables uniform over $[-1,1]$. Define
$$ L_n = frac1nsum_i=1^n X_i quad forall n in 1, 2, 3, ...$$
Does there exist a random variable $Y$ for which the distribution of $L_n$ converges to the distribution of $Y$? The answer is "no" because:
$$ lim_nrightarrowinfty P[L_nleq x] = left{beginarrayll
1 & mbox if $x >0$\
1/2 & mbox if $x=0$\
0 & mbox if $x<0$
endarrayright.$$
and, because this is not right-continuous, this is not a valid CDF function for any random variable.
Of course, the CDF of the always-zero random variable $0$ is the right-continuous unit step function, which differs from the above function only at the point of discontinuity at $x=0$. Such issues are the reason why the definition of "$Y_nrightarrow Y$ in distribution" has the caveat that the convergence $P[Y_nleq y] rightarrow P[Yleq y]$ only needs to take place at points $y$ where $P[Yleq y]$ is continuous. With this caveat in mind, it is correct to say that $L_nrightarrow 0$ in distribution (and of course we also know $L_nrightarrow 0$ with probability 1 by the law of large numbers).
$endgroup$
$begingroup$
I suppose this raises the natural question "which functions $h(x)$ can be pointwise limits of distributions $lim_nrightarrowinftyP[Y_nleq y]$"? In particular, is it possible to construct an example that replaces the "$1/2$ if $x=0$" in the above example with "$1/3$ if $x=0$"?
$endgroup$
– Michael
May 10 at 20:42
$begingroup$
I suppose the central limit theorem can help answer the question in the special case when $Y_n$ is constructed from i.i.d. random variables with finite mean and variance, in that case the $1/2$ is unavoidable.
$endgroup$
– Michael
May 10 at 20:49
$begingroup$
I (think) the answer to the general $h(x)$ question above is "any $h(x)$ function that is nondecreasing and satisfies $0leq h(x)leq 1$ for all $x in mathbbR$." Now if $Y_n = frac1nsum_i=1^n X_i$ for $X_i$ iid with zero mean but infinite variance, I don't know if the $1/2$ is fundamental anymore.
$endgroup$
– Michael
May 10 at 20:58
2
$begingroup$
Thanks a lot for the example!!
$endgroup$
– Ariel Serranoni
May 10 at 21:28
$begingroup$
I asked a question about my $1/2$ question in the comment above, and it was answered, see here: math.stackexchange.com/questions/3221659/…
$endgroup$
– Michael
May 14 at 14:02
add a comment |
$begingroup$
It doesn't "have" to be. A distribution function is defined either as
$$F_X(x)=mathbbP_X((-infty,x])=mathbbP(Xleq x)$$
Then it is right continuous (follows from continuity of measures from above). It could be defined as
$$F_X(x)=mathbbP_X((-infty,x))=mathbbP(X<x)=1-mathbbP(Xgeq x)$$
Then it is left continuous, which again follows from continuity of measures.
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3221379%2fwhy-does-a-c-d-f-need-to-be-right-continuous%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Well, in a finite measure (by which I mean a finite $sigma$-additive measure) space, if $A_i_iinBbb N$ is a sequence of measurable sets such that $A_isupseteq A_i+1$ for all $i$, then $muleft(bigcap_ninBbb NA_iright)=inf_ninBbb N mu(A_i)=lim_ntoinfty mu(A_i)$. In your special case where all the $A_i$-s are hyperrectangle in the form $Rleft(a^(i)right)=left(-infty,a^(i)_1right]timescdotstimesleft(-infty, a^(i)_kright]$ and $mu=Bbb P_X$, this translates to $$mathbb P_Xleft(R(a)right)=mathbb P_Xleft(bigcap_iinBbb N Rleft(a^(i)right)right)=lim_ntoinfty mathbb P_Xleft(Rleft(a^(i)right)right)$$ for all $a^(i)searrow a$. Which is in fact continuity on the right of the CDF.
$endgroup$
$begingroup$
I see you answered while I was typing mine. Nevertheless there is some non-overlapping content in the answers so I will keep mine also.
$endgroup$
– Michael
May 10 at 20:23
$begingroup$
@Michael no problem, it happens all the time.
$endgroup$
– Saucy O'Path
May 10 at 20:24
$begingroup$
Yep, totally agree. This is just how I proved it. Thanks
$endgroup$
– Ariel Serranoni
May 10 at 21:13
add a comment |
$begingroup$
Well, in a finite measure (by which I mean a finite $sigma$-additive measure) space, if $A_i_iinBbb N$ is a sequence of measurable sets such that $A_isupseteq A_i+1$ for all $i$, then $muleft(bigcap_ninBbb NA_iright)=inf_ninBbb N mu(A_i)=lim_ntoinfty mu(A_i)$. In your special case where all the $A_i$-s are hyperrectangle in the form $Rleft(a^(i)right)=left(-infty,a^(i)_1right]timescdotstimesleft(-infty, a^(i)_kright]$ and $mu=Bbb P_X$, this translates to $$mathbb P_Xleft(R(a)right)=mathbb P_Xleft(bigcap_iinBbb N Rleft(a^(i)right)right)=lim_ntoinfty mathbb P_Xleft(Rleft(a^(i)right)right)$$ for all $a^(i)searrow a$. Which is in fact continuity on the right of the CDF.
$endgroup$
$begingroup$
I see you answered while I was typing mine. Nevertheless there is some non-overlapping content in the answers so I will keep mine also.
$endgroup$
– Michael
May 10 at 20:23
$begingroup$
@Michael no problem, it happens all the time.
$endgroup$
– Saucy O'Path
May 10 at 20:24
$begingroup$
Yep, totally agree. This is just how I proved it. Thanks
$endgroup$
– Ariel Serranoni
May 10 at 21:13
add a comment |
$begingroup$
Well, in a finite measure (by which I mean a finite $sigma$-additive measure) space, if $A_i_iinBbb N$ is a sequence of measurable sets such that $A_isupseteq A_i+1$ for all $i$, then $muleft(bigcap_ninBbb NA_iright)=inf_ninBbb N mu(A_i)=lim_ntoinfty mu(A_i)$. In your special case where all the $A_i$-s are hyperrectangle in the form $Rleft(a^(i)right)=left(-infty,a^(i)_1right]timescdotstimesleft(-infty, a^(i)_kright]$ and $mu=Bbb P_X$, this translates to $$mathbb P_Xleft(R(a)right)=mathbb P_Xleft(bigcap_iinBbb N Rleft(a^(i)right)right)=lim_ntoinfty mathbb P_Xleft(Rleft(a^(i)right)right)$$ for all $a^(i)searrow a$. Which is in fact continuity on the right of the CDF.
$endgroup$
Well, in a finite measure (by which I mean a finite $sigma$-additive measure) space, if $A_i_iinBbb N$ is a sequence of measurable sets such that $A_isupseteq A_i+1$ for all $i$, then $muleft(bigcap_ninBbb NA_iright)=inf_ninBbb N mu(A_i)=lim_ntoinfty mu(A_i)$. In your special case where all the $A_i$-s are hyperrectangle in the form $Rleft(a^(i)right)=left(-infty,a^(i)_1right]timescdotstimesleft(-infty, a^(i)_kright]$ and $mu=Bbb P_X$, this translates to $$mathbb P_Xleft(R(a)right)=mathbb P_Xleft(bigcap_iinBbb N Rleft(a^(i)right)right)=lim_ntoinfty mathbb P_Xleft(Rleft(a^(i)right)right)$$ for all $a^(i)searrow a$. Which is in fact continuity on the right of the CDF.
edited May 10 at 20:07
answered May 10 at 20:02
Saucy O'PathSaucy O'Path
8,0111927
8,0111927
$begingroup$
I see you answered while I was typing mine. Nevertheless there is some non-overlapping content in the answers so I will keep mine also.
$endgroup$
– Michael
May 10 at 20:23
$begingroup$
@Michael no problem, it happens all the time.
$endgroup$
– Saucy O'Path
May 10 at 20:24
$begingroup$
Yep, totally agree. This is just how I proved it. Thanks
$endgroup$
– Ariel Serranoni
May 10 at 21:13
add a comment |
$begingroup$
I see you answered while I was typing mine. Nevertheless there is some non-overlapping content in the answers so I will keep mine also.
$endgroup$
– Michael
May 10 at 20:23
$begingroup$
@Michael no problem, it happens all the time.
$endgroup$
– Saucy O'Path
May 10 at 20:24
$begingroup$
Yep, totally agree. This is just how I proved it. Thanks
$endgroup$
– Ariel Serranoni
May 10 at 21:13
$begingroup$
I see you answered while I was typing mine. Nevertheless there is some non-overlapping content in the answers so I will keep mine also.
$endgroup$
– Michael
May 10 at 20:23
$begingroup$
I see you answered while I was typing mine. Nevertheless there is some non-overlapping content in the answers so I will keep mine also.
$endgroup$
– Michael
May 10 at 20:23
$begingroup$
@Michael no problem, it happens all the time.
$endgroup$
– Saucy O'Path
May 10 at 20:24
$begingroup$
@Michael no problem, it happens all the time.
$endgroup$
– Saucy O'Path
May 10 at 20:24
$begingroup$
Yep, totally agree. This is just how I proved it. Thanks
$endgroup$
– Ariel Serranoni
May 10 at 21:13
$begingroup$
Yep, totally agree. This is just how I proved it. Thanks
$endgroup$
– Ariel Serranoni
May 10 at 21:13
add a comment |
$begingroup$
This can be proven from the "continuity of probability" result for events that shrink to a limiting event:
$$A_nsearrow A implies P[A_n]rightarrow P[A]$$
(and this is derived from the countable additivity axiom).
One reason this is important is that it helps students to be precise when they draw pictures of CDF functions. They need to learn to be detail-oriented enough to respect this issue when points of discontinuity arise.
Another reason for importance is that it relates to this question:
Question: "What functions $F:mathbbRrightarrowmathbbR$ are valid CDF functions?"
Answer: A function $F(x)$ is a valid CDF, meaning that there exists a random variable $X$ for which $P[Xleq x] = F(x)$ for all $x in mathbbR$, if and only if these four criteria are satisfied:
$F(x)$ is nondecreasing.
$lim_xrightarrow-infty F(x) = 0$.
$lim_xrightarrowinfty F(x)=1$.
$F(x)$ is right-continuous.
So the right-continuous property has a place of prominence in this fundamental question.
This fact is useful to resolve this natural question: Let $X_i_i=1^infty$ be i.i.d. random variables uniform over $[-1,1]$. Define
$$ L_n = frac1nsum_i=1^n X_i quad forall n in 1, 2, 3, ...$$
Does there exist a random variable $Y$ for which the distribution of $L_n$ converges to the distribution of $Y$? The answer is "no" because:
$$ lim_nrightarrowinfty P[L_nleq x] = left{beginarrayll
1 & mbox if $x >0$\
1/2 & mbox if $x=0$\
0 & mbox if $x<0$
endarrayright.$$
and, because this is not right-continuous, this is not a valid CDF function for any random variable.
Of course, the CDF of the always-zero random variable $0$ is the right-continuous unit step function, which differs from the above function only at the point of discontinuity at $x=0$. Such issues are the reason why the definition of "$Y_nrightarrow Y$ in distribution" has the caveat that the convergence $P[Y_nleq y] rightarrow P[Yleq y]$ only needs to take place at points $y$ where $P[Yleq y]$ is continuous. With this caveat in mind, it is correct to say that $L_nrightarrow 0$ in distribution (and of course we also know $L_nrightarrow 0$ with probability 1 by the law of large numbers).
$endgroup$
$begingroup$
I suppose this raises the natural question "which functions $h(x)$ can be pointwise limits of distributions $lim_nrightarrowinftyP[Y_nleq y]$"? In particular, is it possible to construct an example that replaces the "$1/2$ if $x=0$" in the above example with "$1/3$ if $x=0$"?
$endgroup$
– Michael
May 10 at 20:42
$begingroup$
I suppose the central limit theorem can help answer the question in the special case when $Y_n$ is constructed from i.i.d. random variables with finite mean and variance, in that case the $1/2$ is unavoidable.
$endgroup$
– Michael
May 10 at 20:49
$begingroup$
I (think) the answer to the general $h(x)$ question above is "any $h(x)$ function that is nondecreasing and satisfies $0leq h(x)leq 1$ for all $x in mathbbR$." Now if $Y_n = frac1nsum_i=1^n X_i$ for $X_i$ iid with zero mean but infinite variance, I don't know if the $1/2$ is fundamental anymore.
$endgroup$
– Michael
May 10 at 20:58
2
$begingroup$
Thanks a lot for the example!!
$endgroup$
– Ariel Serranoni
May 10 at 21:28
$begingroup$
I asked a question about my $1/2$ question in the comment above, and it was answered, see here: math.stackexchange.com/questions/3221659/…
$endgroup$
– Michael
May 14 at 14:02
add a comment |
$begingroup$
This can be proven from the "continuity of probability" result for events that shrink to a limiting event:
$$A_nsearrow A implies P[A_n]rightarrow P[A]$$
(and this is derived from the countable additivity axiom).
One reason this is important is that it helps students to be precise when they draw pictures of CDF functions. They need to learn to be detail-oriented enough to respect this issue when points of discontinuity arise.
Another reason for importance is that it relates to this question:
Question: "What functions $F:mathbbRrightarrowmathbbR$ are valid CDF functions?"
Answer: A function $F(x)$ is a valid CDF, meaning that there exists a random variable $X$ for which $P[Xleq x] = F(x)$ for all $x in mathbbR$, if and only if these four criteria are satisfied:
$F(x)$ is nondecreasing.
$lim_xrightarrow-infty F(x) = 0$.
$lim_xrightarrowinfty F(x)=1$.
$F(x)$ is right-continuous.
So the right-continuous property has a place of prominence in this fundamental question.
This fact is useful to resolve this natural question: Let $X_i_i=1^infty$ be i.i.d. random variables uniform over $[-1,1]$. Define
$$ L_n = frac1nsum_i=1^n X_i quad forall n in 1, 2, 3, ...$$
Does there exist a random variable $Y$ for which the distribution of $L_n$ converges to the distribution of $Y$? The answer is "no" because:
$$ lim_nrightarrowinfty P[L_nleq x] = left{beginarrayll
1 & mbox if $x >0$\
1/2 & mbox if $x=0$\
0 & mbox if $x<0$
endarrayright.$$
and, because this is not right-continuous, this is not a valid CDF function for any random variable.
Of course, the CDF of the always-zero random variable $0$ is the right-continuous unit step function, which differs from the above function only at the point of discontinuity at $x=0$. Such issues are the reason why the definition of "$Y_nrightarrow Y$ in distribution" has the caveat that the convergence $P[Y_nleq y] rightarrow P[Yleq y]$ only needs to take place at points $y$ where $P[Yleq y]$ is continuous. With this caveat in mind, it is correct to say that $L_nrightarrow 0$ in distribution (and of course we also know $L_nrightarrow 0$ with probability 1 by the law of large numbers).
$endgroup$
$begingroup$
I suppose this raises the natural question "which functions $h(x)$ can be pointwise limits of distributions $lim_nrightarrowinftyP[Y_nleq y]$"? In particular, is it possible to construct an example that replaces the "$1/2$ if $x=0$" in the above example with "$1/3$ if $x=0$"?
$endgroup$
– Michael
May 10 at 20:42
$begingroup$
I suppose the central limit theorem can help answer the question in the special case when $Y_n$ is constructed from i.i.d. random variables with finite mean and variance, in that case the $1/2$ is unavoidable.
$endgroup$
– Michael
May 10 at 20:49
$begingroup$
I (think) the answer to the general $h(x)$ question above is "any $h(x)$ function that is nondecreasing and satisfies $0leq h(x)leq 1$ for all $x in mathbbR$." Now if $Y_n = frac1nsum_i=1^n X_i$ for $X_i$ iid with zero mean but infinite variance, I don't know if the $1/2$ is fundamental anymore.
$endgroup$
– Michael
May 10 at 20:58
2
$begingroup$
Thanks a lot for the example!!
$endgroup$
– Ariel Serranoni
May 10 at 21:28
$begingroup$
I asked a question about my $1/2$ question in the comment above, and it was answered, see here: math.stackexchange.com/questions/3221659/…
$endgroup$
– Michael
May 14 at 14:02
add a comment |
$begingroup$
This can be proven from the "continuity of probability" result for events that shrink to a limiting event:
$$A_nsearrow A implies P[A_n]rightarrow P[A]$$
(and this is derived from the countable additivity axiom).
One reason this is important is that it helps students to be precise when they draw pictures of CDF functions. They need to learn to be detail-oriented enough to respect this issue when points of discontinuity arise.
Another reason for importance is that it relates to this question:
Question: "What functions $F:mathbbRrightarrowmathbbR$ are valid CDF functions?"
Answer: A function $F(x)$ is a valid CDF, meaning that there exists a random variable $X$ for which $P[Xleq x] = F(x)$ for all $x in mathbbR$, if and only if these four criteria are satisfied:
$F(x)$ is nondecreasing.
$lim_xrightarrow-infty F(x) = 0$.
$lim_xrightarrowinfty F(x)=1$.
$F(x)$ is right-continuous.
So the right-continuous property has a place of prominence in this fundamental question.
This fact is useful to resolve this natural question: Let $X_i_i=1^infty$ be i.i.d. random variables uniform over $[-1,1]$. Define
$$ L_n = frac1nsum_i=1^n X_i quad forall n in 1, 2, 3, ...$$
Does there exist a random variable $Y$ for which the distribution of $L_n$ converges to the distribution of $Y$? The answer is "no" because:
$$ lim_nrightarrowinfty P[L_nleq x] = left{beginarrayll
1 & mbox if $x >0$\
1/2 & mbox if $x=0$\
0 & mbox if $x<0$
endarrayright.$$
and, because this is not right-continuous, this is not a valid CDF function for any random variable.
Of course, the CDF of the always-zero random variable $0$ is the right-continuous unit step function, which differs from the above function only at the point of discontinuity at $x=0$. Such issues are the reason why the definition of "$Y_nrightarrow Y$ in distribution" has the caveat that the convergence $P[Y_nleq y] rightarrow P[Yleq y]$ only needs to take place at points $y$ where $P[Yleq y]$ is continuous. With this caveat in mind, it is correct to say that $L_nrightarrow 0$ in distribution (and of course we also know $L_nrightarrow 0$ with probability 1 by the law of large numbers).
$endgroup$
This can be proven from the "continuity of probability" result for events that shrink to a limiting event:
$$A_nsearrow A implies P[A_n]rightarrow P[A]$$
(and this is derived from the countable additivity axiom).
One reason this is important is that it helps students to be precise when they draw pictures of CDF functions. They need to learn to be detail-oriented enough to respect this issue when points of discontinuity arise.
Another reason for importance is that it relates to this question:
Question: "What functions $F:mathbbRrightarrowmathbbR$ are valid CDF functions?"
Answer: A function $F(x)$ is a valid CDF, meaning that there exists a random variable $X$ for which $P[Xleq x] = F(x)$ for all $x in mathbbR$, if and only if these four criteria are satisfied:
$F(x)$ is nondecreasing.
$lim_xrightarrow-infty F(x) = 0$.
$lim_xrightarrowinfty F(x)=1$.
$F(x)$ is right-continuous.
So the right-continuous property has a place of prominence in this fundamental question.
This fact is useful to resolve this natural question: Let $X_i_i=1^infty$ be i.i.d. random variables uniform over $[-1,1]$. Define
$$ L_n = frac1nsum_i=1^n X_i quad forall n in 1, 2, 3, ...$$
Does there exist a random variable $Y$ for which the distribution of $L_n$ converges to the distribution of $Y$? The answer is "no" because:
$$ lim_nrightarrowinfty P[L_nleq x] = left{beginarrayll
1 & mbox if $x >0$\
1/2 & mbox if $x=0$\
0 & mbox if $x<0$
endarrayright.$$
and, because this is not right-continuous, this is not a valid CDF function for any random variable.
Of course, the CDF of the always-zero random variable $0$ is the right-continuous unit step function, which differs from the above function only at the point of discontinuity at $x=0$. Such issues are the reason why the definition of "$Y_nrightarrow Y$ in distribution" has the caveat that the convergence $P[Y_nleq y] rightarrow P[Yleq y]$ only needs to take place at points $y$ where $P[Yleq y]$ is continuous. With this caveat in mind, it is correct to say that $L_nrightarrow 0$ in distribution (and of course we also know $L_nrightarrow 0$ with probability 1 by the law of large numbers).
edited May 10 at 20:21
answered May 10 at 20:09
MichaelMichael
13.8k11430
13.8k11430
$begingroup$
I suppose this raises the natural question "which functions $h(x)$ can be pointwise limits of distributions $lim_nrightarrowinftyP[Y_nleq y]$"? In particular, is it possible to construct an example that replaces the "$1/2$ if $x=0$" in the above example with "$1/3$ if $x=0$"?
$endgroup$
– Michael
May 10 at 20:42
$begingroup$
I suppose the central limit theorem can help answer the question in the special case when $Y_n$ is constructed from i.i.d. random variables with finite mean and variance, in that case the $1/2$ is unavoidable.
$endgroup$
– Michael
May 10 at 20:49
$begingroup$
I (think) the answer to the general $h(x)$ question above is "any $h(x)$ function that is nondecreasing and satisfies $0leq h(x)leq 1$ for all $x in mathbbR$." Now if $Y_n = frac1nsum_i=1^n X_i$ for $X_i$ iid with zero mean but infinite variance, I don't know if the $1/2$ is fundamental anymore.
$endgroup$
– Michael
May 10 at 20:58
2
$begingroup$
Thanks a lot for the example!!
$endgroup$
– Ariel Serranoni
May 10 at 21:28
$begingroup$
I asked a question about my $1/2$ question in the comment above, and it was answered, see here: math.stackexchange.com/questions/3221659/…
$endgroup$
– Michael
May 14 at 14:02
add a comment |
$begingroup$
I suppose this raises the natural question "which functions $h(x)$ can be pointwise limits of distributions $lim_nrightarrowinftyP[Y_nleq y]$"? In particular, is it possible to construct an example that replaces the "$1/2$ if $x=0$" in the above example with "$1/3$ if $x=0$"?
$endgroup$
– Michael
May 10 at 20:42
$begingroup$
I suppose the central limit theorem can help answer the question in the special case when $Y_n$ is constructed from i.i.d. random variables with finite mean and variance, in that case the $1/2$ is unavoidable.
$endgroup$
– Michael
May 10 at 20:49
$begingroup$
I (think) the answer to the general $h(x)$ question above is "any $h(x)$ function that is nondecreasing and satisfies $0leq h(x)leq 1$ for all $x in mathbbR$." Now if $Y_n = frac1nsum_i=1^n X_i$ for $X_i$ iid with zero mean but infinite variance, I don't know if the $1/2$ is fundamental anymore.
$endgroup$
– Michael
May 10 at 20:58
2
$begingroup$
Thanks a lot for the example!!
$endgroup$
– Ariel Serranoni
May 10 at 21:28
$begingroup$
I asked a question about my $1/2$ question in the comment above, and it was answered, see here: math.stackexchange.com/questions/3221659/…
$endgroup$
– Michael
May 14 at 14:02
$begingroup$
I suppose this raises the natural question "which functions $h(x)$ can be pointwise limits of distributions $lim_nrightarrowinftyP[Y_nleq y]$"? In particular, is it possible to construct an example that replaces the "$1/2$ if $x=0$" in the above example with "$1/3$ if $x=0$"?
$endgroup$
– Michael
May 10 at 20:42
$begingroup$
I suppose this raises the natural question "which functions $h(x)$ can be pointwise limits of distributions $lim_nrightarrowinftyP[Y_nleq y]$"? In particular, is it possible to construct an example that replaces the "$1/2$ if $x=0$" in the above example with "$1/3$ if $x=0$"?
$endgroup$
– Michael
May 10 at 20:42
$begingroup$
I suppose the central limit theorem can help answer the question in the special case when $Y_n$ is constructed from i.i.d. random variables with finite mean and variance, in that case the $1/2$ is unavoidable.
$endgroup$
– Michael
May 10 at 20:49
$begingroup$
I suppose the central limit theorem can help answer the question in the special case when $Y_n$ is constructed from i.i.d. random variables with finite mean and variance, in that case the $1/2$ is unavoidable.
$endgroup$
– Michael
May 10 at 20:49
$begingroup$
I (think) the answer to the general $h(x)$ question above is "any $h(x)$ function that is nondecreasing and satisfies $0leq h(x)leq 1$ for all $x in mathbbR$." Now if $Y_n = frac1nsum_i=1^n X_i$ for $X_i$ iid with zero mean but infinite variance, I don't know if the $1/2$ is fundamental anymore.
$endgroup$
– Michael
May 10 at 20:58
$begingroup$
I (think) the answer to the general $h(x)$ question above is "any $h(x)$ function that is nondecreasing and satisfies $0leq h(x)leq 1$ for all $x in mathbbR$." Now if $Y_n = frac1nsum_i=1^n X_i$ for $X_i$ iid with zero mean but infinite variance, I don't know if the $1/2$ is fundamental anymore.
$endgroup$
– Michael
May 10 at 20:58
2
2
$begingroup$
Thanks a lot for the example!!
$endgroup$
– Ariel Serranoni
May 10 at 21:28
$begingroup$
Thanks a lot for the example!!
$endgroup$
– Ariel Serranoni
May 10 at 21:28
$begingroup$
I asked a question about my $1/2$ question in the comment above, and it was answered, see here: math.stackexchange.com/questions/3221659/…
$endgroup$
– Michael
May 14 at 14:02
$begingroup$
I asked a question about my $1/2$ question in the comment above, and it was answered, see here: math.stackexchange.com/questions/3221659/…
$endgroup$
– Michael
May 14 at 14:02
add a comment |
$begingroup$
It doesn't "have" to be. A distribution function is defined either as
$$F_X(x)=mathbbP_X((-infty,x])=mathbbP(Xleq x)$$
Then it is right continuous (follows from continuity of measures from above). It could be defined as
$$F_X(x)=mathbbP_X((-infty,x))=mathbbP(X<x)=1-mathbbP(Xgeq x)$$
Then it is left continuous, which again follows from continuity of measures.
$endgroup$
add a comment |
$begingroup$
It doesn't "have" to be. A distribution function is defined either as
$$F_X(x)=mathbbP_X((-infty,x])=mathbbP(Xleq x)$$
Then it is right continuous (follows from continuity of measures from above). It could be defined as
$$F_X(x)=mathbbP_X((-infty,x))=mathbbP(X<x)=1-mathbbP(Xgeq x)$$
Then it is left continuous, which again follows from continuity of measures.
$endgroup$
add a comment |
$begingroup$
It doesn't "have" to be. A distribution function is defined either as
$$F_X(x)=mathbbP_X((-infty,x])=mathbbP(Xleq x)$$
Then it is right continuous (follows from continuity of measures from above). It could be defined as
$$F_X(x)=mathbbP_X((-infty,x))=mathbbP(X<x)=1-mathbbP(Xgeq x)$$
Then it is left continuous, which again follows from continuity of measures.
$endgroup$
It doesn't "have" to be. A distribution function is defined either as
$$F_X(x)=mathbbP_X((-infty,x])=mathbbP(Xleq x)$$
Then it is right continuous (follows from continuity of measures from above). It could be defined as
$$F_X(x)=mathbbP_X((-infty,x))=mathbbP(X<x)=1-mathbbP(Xgeq x)$$
Then it is left continuous, which again follows from continuity of measures.
answered May 10 at 20:40
badatmathbadatmath
796416
796416
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3221379%2fwhy-does-a-c-d-f-need-to-be-right-continuous%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
4
$begingroup$
In an alternative history, c.d.f.'s might have been defined as $F_X(a)=mathbb P(omegainOmega:X(omega)<a)$ with strict inequality, and then these functions would be continuous from the left rather than from the right. As far as I can see, the choice between the standard definition and this alternative one is purely a matter of convention.
$endgroup$
– Andreas Blass
May 10 at 19:54
2
$begingroup$
Possibly interesting discussion: Why aren't CDFs left-continuous?
$endgroup$
– Minus One-Twelfth
May 10 at 19:56
2
$begingroup$
Both the standard convention and @AndreasBlass's alternative history continuous-on-the-left convention suffer from this defect: if $Y=-X$, the cdf $F_X(x)$ is not simply $1-F_Y(-x)$. Some older authors (G.H. Hardy and D.V.Widder, eg) adopt a different convention: at jump discontinuities, $F(x)=(F(x-)+F(x+))/2$.
$endgroup$
– kimchi lover
May 10 at 20:17