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;








6












$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.










share|cite|improve this question











$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


















6












$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.










share|cite|improve this question











$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














6












6








6





$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.










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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

















  • $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











4 Answers
4






active

oldest

votes


















9












$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)
$$






share|cite|improve this answer









$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


















4












$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|$.






share|cite|improve this answer








New contributor



rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





$endgroup$




















    2












    $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






    share|cite|improve this answer











    $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



















    1












    $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.






    share|cite|improve this answer









    $endgroup$













      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
      );



      );













      draft saved

      draft discarded


















      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









      9












      $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)
      $$






      share|cite|improve this answer









      $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















      9












      $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)
      $$






      share|cite|improve this answer









      $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













      9












      9








      9





      $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)
      $$






      share|cite|improve this answer









      $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)
      $$







      share|cite|improve this answer












      share|cite|improve this answer



      share|cite|improve this answer










      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












      • 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













      4












      $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|$.






      share|cite|improve this answer








      New contributor



      rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      $endgroup$

















        4












        $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|$.






        share|cite|improve this answer








        New contributor



        rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.





        $endgroup$















          4












          4








          4





          $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|$.






          share|cite|improve this answer








          New contributor



          rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.





          $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|$.







          share|cite|improve this answer








          New contributor



          rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.








          share|cite|improve this answer



          share|cite|improve this answer






          New contributor



          rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.








          answered May 28 at 5:55









          rishicrishic

          413




          413




          New contributor



          rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.




          New contributor




          rishic is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.























              2












              $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






              share|cite|improve this answer











              $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
















              2












              $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






              share|cite|improve this answer











              $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














              2












              2








              2





              $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






              share|cite|improve this answer











              $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







              share|cite|improve this answer














              share|cite|improve this answer



              share|cite|improve this answer








              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

















              • $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












              1












              $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.






              share|cite|improve this answer









              $endgroup$

















                1












                $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.






                share|cite|improve this answer









                $endgroup$















                  1












                  1








                  1





                  $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.






                  share|cite|improve this answer









                  $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.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered May 28 at 6:48









                  BenBen

                  31.1k236134




                  31.1k236134



























                      draft saved

                      draft discarded
















































                      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.




                      draft saved


                      draft discarded














                      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





















































                      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







                      Popular posts from this blog

                      Category:9 (number) SubcategoriesMedia in category "9 (number)"Navigation menuUpload mediaGND ID: 4485639-8Library of Congress authority ID: sh85091979ReasonatorScholiaStatistics

                      Circuit construction for execution of conditional statements using least significant bitHow are two different registers being used as “control”?How exactly is the stated composite state of the two registers being produced using the $R_zz$ controlled rotations?Efficiently performing controlled rotations in HHLWould this quantum algorithm implementation work?How to prepare a superposed states of odd integers from $1$ to $sqrtN$?Why is this implementation of the order finding algorithm not working?Circuit construction for Hamiltonian simulationHow can I invert the least significant bit of a certain term of a superposed state?Implementing an oracleImplementing a controlled sum operation

                      Magento 2 “No Payment Methods” in Admin New OrderHow to integrate Paypal Express Checkout with the Magento APIMagento 1.5 - Sales > Order > edit order and shipping methods disappearAuto Invoice Check/Money Order Payment methodAdd more simple payment methods?Shipping methods not showingWhat should I do to change payment methods if changing the configuration has no effects?1.9 - No Payment Methods showing upMy Payment Methods not Showing for downloadable/virtual product when checkout?Magento2 API to access internal payment methodHow to call an existing payment methods in the registration form?