Expectation over a max operationIs the following property for positive random variables fulfilled in general?Does a sample version of the one-sided Chebyshev inequality exist?Cantelli's inequality proofInequality regarding expectation of function of a random variableExpectation of square root of sum of independent squared uniform random variablesProve that $ mathbbE[XY] - mathbbE[X] mathbbE[Y] = int_- infty^infty int_- infty^infty (F(x,y)-F_X(x) F_Y(y)) dxdy,$When the Central Limit Theorem and the Law of Large Numbers disagreeTwo distributions, same mean, different variance: Stochastic dominance for deviation from mean?Random variables - proof of convergence in probabilityWhen is the pmf of the difference of two independent random variables symmetric in zero?
How hard would it be to convert a glider into an powered electric aircraft?
Does the growth of home value benefit from compound interest?
How can this map be coloured using four colours?
Avoiding cliches when writing gods
How is TD(0) method helpful? What good does it do?
What is the purpose of building foundations?
How do I calculate APR from monthly instalments?
Bug using breqn and babel
Does the "6 seconds per round" rule apply to speaking/roleplaying during combat situations?
How would you say “AKA/as in”?
Reading two lines in piano
Sharing one invocation list between multiple events on the same object in C#
How to skip replacing first occurrence of a character in each line?
Is there any word or phrase for negative bearing?
Calling GPL'ed socket server inside Docker?
What happened to all the nuclear material being smuggled after the fall of the USSR?
Why did Hela need Heimdal's sword?
How do I write "Show, Don't Tell" as an Asperger?
Why don’t airliners have temporary liveries?
My coworkers think I had a long honeymoon. Actually I was diagnosed with cancer. How do I talk about it?
Can't login after removing Flatpak
What happens to foam insulation board after you pour concrete slab?
How to pass a regex when finding a directory path in bash?
Why don't B747s start takeoffs with full throttle?
Expectation over a max operation
Is the following property for positive random variables fulfilled in general?Does a sample version of the one-sided Chebyshev inequality exist?Cantelli's inequality proofInequality regarding expectation of function of a random variableExpectation of square root of sum of independent squared uniform random variablesProve that $ mathbbE[XY] - mathbbE[X] mathbbE[Y] = int_- infty^infty int_- infty^infty (F(x,y)-F_X(x) F_Y(y)) dxdy,$When the Central Limit Theorem and the Law of Large Numbers disagreeTwo distributions, same mean, different variance: Stochastic dominance for deviation from mean?Random variables - proof of convergence in probabilityWhen is the pmf of the difference of two independent random variables symmetric in zero?
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
Let $X in mathbbR_geq 0$ be a "non-negative" random variable and $c$ is a "given" strictly positive number. I wonder if the following inequality holds:
$$
E[maxX,c] leq maxE[X],c,
$$
where $E[cdot]$ is the expectation.
I suspect from Jensen's inequality the other way around should be true; but since the $c$ above is a certain constant, I'm still (naively) hopeful that it could be true.
probability mathematical-statistics
$endgroup$
add a comment |
$begingroup$
Let $X in mathbbR_geq 0$ be a "non-negative" random variable and $c$ is a "given" strictly positive number. I wonder if the following inequality holds:
$$
E[maxX,c] leq maxE[X],c,
$$
where $E[cdot]$ is the expectation.
I suspect from Jensen's inequality the other way around should be true; but since the $c$ above is a certain constant, I'm still (naively) hopeful that it could be true.
probability mathematical-statistics
$endgroup$
$begingroup$
$newcommandEBbbE$For any constant $c$, $xmapsto max(x,c)$ is a convex function, so as you noted, Jensen's inequality gives us $E[max(X,c)]ge maxleft(E[X],cright)$.
$endgroup$
– Minus One-Twelfth
16 hours ago
add a comment |
$begingroup$
Let $X in mathbbR_geq 0$ be a "non-negative" random variable and $c$ is a "given" strictly positive number. I wonder if the following inequality holds:
$$
E[maxX,c] leq maxE[X],c,
$$
where $E[cdot]$ is the expectation.
I suspect from Jensen's inequality the other way around should be true; but since the $c$ above is a certain constant, I'm still (naively) hopeful that it could be true.
probability mathematical-statistics
$endgroup$
Let $X in mathbbR_geq 0$ be a "non-negative" random variable and $c$ is a "given" strictly positive number. I wonder if the following inequality holds:
$$
E[maxX,c] leq maxE[X],c,
$$
where $E[cdot]$ is the expectation.
I suspect from Jensen's inequality the other way around should be true; but since the $c$ above is a certain constant, I'm still (naively) hopeful that it could be true.
probability mathematical-statistics
probability mathematical-statistics
edited May 27 at 13:02
Navid Noroozi
asked May 27 at 12:39
Navid NorooziNavid Noroozi
312
312
$begingroup$
$newcommandEBbbE$For any constant $c$, $xmapsto max(x,c)$ is a convex function, so as you noted, Jensen's inequality gives us $E[max(X,c)]ge maxleft(E[X],cright)$.
$endgroup$
– Minus One-Twelfth
16 hours ago
add a comment |
$begingroup$
$newcommandEBbbE$For any constant $c$, $xmapsto max(x,c)$ is a convex function, so as you noted, Jensen's inequality gives us $E[max(X,c)]ge maxleft(E[X],cright)$.
$endgroup$
– Minus One-Twelfth
16 hours ago
$begingroup$
$newcommandEBbbE$For any constant $c$, $xmapsto max(x,c)$ is a convex function, so as you noted, Jensen's inequality gives us $E[max(X,c)]ge maxleft(E[X],cright)$.
$endgroup$
– Minus One-Twelfth
16 hours ago
$begingroup$
$newcommandEBbbE$For any constant $c$, $xmapsto max(x,c)$ is a convex function, so as you noted, Jensen's inequality gives us $E[max(X,c)]ge maxleft(E[X],cright)$.
$endgroup$
– Minus One-Twelfth
16 hours ago
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
If $textmax(mathbbE[X], c) = c$, as $textmax(X,c) geq c$, we have
beginalign*
mathbbE[textmax(X,c)] &geq c \
&geq textmax(mathbbE[X],c)
endalign*
When $textmax(mathbbE[X],c) = mathbbE[X]$ then again as $textmax(X,c) geq X$ we have
beginalign*
mathbbE[textmax(X,c)] &geq mathbbE[X] \
&geq textmax(mathbbE[X],c)
endalign*
So that the inequality is actually the other way
$$
mathbbE[textmax(X,c)] geq textmax(mathbbE[X], c)
$$
$endgroup$
2
$begingroup$
How did you obtain "$c ge max(mathbbE[X], c)$"?
$endgroup$
– whuber♦
May 27 at 13:44
$begingroup$
If you speak about the third line of my answer, I simply substituted $c$ by $textmax(mathbbE[X],c)$
$endgroup$
– winperikle
May 27 at 14:01
$begingroup$
Sorry about that comment--I figured it out immediately after writing it and thought I had deleted it. (+1 already.)
$endgroup$
– whuber♦
May 27 at 14:53
add a comment |
$begingroup$
Similar to winperikle's answer, just tightening the arguments a bit:
$maxX, c geq X$ and $maxX, c geq c$. So, by taking expectation, $textEleft(maxX, cright) geq textE X$ and $textEleft(maxX, cright) geq c$. Combining, we get $textEleft(maxX, cright) geq max textE X, c$.
These arguments can be generalized to show that for a sequence of $mathcalL_1$ random variables $(X_n)_ngeq 1$, $textE left(sup_n geq 1 |X_n| right) geq sup_n geq 1 textE|X_n|$.
New contributor
$endgroup$
add a comment |
$begingroup$
Let X be uniform in (0, 5) and c=2. Here you have a counterexample with each side of the inequality being 3.5 and 2.5
$endgroup$
$begingroup$
Thanks for your reply. But as $X in mathbbR_geq 0$ your counterexample could not be applied.
$endgroup$
– Navid Noroozi
May 27 at 13:05
1
$begingroup$
Oops! My bad! But you can take X uniform in (0,5) and c=2, leading to the same thing. Let's edit the answer
$endgroup$
– David
May 27 at 13:21
add a comment |
$begingroup$
The inequality you have asserted is false: A simple counter-example is $X sim textBin(2,tfrac12)$ and $c=1$, which gives you the expectation:
$$mathbbE(max(X,c)) = frac34 cdot 1 + frac14 cdot 2 = frac54.$$
For this counter-example we have:
$$frac54 = mathbbE(max(X,c)) > max(mathbbE(X),c) = 1.$$
There is a related inequality that is true: Although the inequality you have asserted is false (or at least, not generally true), the following alternative inequality is true:
$$mathbbE(max(X,c)) geqslant max(mathbbE(X), c).$$
This inequality can easily be proven either for the discrete or continuous (or mixed) case. For a discrete random variable you have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX x cdot p_X(x) = mathbbE(X). \[8pt]
endaligned endequation$$
You also have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX c cdot p_X(x) = c. \[8pt]
endaligned endequation$$
Putting these together gives the inequality.
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "65"
;
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: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
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
,
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%2fstats.stackexchange.com%2fquestions%2f410281%2fexpectation-over-a-max-operation%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
If $textmax(mathbbE[X], c) = c$, as $textmax(X,c) geq c$, we have
beginalign*
mathbbE[textmax(X,c)] &geq c \
&geq textmax(mathbbE[X],c)
endalign*
When $textmax(mathbbE[X],c) = mathbbE[X]$ then again as $textmax(X,c) geq X$ we have
beginalign*
mathbbE[textmax(X,c)] &geq mathbbE[X] \
&geq textmax(mathbbE[X],c)
endalign*
So that the inequality is actually the other way
$$
mathbbE[textmax(X,c)] geq textmax(mathbbE[X], c)
$$
$endgroup$
2
$begingroup$
How did you obtain "$c ge max(mathbbE[X], c)$"?
$endgroup$
– whuber♦
May 27 at 13:44
$begingroup$
If you speak about the third line of my answer, I simply substituted $c$ by $textmax(mathbbE[X],c)$
$endgroup$
– winperikle
May 27 at 14:01
$begingroup$
Sorry about that comment--I figured it out immediately after writing it and thought I had deleted it. (+1 already.)
$endgroup$
– whuber♦
May 27 at 14:53
add a comment |
$begingroup$
If $textmax(mathbbE[X], c) = c$, as $textmax(X,c) geq c$, we have
beginalign*
mathbbE[textmax(X,c)] &geq c \
&geq textmax(mathbbE[X],c)
endalign*
When $textmax(mathbbE[X],c) = mathbbE[X]$ then again as $textmax(X,c) geq X$ we have
beginalign*
mathbbE[textmax(X,c)] &geq mathbbE[X] \
&geq textmax(mathbbE[X],c)
endalign*
So that the inequality is actually the other way
$$
mathbbE[textmax(X,c)] geq textmax(mathbbE[X], c)
$$
$endgroup$
2
$begingroup$
How did you obtain "$c ge max(mathbbE[X], c)$"?
$endgroup$
– whuber♦
May 27 at 13:44
$begingroup$
If you speak about the third line of my answer, I simply substituted $c$ by $textmax(mathbbE[X],c)$
$endgroup$
– winperikle
May 27 at 14:01
$begingroup$
Sorry about that comment--I figured it out immediately after writing it and thought I had deleted it. (+1 already.)
$endgroup$
– whuber♦
May 27 at 14:53
add a comment |
$begingroup$
If $textmax(mathbbE[X], c) = c$, as $textmax(X,c) geq c$, we have
beginalign*
mathbbE[textmax(X,c)] &geq c \
&geq textmax(mathbbE[X],c)
endalign*
When $textmax(mathbbE[X],c) = mathbbE[X]$ then again as $textmax(X,c) geq X$ we have
beginalign*
mathbbE[textmax(X,c)] &geq mathbbE[X] \
&geq textmax(mathbbE[X],c)
endalign*
So that the inequality is actually the other way
$$
mathbbE[textmax(X,c)] geq textmax(mathbbE[X], c)
$$
$endgroup$
If $textmax(mathbbE[X], c) = c$, as $textmax(X,c) geq c$, we have
beginalign*
mathbbE[textmax(X,c)] &geq c \
&geq textmax(mathbbE[X],c)
endalign*
When $textmax(mathbbE[X],c) = mathbbE[X]$ then again as $textmax(X,c) geq X$ we have
beginalign*
mathbbE[textmax(X,c)] &geq mathbbE[X] \
&geq textmax(mathbbE[X],c)
endalign*
So that the inequality is actually the other way
$$
mathbbE[textmax(X,c)] geq textmax(mathbbE[X], c)
$$
answered May 27 at 13:31
winperiklewinperikle
37818
37818
2
$begingroup$
How did you obtain "$c ge max(mathbbE[X], c)$"?
$endgroup$
– whuber♦
May 27 at 13:44
$begingroup$
If you speak about the third line of my answer, I simply substituted $c$ by $textmax(mathbbE[X],c)$
$endgroup$
– winperikle
May 27 at 14:01
$begingroup$
Sorry about that comment--I figured it out immediately after writing it and thought I had deleted it. (+1 already.)
$endgroup$
– whuber♦
May 27 at 14:53
add a comment |
2
$begingroup$
How did you obtain "$c ge max(mathbbE[X], c)$"?
$endgroup$
– whuber♦
May 27 at 13:44
$begingroup$
If you speak about the third line of my answer, I simply substituted $c$ by $textmax(mathbbE[X],c)$
$endgroup$
– winperikle
May 27 at 14:01
$begingroup$
Sorry about that comment--I figured it out immediately after writing it and thought I had deleted it. (+1 already.)
$endgroup$
– whuber♦
May 27 at 14:53
2
2
$begingroup$
How did you obtain "$c ge max(mathbbE[X], c)$"?
$endgroup$
– whuber♦
May 27 at 13:44
$begingroup$
How did you obtain "$c ge max(mathbbE[X], c)$"?
$endgroup$
– whuber♦
May 27 at 13:44
$begingroup$
If you speak about the third line of my answer, I simply substituted $c$ by $textmax(mathbbE[X],c)$
$endgroup$
– winperikle
May 27 at 14:01
$begingroup$
If you speak about the third line of my answer, I simply substituted $c$ by $textmax(mathbbE[X],c)$
$endgroup$
– winperikle
May 27 at 14:01
$begingroup$
Sorry about that comment--I figured it out immediately after writing it and thought I had deleted it. (+1 already.)
$endgroup$
– whuber♦
May 27 at 14:53
$begingroup$
Sorry about that comment--I figured it out immediately after writing it and thought I had deleted it. (+1 already.)
$endgroup$
– whuber♦
May 27 at 14:53
add a comment |
$begingroup$
Similar to winperikle's answer, just tightening the arguments a bit:
$maxX, c geq X$ and $maxX, c geq c$. So, by taking expectation, $textEleft(maxX, cright) geq textE X$ and $textEleft(maxX, cright) geq c$. Combining, we get $textEleft(maxX, cright) geq max textE X, c$.
These arguments can be generalized to show that for a sequence of $mathcalL_1$ random variables $(X_n)_ngeq 1$, $textE left(sup_n geq 1 |X_n| right) geq sup_n geq 1 textE|X_n|$.
New contributor
$endgroup$
add a comment |
$begingroup$
Similar to winperikle's answer, just tightening the arguments a bit:
$maxX, c geq X$ and $maxX, c geq c$. So, by taking expectation, $textEleft(maxX, cright) geq textE X$ and $textEleft(maxX, cright) geq c$. Combining, we get $textEleft(maxX, cright) geq max textE X, c$.
These arguments can be generalized to show that for a sequence of $mathcalL_1$ random variables $(X_n)_ngeq 1$, $textE left(sup_n geq 1 |X_n| right) geq sup_n geq 1 textE|X_n|$.
New contributor
$endgroup$
add a comment |
$begingroup$
Similar to winperikle's answer, just tightening the arguments a bit:
$maxX, c geq X$ and $maxX, c geq c$. So, by taking expectation, $textEleft(maxX, cright) geq textE X$ and $textEleft(maxX, cright) geq c$. Combining, we get $textEleft(maxX, cright) geq max textE X, c$.
These arguments can be generalized to show that for a sequence of $mathcalL_1$ random variables $(X_n)_ngeq 1$, $textE left(sup_n geq 1 |X_n| right) geq sup_n geq 1 textE|X_n|$.
New contributor
$endgroup$
Similar to winperikle's answer, just tightening the arguments a bit:
$maxX, c geq X$ and $maxX, c geq c$. So, by taking expectation, $textEleft(maxX, cright) geq textE X$ and $textEleft(maxX, cright) geq c$. Combining, we get $textEleft(maxX, cright) geq max textE X, c$.
These arguments can be generalized to show that for a sequence of $mathcalL_1$ random variables $(X_n)_ngeq 1$, $textE left(sup_n geq 1 |X_n| right) geq sup_n geq 1 textE|X_n|$.
New contributor
New contributor
answered May 28 at 5:55
rishicrishic
413
413
New contributor
New contributor
add a comment |
add a comment |
$begingroup$
Let X be uniform in (0, 5) and c=2. Here you have a counterexample with each side of the inequality being 3.5 and 2.5
$endgroup$
$begingroup$
Thanks for your reply. But as $X in mathbbR_geq 0$ your counterexample could not be applied.
$endgroup$
– Navid Noroozi
May 27 at 13:05
1
$begingroup$
Oops! My bad! But you can take X uniform in (0,5) and c=2, leading to the same thing. Let's edit the answer
$endgroup$
– David
May 27 at 13:21
add a comment |
$begingroup$
Let X be uniform in (0, 5) and c=2. Here you have a counterexample with each side of the inequality being 3.5 and 2.5
$endgroup$
$begingroup$
Thanks for your reply. But as $X in mathbbR_geq 0$ your counterexample could not be applied.
$endgroup$
– Navid Noroozi
May 27 at 13:05
1
$begingroup$
Oops! My bad! But you can take X uniform in (0,5) and c=2, leading to the same thing. Let's edit the answer
$endgroup$
– David
May 27 at 13:21
add a comment |
$begingroup$
Let X be uniform in (0, 5) and c=2. Here you have a counterexample with each side of the inequality being 3.5 and 2.5
$endgroup$
Let X be uniform in (0, 5) and c=2. Here you have a counterexample with each side of the inequality being 3.5 and 2.5
edited May 27 at 13:23
answered May 27 at 12:57
DavidDavid
7647
7647
$begingroup$
Thanks for your reply. But as $X in mathbbR_geq 0$ your counterexample could not be applied.
$endgroup$
– Navid Noroozi
May 27 at 13:05
1
$begingroup$
Oops! My bad! But you can take X uniform in (0,5) and c=2, leading to the same thing. Let's edit the answer
$endgroup$
– David
May 27 at 13:21
add a comment |
$begingroup$
Thanks for your reply. But as $X in mathbbR_geq 0$ your counterexample could not be applied.
$endgroup$
– Navid Noroozi
May 27 at 13:05
1
$begingroup$
Oops! My bad! But you can take X uniform in (0,5) and c=2, leading to the same thing. Let's edit the answer
$endgroup$
– David
May 27 at 13:21
$begingroup$
Thanks for your reply. But as $X in mathbbR_geq 0$ your counterexample could not be applied.
$endgroup$
– Navid Noroozi
May 27 at 13:05
$begingroup$
Thanks for your reply. But as $X in mathbbR_geq 0$ your counterexample could not be applied.
$endgroup$
– Navid Noroozi
May 27 at 13:05
1
1
$begingroup$
Oops! My bad! But you can take X uniform in (0,5) and c=2, leading to the same thing. Let's edit the answer
$endgroup$
– David
May 27 at 13:21
$begingroup$
Oops! My bad! But you can take X uniform in (0,5) and c=2, leading to the same thing. Let's edit the answer
$endgroup$
– David
May 27 at 13:21
add a comment |
$begingroup$
The inequality you have asserted is false: A simple counter-example is $X sim textBin(2,tfrac12)$ and $c=1$, which gives you the expectation:
$$mathbbE(max(X,c)) = frac34 cdot 1 + frac14 cdot 2 = frac54.$$
For this counter-example we have:
$$frac54 = mathbbE(max(X,c)) > max(mathbbE(X),c) = 1.$$
There is a related inequality that is true: Although the inequality you have asserted is false (or at least, not generally true), the following alternative inequality is true:
$$mathbbE(max(X,c)) geqslant max(mathbbE(X), c).$$
This inequality can easily be proven either for the discrete or continuous (or mixed) case. For a discrete random variable you have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX x cdot p_X(x) = mathbbE(X). \[8pt]
endaligned endequation$$
You also have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX c cdot p_X(x) = c. \[8pt]
endaligned endequation$$
Putting these together gives the inequality.
$endgroup$
add a comment |
$begingroup$
The inequality you have asserted is false: A simple counter-example is $X sim textBin(2,tfrac12)$ and $c=1$, which gives you the expectation:
$$mathbbE(max(X,c)) = frac34 cdot 1 + frac14 cdot 2 = frac54.$$
For this counter-example we have:
$$frac54 = mathbbE(max(X,c)) > max(mathbbE(X),c) = 1.$$
There is a related inequality that is true: Although the inequality you have asserted is false (or at least, not generally true), the following alternative inequality is true:
$$mathbbE(max(X,c)) geqslant max(mathbbE(X), c).$$
This inequality can easily be proven either for the discrete or continuous (or mixed) case. For a discrete random variable you have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX x cdot p_X(x) = mathbbE(X). \[8pt]
endaligned endequation$$
You also have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX c cdot p_X(x) = c. \[8pt]
endaligned endequation$$
Putting these together gives the inequality.
$endgroup$
add a comment |
$begingroup$
The inequality you have asserted is false: A simple counter-example is $X sim textBin(2,tfrac12)$ and $c=1$, which gives you the expectation:
$$mathbbE(max(X,c)) = frac34 cdot 1 + frac14 cdot 2 = frac54.$$
For this counter-example we have:
$$frac54 = mathbbE(max(X,c)) > max(mathbbE(X),c) = 1.$$
There is a related inequality that is true: Although the inequality you have asserted is false (or at least, not generally true), the following alternative inequality is true:
$$mathbbE(max(X,c)) geqslant max(mathbbE(X), c).$$
This inequality can easily be proven either for the discrete or continuous (or mixed) case. For a discrete random variable you have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX x cdot p_X(x) = mathbbE(X). \[8pt]
endaligned endequation$$
You also have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX c cdot p_X(x) = c. \[8pt]
endaligned endequation$$
Putting these together gives the inequality.
$endgroup$
The inequality you have asserted is false: A simple counter-example is $X sim textBin(2,tfrac12)$ and $c=1$, which gives you the expectation:
$$mathbbE(max(X,c)) = frac34 cdot 1 + frac14 cdot 2 = frac54.$$
For this counter-example we have:
$$frac54 = mathbbE(max(X,c)) > max(mathbbE(X),c) = 1.$$
There is a related inequality that is true: Although the inequality you have asserted is false (or at least, not generally true), the following alternative inequality is true:
$$mathbbE(max(X,c)) geqslant max(mathbbE(X), c).$$
This inequality can easily be proven either for the discrete or continuous (or mixed) case. For a discrete random variable you have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX x cdot p_X(x) = mathbbE(X). \[8pt]
endaligned endequation$$
You also have:
$$beginequation beginaligned
mathbbE(max(X,c))
&= sum_x in mathscrX max(x,c) cdot p_X(x) \[8pt]
&geqslant sum_x in mathscrX c cdot p_X(x) = c. \[8pt]
endaligned endequation$$
Putting these together gives the inequality.
answered May 28 at 6:48
BenBen
31.1k236134
31.1k236134
add a comment |
add a comment |
Thanks for contributing an answer to Cross Validated!
- 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%2fstats.stackexchange.com%2fquestions%2f410281%2fexpectation-over-a-max-operation%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
$begingroup$
$newcommandEBbbE$For any constant $c$, $xmapsto max(x,c)$ is a convex function, so as you noted, Jensen's inequality gives us $E[max(X,c)]ge maxleft(E[X],cright)$.
$endgroup$
– Minus One-Twelfth
16 hours ago