Discrete Chebyshev inequality as double projection Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Prove this inequality: $|a_1b_1+a_2b_2+cdots+ a_nb_n|leq 1$ for two normalised vectors Prove $|a_1b_1+a_2b_2+cdotcdotcdot + a_nb_n|leq 1$Proving Cauchy's inequality: Is this going to work?Product of Sum equal to Sum of ProductHow can I prove this inequality using Cauchy's inequality?How can we find minimum of $f(x,y,z)?$Prove something similar to a variant of Cauchy-Shwarz inequalitySum of Absolute Differences InequalityElementary algebra: inequalitiesProve inequality $sum_k=1^nfraca_kb_ka_k+b_kle fracABA+B$

Fishing simulator

Is drag coefficient lowest at zero angle of attack?

What to do with post with dry rot?

Why does tar appear to skip file contents when output file is /dev/null?

Is 1 ppb equal to 1 μg/kg?

Are my PIs rude or am I just being too sensitive?

Why is "Captain Marvel" translated as male in Portugal?

Cold is to Refrigerator as warm is to?

What items from the Roman-age tech-level could be used to deter all creatures from entering a small area?

Is above average number of years spent on PhD considered a red flag in future academia or industry positions?

What is the order of Mitzvot in Rambam's Sefer Hamitzvot?

What did Darwin mean by 'squib' here?

What was the last x86 CPU that did not have the x87 floating-point unit built in?

What do you call the holes in a flute?

Is it possible to ask for a hotel room without minibar/extra services?

Did the new image of black hole confirm the general theory of relativity?

If A makes B more likely then B makes A more likely"

How to rotate it perfectly?

Why does this iterative way of solving of equation work?

Why is there no army of Iron-Mans in the MCU?

How to market an anarchic city as a tourism spot to people living in civilized areas?

Blender game recording at the wrong time

What's the point in a preamp?

Why use gamma over alpha radiation?



Discrete Chebyshev inequality as double projection



Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Prove this inequality: $|a_1b_1+a_2b_2+cdots+ a_nb_n|leq 1$ for two normalised vectors Prove $|a_1b_1+a_2b_2+cdotcdotcdot + a_nb_n|leq 1$Proving Cauchy's inequality: Is this going to work?Product of Sum equal to Sum of ProductHow can I prove this inequality using Cauchy's inequality?How can we find minimum of $f(x,y,z)?$Prove something similar to a variant of Cauchy-Shwarz inequalitySum of Absolute Differences InequalityElementary algebra: inequalitiesProve inequality $sum_k=1^nfraca_kb_ka_k+b_kle fracABA+B$










0












$begingroup$


Let $a_1< a_2<ldots< a_n$ and $b_1, b_2, ldots, b_n$ be real numbers. Then
beginalign*
&b_1< b_2< ldots< b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn> fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn,\
&b_1> b_2> ldots> b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn < fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn.
endalign*

Another way to view Chebyshev's Inequality:
$$
fracvec acdotvec bngeq fracvec acdotvec uncdotfracvec bcdotvec un,
$$

where $vec u = (1,1,ldots,1)$. If $theta$ is the angle between $vec a$ and $vec b$ and $alpha$ and $beta$ are the angles between $vec a$ and $vec u$ and $vec b$ and $vec u$, respectively, we have
$$
|vec a|cdot|vec b|costhetageq |vec a|cdot|vec b|cosalphacosbetaLeftrightarrowcosthetageqcosalphacosbeta.
$$

The LHS represents projection of a unit vector onto some line $l$, while RHS represents projection of a unit vector onto some third line $m$ and then projection of that image onto $l$. I'm looking for a neat intuitive explanation of this inequality, but I'll settle for explanations that involve higher math. Also, there should be a generalization:
Let $X,Y,Z$ be spaces and let $s$ be a set in $X$. Then projection of $s$ onto $Z$, $pi_Z(s)$, has volume at least as large as $pi_Z(pi_Y(s))$. Thanks.










share|cite|improve this question









$endgroup$
















    0












    $begingroup$


    Let $a_1< a_2<ldots< a_n$ and $b_1, b_2, ldots, b_n$ be real numbers. Then
    beginalign*
    &b_1< b_2< ldots< b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn> fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn,\
    &b_1> b_2> ldots> b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn < fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn.
    endalign*

    Another way to view Chebyshev's Inequality:
    $$
    fracvec acdotvec bngeq fracvec acdotvec uncdotfracvec bcdotvec un,
    $$

    where $vec u = (1,1,ldots,1)$. If $theta$ is the angle between $vec a$ and $vec b$ and $alpha$ and $beta$ are the angles between $vec a$ and $vec u$ and $vec b$ and $vec u$, respectively, we have
    $$
    |vec a|cdot|vec b|costhetageq |vec a|cdot|vec b|cosalphacosbetaLeftrightarrowcosthetageqcosalphacosbeta.
    $$

    The LHS represents projection of a unit vector onto some line $l$, while RHS represents projection of a unit vector onto some third line $m$ and then projection of that image onto $l$. I'm looking for a neat intuitive explanation of this inequality, but I'll settle for explanations that involve higher math. Also, there should be a generalization:
    Let $X,Y,Z$ be spaces and let $s$ be a set in $X$. Then projection of $s$ onto $Z$, $pi_Z(s)$, has volume at least as large as $pi_Z(pi_Y(s))$. Thanks.










    share|cite|improve this question









    $endgroup$














      0












      0








      0





      $begingroup$


      Let $a_1< a_2<ldots< a_n$ and $b_1, b_2, ldots, b_n$ be real numbers. Then
      beginalign*
      &b_1< b_2< ldots< b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn> fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn,\
      &b_1> b_2> ldots> b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn < fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn.
      endalign*

      Another way to view Chebyshev's Inequality:
      $$
      fracvec acdotvec bngeq fracvec acdotvec uncdotfracvec bcdotvec un,
      $$

      where $vec u = (1,1,ldots,1)$. If $theta$ is the angle between $vec a$ and $vec b$ and $alpha$ and $beta$ are the angles between $vec a$ and $vec u$ and $vec b$ and $vec u$, respectively, we have
      $$
      |vec a|cdot|vec b|costhetageq |vec a|cdot|vec b|cosalphacosbetaLeftrightarrowcosthetageqcosalphacosbeta.
      $$

      The LHS represents projection of a unit vector onto some line $l$, while RHS represents projection of a unit vector onto some third line $m$ and then projection of that image onto $l$. I'm looking for a neat intuitive explanation of this inequality, but I'll settle for explanations that involve higher math. Also, there should be a generalization:
      Let $X,Y,Z$ be spaces and let $s$ be a set in $X$. Then projection of $s$ onto $Z$, $pi_Z(s)$, has volume at least as large as $pi_Z(pi_Y(s))$. Thanks.










      share|cite|improve this question









      $endgroup$




      Let $a_1< a_2<ldots< a_n$ and $b_1, b_2, ldots, b_n$ be real numbers. Then
      beginalign*
      &b_1< b_2< ldots< b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn> fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn,\
      &b_1> b_2> ldots> b_nRightarrow fraca_1b_1 + a_2b_2 +ldots + a_nb_nn < fraca_1 + a_2 + ldots + a_nncdotfracb_1 + b_2 + ldots + b_nn.
      endalign*

      Another way to view Chebyshev's Inequality:
      $$
      fracvec acdotvec bngeq fracvec acdotvec uncdotfracvec bcdotvec un,
      $$

      where $vec u = (1,1,ldots,1)$. If $theta$ is the angle between $vec a$ and $vec b$ and $alpha$ and $beta$ are the angles between $vec a$ and $vec u$ and $vec b$ and $vec u$, respectively, we have
      $$
      |vec a|cdot|vec b|costhetageq |vec a|cdot|vec b|cosalphacosbetaLeftrightarrowcosthetageqcosalphacosbeta.
      $$

      The LHS represents projection of a unit vector onto some line $l$, while RHS represents projection of a unit vector onto some third line $m$ and then projection of that image onto $l$. I'm looking for a neat intuitive explanation of this inequality, but I'll settle for explanations that involve higher math. Also, there should be a generalization:
      Let $X,Y,Z$ be spaces and let $s$ be a set in $X$. Then projection of $s$ onto $Z$, $pi_Z(s)$, has volume at least as large as $pi_Z(pi_Y(s))$. Thanks.







      inequality projection






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Apr 8 at 20:25









      Misha ShklyarMisha Shklyar

      255




      255




















          1 Answer
          1






          active

          oldest

          votes


















          0












          $begingroup$

          I have an answer to the special case:
          First, assume that $alpha + beta = theta$. I.e., that the intermediate projection line $m$ lies in the same plane as the unit vector and $l$. Then
          $$
          costheta = cos(alpha+beta) = cosalphacosbeta - sinalphasinbeta geqcosalphacosbeta,
          $$

          since $alpha,betain[0,pi]$ and $sin x$ is non-negative in that interval. Now as we continuously move $m$ out of the plane, $alpha + beta$ increases to at most $2pi - theta$ and $cos x leqcostheta$ for $xin[theta,2pi-theta]$.
          However, it would be nice to have a more intuitive solution as well as a generalization.






          share|cite|improve this answer









          $endgroup$













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



            );













            draft saved

            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3180161%2fdiscrete-chebyshev-inequality-as-double-projection%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









            0












            $begingroup$

            I have an answer to the special case:
            First, assume that $alpha + beta = theta$. I.e., that the intermediate projection line $m$ lies in the same plane as the unit vector and $l$. Then
            $$
            costheta = cos(alpha+beta) = cosalphacosbeta - sinalphasinbeta geqcosalphacosbeta,
            $$

            since $alpha,betain[0,pi]$ and $sin x$ is non-negative in that interval. Now as we continuously move $m$ out of the plane, $alpha + beta$ increases to at most $2pi - theta$ and $cos x leqcostheta$ for $xin[theta,2pi-theta]$.
            However, it would be nice to have a more intuitive solution as well as a generalization.






            share|cite|improve this answer









            $endgroup$

















              0












              $begingroup$

              I have an answer to the special case:
              First, assume that $alpha + beta = theta$. I.e., that the intermediate projection line $m$ lies in the same plane as the unit vector and $l$. Then
              $$
              costheta = cos(alpha+beta) = cosalphacosbeta - sinalphasinbeta geqcosalphacosbeta,
              $$

              since $alpha,betain[0,pi]$ and $sin x$ is non-negative in that interval. Now as we continuously move $m$ out of the plane, $alpha + beta$ increases to at most $2pi - theta$ and $cos x leqcostheta$ for $xin[theta,2pi-theta]$.
              However, it would be nice to have a more intuitive solution as well as a generalization.






              share|cite|improve this answer









              $endgroup$















                0












                0








                0





                $begingroup$

                I have an answer to the special case:
                First, assume that $alpha + beta = theta$. I.e., that the intermediate projection line $m$ lies in the same plane as the unit vector and $l$. Then
                $$
                costheta = cos(alpha+beta) = cosalphacosbeta - sinalphasinbeta geqcosalphacosbeta,
                $$

                since $alpha,betain[0,pi]$ and $sin x$ is non-negative in that interval. Now as we continuously move $m$ out of the plane, $alpha + beta$ increases to at most $2pi - theta$ and $cos x leqcostheta$ for $xin[theta,2pi-theta]$.
                However, it would be nice to have a more intuitive solution as well as a generalization.






                share|cite|improve this answer









                $endgroup$



                I have an answer to the special case:
                First, assume that $alpha + beta = theta$. I.e., that the intermediate projection line $m$ lies in the same plane as the unit vector and $l$. Then
                $$
                costheta = cos(alpha+beta) = cosalphacosbeta - sinalphasinbeta geqcosalphacosbeta,
                $$

                since $alpha,betain[0,pi]$ and $sin x$ is non-negative in that interval. Now as we continuously move $m$ out of the plane, $alpha + beta$ increases to at most $2pi - theta$ and $cos x leqcostheta$ for $xin[theta,2pi-theta]$.
                However, it would be nice to have a more intuitive solution as well as a generalization.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Apr 9 at 2:13









                Misha ShklyarMisha Shklyar

                255




                255



























                    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%2f3180161%2fdiscrete-chebyshev-inequality-as-double-projection%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

                    Hidroelektrana Sadržaj Povijest | Podjela hidroelektrana | Snaga dobivena u hidroelektranama | Dijelovi hidroelektrane | Uloga hidroelektrana u suvremenom svijetu | Prednosti hidroelektrana | Nedostaci hidroelektrana | Države s najvećom proizvodnjom hidro-električne energije | Deset najvećih hidroelektrana u svijetu | Hidroelektrane u Hrvatskoj | Izvori | Poveznice | Vanjske poveznice | Navigacijski izbornikTechnical Report, Version 2Zajedničkom poslužiteljuHidroelektranaHEP Proizvodnja d.o.o. - Hidroelektrane u Hrvatskoj

                    Oconto (Nebraska) Índice Demografia | Geografia | Localidades na vizinhança | Referências Ligações externas | Menu de navegação41° 8' 29" N 99° 45' 41" O41° 8' 29" N 99° 45' 41" OU.S. Census Bureau. Census 2000 Summary File 1U.S. Census Bureau. Estimativa da população (julho de 2006)U.S. Board on Geographic Names. Topical Gazetteers Populated Places. Gráficos do banco de dados de altitudes dos Estados Unidos da AméricaEstatísticas, mapas e outras informações sobre Oconto em city-data.com

                    WordPress Information needed