What are the bounds for $e$? The 2019 Stack Overflow Developer Survey Results Are InHow to solve system of equations with multiple constraints?Minimizing the sum of absolute values with a linear solverDividing summations that have existing properties in each elementProving AM-GM via $n cdot (a_1^n + a_2^n + dots + a_n^n) ge (a_1^n-1 + a_2^n-1 + dots + a_n^n-1) cdot (a_1 + a_2 + dots + a_n)$Combining multiple linear programming to minimize the sumCan we express sum of products as product of sums?How to find the expectation of sorted arrays?Upper bound of a sum of seriesHow to model a changing constraint in linear programming?linearize a sum of linear and piecewise linear functions
What is the use of option -o in the useradd command?
Time travel alters history but people keep saying nothing's changed
What are the motivations for publishing new editions of an existing textbook, beyond new discoveries in a field?
How long do I have to send payment?
Could JWST stay at L2 "forever"?
Feasability of miniature nuclear reactors for humanoid cyborgs
Springs with some finite mass
aging parents with no investments
Inline version of a function returns different value then non-inline version
Manuscript was "unsubmitted" because the manuscript was deposited in Arxiv Preprints
Is it possible for the two major parties in the UK to form a coalition with each other instead of a much smaller party?
Output the Arecibo Message
Is this food a bread or a loaf?
What is the motivation for a law requiring 2 parties to consent for recording a conversation
Spanish for "widget"
Why Did Howard Stark Use All The Vibranium They Had On A Prototype Shield?
is usb on wall sockets live all the time with out switches off
In microwave frequencies, do you use a circulator when you need a (near) perfect diode?
What do the Banks children have against barley water?
Is bread bad for ducks?
Can't find the latex code for the ⍎ (down tack jot) symbol
Is domain driven design an anti-SQL pattern?
JSON.serialize: is it possible to suppress null values of a map?
What does sndry explns mean in one of the Hitchhiker's guide books?
What are the bounds for $e$?
The 2019 Stack Overflow Developer Survey Results Are InHow to solve system of equations with multiple constraints?Minimizing the sum of absolute values with a linear solverDividing summations that have existing properties in each elementProving AM-GM via $n cdot (a_1^n + a_2^n + dots + a_n^n) ge (a_1^n-1 + a_2^n-1 + dots + a_n^n-1) cdot (a_1 + a_2 + dots + a_n)$Combining multiple linear programming to minimize the sumCan we express sum of products as product of sums?How to find the expectation of sorted arrays?Upper bound of a sum of seriesHow to model a changing constraint in linear programming?linearize a sum of linear and piecewise linear functions
$begingroup$
Given the following sequences
$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$
let
$$e_ij = min(a_i + b_j, c_i + d_j)$$
$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$
Does there exist any bound on $e$ in terms of $A, B, C, D$?
summation linear-programming
$endgroup$
add a comment |
$begingroup$
Given the following sequences
$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$
let
$$e_ij = min(a_i + b_j, c_i + d_j)$$
$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$
Does there exist any bound on $e$ in terms of $A, B, C, D$?
summation linear-programming
$endgroup$
$begingroup$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24
1
$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35
add a comment |
$begingroup$
Given the following sequences
$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$
let
$$e_ij = min(a_i + b_j, c_i + d_j)$$
$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$
Does there exist any bound on $e$ in terms of $A, B, C, D$?
summation linear-programming
$endgroup$
Given the following sequences
$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$
let
$$e_ij = min(a_i + b_j, c_i + d_j)$$
$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$
Does there exist any bound on $e$ in terms of $A, B, C, D$?
summation linear-programming
summation linear-programming
edited Mar 30 at 10:24
Rodrigo de Azevedo
13.2k41962
13.2k41962
asked Mar 30 at 10:00
Dragon SurferDragon Surfer
7416
7416
$begingroup$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24
1
$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35
add a comment |
$begingroup$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24
1
$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35
$begingroup$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24
$begingroup$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24
1
1
$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35
$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35
add a comment |
0
active
oldest
votes
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
);
);
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%2f3168109%2fwhat-are-the-bounds-for-e%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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%2f3168109%2fwhat-are-the-bounds-for-e%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$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24
1
$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35