joint PDF of max and min of $n$ iid standard uniform random variables












0












$begingroup$


Let $U_1, ... U_n$ be iid standard uniform variables.
Let $X = max(U_i)$ and $Y = min(U_i)$.
The goal is to compute the joint PDF of $X, Y$!



I have already computed the PDFs of $X$ and $Y$ separately.
But I am not sure if that is so useful because $X, Y$ are not independent (by definition $X geq Y$) so it is not correct to just multiply the marginal PDFs of $X$ and $Y$.



I thought about starting from the CDF and taking advantage of the fact that all of the $U_i$'s are independent. So something like: $P(X leq x, Y leq y) = P(U_1, ...U_n leq x, text{at least one $U_i$ is less than }y)$ and you can already see the problem here -- I don't know how to express the relation for $Y$ in terms of all the $U_i$'s like that. when computing $Y$'s CDF, I did $1 - P(U_1 geq y, ... U_n geq y)$ and was able to take advantage of the independence of all the $U_i$'s there. But I'm not sure how to translate that to the joint PDF of $X, Y$.










share|cite|improve this question









$endgroup$

















    0












    $begingroup$


    Let $U_1, ... U_n$ be iid standard uniform variables.
    Let $X = max(U_i)$ and $Y = min(U_i)$.
    The goal is to compute the joint PDF of $X, Y$!



    I have already computed the PDFs of $X$ and $Y$ separately.
    But I am not sure if that is so useful because $X, Y$ are not independent (by definition $X geq Y$) so it is not correct to just multiply the marginal PDFs of $X$ and $Y$.



    I thought about starting from the CDF and taking advantage of the fact that all of the $U_i$'s are independent. So something like: $P(X leq x, Y leq y) = P(U_1, ...U_n leq x, text{at least one $U_i$ is less than }y)$ and you can already see the problem here -- I don't know how to express the relation for $Y$ in terms of all the $U_i$'s like that. when computing $Y$'s CDF, I did $1 - P(U_1 geq y, ... U_n geq y)$ and was able to take advantage of the independence of all the $U_i$'s there. But I'm not sure how to translate that to the joint PDF of $X, Y$.










    share|cite|improve this question









    $endgroup$















      0












      0








      0


      0



      $begingroup$


      Let $U_1, ... U_n$ be iid standard uniform variables.
      Let $X = max(U_i)$ and $Y = min(U_i)$.
      The goal is to compute the joint PDF of $X, Y$!



      I have already computed the PDFs of $X$ and $Y$ separately.
      But I am not sure if that is so useful because $X, Y$ are not independent (by definition $X geq Y$) so it is not correct to just multiply the marginal PDFs of $X$ and $Y$.



      I thought about starting from the CDF and taking advantage of the fact that all of the $U_i$'s are independent. So something like: $P(X leq x, Y leq y) = P(U_1, ...U_n leq x, text{at least one $U_i$ is less than }y)$ and you can already see the problem here -- I don't know how to express the relation for $Y$ in terms of all the $U_i$'s like that. when computing $Y$'s CDF, I did $1 - P(U_1 geq y, ... U_n geq y)$ and was able to take advantage of the independence of all the $U_i$'s there. But I'm not sure how to translate that to the joint PDF of $X, Y$.










      share|cite|improve this question









      $endgroup$




      Let $U_1, ... U_n$ be iid standard uniform variables.
      Let $X = max(U_i)$ and $Y = min(U_i)$.
      The goal is to compute the joint PDF of $X, Y$!



      I have already computed the PDFs of $X$ and $Y$ separately.
      But I am not sure if that is so useful because $X, Y$ are not independent (by definition $X geq Y$) so it is not correct to just multiply the marginal PDFs of $X$ and $Y$.



      I thought about starting from the CDF and taking advantage of the fact that all of the $U_i$'s are independent. So something like: $P(X leq x, Y leq y) = P(U_1, ...U_n leq x, text{at least one $U_i$ is less than }y)$ and you can already see the problem here -- I don't know how to express the relation for $Y$ in terms of all the $U_i$'s like that. when computing $Y$'s CDF, I did $1 - P(U_1 geq y, ... U_n geq y)$ and was able to take advantage of the independence of all the $U_i$'s there. But I'm not sure how to translate that to the joint PDF of $X, Y$.







      probability probability-theory probability-distributions uniform-distribution






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Dec 13 '18 at 2:15









      0k330k33

      12210




      12210






















          1 Answer
          1






          active

          oldest

          votes


















          1












          $begingroup$

          First, on $A={0le y<xle 1}$,
          begin{align}
          mathsf{P}(Xle x,Yle y)&=mathsf{P}(Xle x)-mathsf{P}(Y>y,Xle x) \
          &=mathsf{P}left(bigcap_{1le ile n}(U_ile x)right)-mathsf{P}left(bigcap_{1le ile n}(y<U_ile x)right) \
          &=x^n-(x-y)^n.
          end{align}

          Therefore, on $A$,
          $$
          f_{X,Y}(x,y)=frac{d^2}{dxdy}(x^n-(x-y)^n)=n(n-1)(x-y)^{n-2}.
          $$






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Thank you so much for your answer. I have a question, though -- would you mind explaining the first and third equalities a little more? I am really not seeing how you arrived at the first one in particular (I'm not questioning if it's correct, I just do not follow!).
            $endgroup$
            – 0k33
            Dec 13 '18 at 4:11








          • 2




            $begingroup$
            The event ${X le x}$ can be partitioned into two disjoint events, based on whether $Y le y$ or $Y > y$. The probability of ${X le x}$ is therefore the sum of probabilities of these two smaller events.
            $endgroup$
            – angryavian
            Dec 13 '18 at 4:15






          • 1




            $begingroup$
            @0k33 The third equality follows from independence and the fact that $mathsf{P}(y<U_ile x)=x-y$.
            $endgroup$
            – d.k.o.
            Dec 13 '18 at 4:36










          • $begingroup$
            Thank you both so much! It's clear now!
            $endgroup$
            – 0k33
            Dec 13 '18 at 5:29











          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          });
          });
          }, "mathjax-editing");

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


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3037511%2fjoint-pdf-of-max-and-min-of-n-iid-standard-uniform-random-variables%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          1












          $begingroup$

          First, on $A={0le y<xle 1}$,
          begin{align}
          mathsf{P}(Xle x,Yle y)&=mathsf{P}(Xle x)-mathsf{P}(Y>y,Xle x) \
          &=mathsf{P}left(bigcap_{1le ile n}(U_ile x)right)-mathsf{P}left(bigcap_{1le ile n}(y<U_ile x)right) \
          &=x^n-(x-y)^n.
          end{align}

          Therefore, on $A$,
          $$
          f_{X,Y}(x,y)=frac{d^2}{dxdy}(x^n-(x-y)^n)=n(n-1)(x-y)^{n-2}.
          $$






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Thank you so much for your answer. I have a question, though -- would you mind explaining the first and third equalities a little more? I am really not seeing how you arrived at the first one in particular (I'm not questioning if it's correct, I just do not follow!).
            $endgroup$
            – 0k33
            Dec 13 '18 at 4:11








          • 2




            $begingroup$
            The event ${X le x}$ can be partitioned into two disjoint events, based on whether $Y le y$ or $Y > y$. The probability of ${X le x}$ is therefore the sum of probabilities of these two smaller events.
            $endgroup$
            – angryavian
            Dec 13 '18 at 4:15






          • 1




            $begingroup$
            @0k33 The third equality follows from independence and the fact that $mathsf{P}(y<U_ile x)=x-y$.
            $endgroup$
            – d.k.o.
            Dec 13 '18 at 4:36










          • $begingroup$
            Thank you both so much! It's clear now!
            $endgroup$
            – 0k33
            Dec 13 '18 at 5:29
















          1












          $begingroup$

          First, on $A={0le y<xle 1}$,
          begin{align}
          mathsf{P}(Xle x,Yle y)&=mathsf{P}(Xle x)-mathsf{P}(Y>y,Xle x) \
          &=mathsf{P}left(bigcap_{1le ile n}(U_ile x)right)-mathsf{P}left(bigcap_{1le ile n}(y<U_ile x)right) \
          &=x^n-(x-y)^n.
          end{align}

          Therefore, on $A$,
          $$
          f_{X,Y}(x,y)=frac{d^2}{dxdy}(x^n-(x-y)^n)=n(n-1)(x-y)^{n-2}.
          $$






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Thank you so much for your answer. I have a question, though -- would you mind explaining the first and third equalities a little more? I am really not seeing how you arrived at the first one in particular (I'm not questioning if it's correct, I just do not follow!).
            $endgroup$
            – 0k33
            Dec 13 '18 at 4:11








          • 2




            $begingroup$
            The event ${X le x}$ can be partitioned into two disjoint events, based on whether $Y le y$ or $Y > y$. The probability of ${X le x}$ is therefore the sum of probabilities of these two smaller events.
            $endgroup$
            – angryavian
            Dec 13 '18 at 4:15






          • 1




            $begingroup$
            @0k33 The third equality follows from independence and the fact that $mathsf{P}(y<U_ile x)=x-y$.
            $endgroup$
            – d.k.o.
            Dec 13 '18 at 4:36










          • $begingroup$
            Thank you both so much! It's clear now!
            $endgroup$
            – 0k33
            Dec 13 '18 at 5:29














          1












          1








          1





          $begingroup$

          First, on $A={0le y<xle 1}$,
          begin{align}
          mathsf{P}(Xle x,Yle y)&=mathsf{P}(Xle x)-mathsf{P}(Y>y,Xle x) \
          &=mathsf{P}left(bigcap_{1le ile n}(U_ile x)right)-mathsf{P}left(bigcap_{1le ile n}(y<U_ile x)right) \
          &=x^n-(x-y)^n.
          end{align}

          Therefore, on $A$,
          $$
          f_{X,Y}(x,y)=frac{d^2}{dxdy}(x^n-(x-y)^n)=n(n-1)(x-y)^{n-2}.
          $$






          share|cite|improve this answer











          $endgroup$



          First, on $A={0le y<xle 1}$,
          begin{align}
          mathsf{P}(Xle x,Yle y)&=mathsf{P}(Xle x)-mathsf{P}(Y>y,Xle x) \
          &=mathsf{P}left(bigcap_{1le ile n}(U_ile x)right)-mathsf{P}left(bigcap_{1le ile n}(y<U_ile x)right) \
          &=x^n-(x-y)^n.
          end{align}

          Therefore, on $A$,
          $$
          f_{X,Y}(x,y)=frac{d^2}{dxdy}(x^n-(x-y)^n)=n(n-1)(x-y)^{n-2}.
          $$







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Dec 13 '18 at 4:34

























          answered Dec 13 '18 at 4:07









          d.k.o.d.k.o.

          9,300628




          9,300628












          • $begingroup$
            Thank you so much for your answer. I have a question, though -- would you mind explaining the first and third equalities a little more? I am really not seeing how you arrived at the first one in particular (I'm not questioning if it's correct, I just do not follow!).
            $endgroup$
            – 0k33
            Dec 13 '18 at 4:11








          • 2




            $begingroup$
            The event ${X le x}$ can be partitioned into two disjoint events, based on whether $Y le y$ or $Y > y$. The probability of ${X le x}$ is therefore the sum of probabilities of these two smaller events.
            $endgroup$
            – angryavian
            Dec 13 '18 at 4:15






          • 1




            $begingroup$
            @0k33 The third equality follows from independence and the fact that $mathsf{P}(y<U_ile x)=x-y$.
            $endgroup$
            – d.k.o.
            Dec 13 '18 at 4:36










          • $begingroup$
            Thank you both so much! It's clear now!
            $endgroup$
            – 0k33
            Dec 13 '18 at 5:29


















          • $begingroup$
            Thank you so much for your answer. I have a question, though -- would you mind explaining the first and third equalities a little more? I am really not seeing how you arrived at the first one in particular (I'm not questioning if it's correct, I just do not follow!).
            $endgroup$
            – 0k33
            Dec 13 '18 at 4:11








          • 2




            $begingroup$
            The event ${X le x}$ can be partitioned into two disjoint events, based on whether $Y le y$ or $Y > y$. The probability of ${X le x}$ is therefore the sum of probabilities of these two smaller events.
            $endgroup$
            – angryavian
            Dec 13 '18 at 4:15






          • 1




            $begingroup$
            @0k33 The third equality follows from independence and the fact that $mathsf{P}(y<U_ile x)=x-y$.
            $endgroup$
            – d.k.o.
            Dec 13 '18 at 4:36










          • $begingroup$
            Thank you both so much! It's clear now!
            $endgroup$
            – 0k33
            Dec 13 '18 at 5:29
















          $begingroup$
          Thank you so much for your answer. I have a question, though -- would you mind explaining the first and third equalities a little more? I am really not seeing how you arrived at the first one in particular (I'm not questioning if it's correct, I just do not follow!).
          $endgroup$
          – 0k33
          Dec 13 '18 at 4:11






          $begingroup$
          Thank you so much for your answer. I have a question, though -- would you mind explaining the first and third equalities a little more? I am really not seeing how you arrived at the first one in particular (I'm not questioning if it's correct, I just do not follow!).
          $endgroup$
          – 0k33
          Dec 13 '18 at 4:11






          2




          2




          $begingroup$
          The event ${X le x}$ can be partitioned into two disjoint events, based on whether $Y le y$ or $Y > y$. The probability of ${X le x}$ is therefore the sum of probabilities of these two smaller events.
          $endgroup$
          – angryavian
          Dec 13 '18 at 4:15




          $begingroup$
          The event ${X le x}$ can be partitioned into two disjoint events, based on whether $Y le y$ or $Y > y$. The probability of ${X le x}$ is therefore the sum of probabilities of these two smaller events.
          $endgroup$
          – angryavian
          Dec 13 '18 at 4:15




          1




          1




          $begingroup$
          @0k33 The third equality follows from independence and the fact that $mathsf{P}(y<U_ile x)=x-y$.
          $endgroup$
          – d.k.o.
          Dec 13 '18 at 4:36




          $begingroup$
          @0k33 The third equality follows from independence and the fact that $mathsf{P}(y<U_ile x)=x-y$.
          $endgroup$
          – d.k.o.
          Dec 13 '18 at 4:36












          $begingroup$
          Thank you both so much! It's clear now!
          $endgroup$
          – 0k33
          Dec 13 '18 at 5:29




          $begingroup$
          Thank you both so much! It's clear now!
          $endgroup$
          – 0k33
          Dec 13 '18 at 5:29


















          draft saved

          draft discarded




















































          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.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3037511%2fjoint-pdf-of-max-and-min-of-n-iid-standard-uniform-random-variables%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

          To store a contact into the json file from server.js file using a class in NodeJS

          Redirect URL with Chrome Remote Debugging Android Devices

          Dieringhausen