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$
$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.
inequality projection
$endgroup$
add a comment |
$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.
inequality projection
$endgroup$
add a comment |
$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.
inequality projection
$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
inequality projection
asked Apr 8 at 20:25
Misha ShklyarMisha Shklyar
255
255
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$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.
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%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
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered Apr 9 at 2:13
Misha ShklyarMisha Shklyar
255
255
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3180161%2fdiscrete-chebyshev-inequality-as-double-projection%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