For which $Csubset Bbb R^n_++$, the set $log(C)$ is convex?Ensuring strict concavity on log utility functionsRectangle in Euclidean n-spaceEquivalent definitions of piecewise affine convex function over a convex set of $mathbbR^n$.Convexity of sum and intersection of convex setsConvex sets in $mathbb R^n$: Do they have a particular form ? Does the gradient of a linear convex function $f$ exist on such a set?convex hull of union convex setIs every norm increasing?Every open set $ G subset mathbbR^n$ can be approximated by finite union of non-degenerate compact intervals contained in $G$?Let $A_1,A_2in GL(n,mathbb C)$ commutes, show that $log(A_1)$ commutes with $log(A_2)$ (for some pair)Why is the Fenchel conjugate of a piecewise linear function piecewise linear?
What do you call something that goes against the spirit of the law, but is legal when interpreting the law to the letter?
Can I interfere when another PC is about to be attacked?
Why don't electromagnetic waves interact with each other?
Motorized valve interfering with button?
Do airline pilots ever risk not hearing communication directed to them specifically, from traffic controllers?
Set-theoretical foundations of Mathematics with only bounded quantifiers
How do I create uniquely male characters?
How to re-create Edward Weson's Pepper No. 30?
Can an x86 CPU running in real mode be considered to be basically an 8086 CPU?
Is it possible to make sharp wind that can cut stuff from afar?
How to get the available space of $HOME as a variable in shell scripting?
XeLaTeX and pdfLaTeX ignore hyphenation
"which" command doesn't work / path of Safari?
GPS Rollover on Android Smartphones
Compute hash value according to multiplication method
Why is "Reports" in sentence down without "The"
When blogging recipes, how can I support both readers who want the narrative/journey and ones who want the printer-friendly recipe?
What would the Romans have called "sorcery"?
Infinite past with a beginning?
Why Is Death Allowed In the Matrix?
Is it possible to do 50 km distance without any previous training?
How long does it take to type this?
What makes Graph invariants so useful/important?
How to type dʒ symbol (IPA) on Mac?
For which $Csubset Bbb R^n_++$, the set $log(C)$ is convex?
Ensuring strict concavity on log utility functionsRectangle in Euclidean n-spaceEquivalent definitions of piecewise affine convex function over a convex set of $mathbbR^n$.Convexity of sum and intersection of convex setsConvex sets in $mathbb R^n$: Do they have a particular form ? Does the gradient of a linear convex function $f$ exist on such a set?convex hull of union convex setIs every norm increasing?Every open set $ G subset mathbbR^n$ can be approximated by finite union of non-degenerate compact intervals contained in $G$?Let $A_1,A_2in GL(n,mathbb C)$ commutes, show that $log(A_1)$ commutes with $log(A_2)$ (for some pair)Why is the Fenchel conjugate of a piecewise linear function piecewise linear?
$begingroup$
Let $Bbb R^n_++=xinBbb R^nmid x_i>0, i=1,ldots,n$ and let $logcolon Bbb R^n_++to Bbb R^n$ be the component-wise logarithmic function, i.e.
$$log(x)=(log(x_1),ldots,log(x_n))qquad forall x in Bbb R^n_++$$ where $log$ is the usual logarithm in base $e$ (does it make a difference?). For a subset $SsubsetBbb R^n_++$, let $log(S)=log(x)mid xin S$.
For which $Csubset Bbb R^n_++$, the set $log(C)$ is convex in $Bbb R^n$?
Note
Note that if $C$ is a line segment, i.e. $C=tx+(1-t)xmid 0leq t leq 1$, then $ln(C)$ can not be convex.
Note that for every set $C=[a_1,b_1]times ldots times [a_n,b_n]$ with $0<a_i<b_i$, $log(C)=[log(a_1),log(b_1]times ldots times[log(a_n),log(b_n]$ is a convex set.
If $C=Bbb R^n_++$, then $ln(C)=Bbb R^n$ which is convex.
real-analysis linear-algebra convex-analysis convex-geometry
$endgroup$
add a comment |
$begingroup$
Let $Bbb R^n_++=xinBbb R^nmid x_i>0, i=1,ldots,n$ and let $logcolon Bbb R^n_++to Bbb R^n$ be the component-wise logarithmic function, i.e.
$$log(x)=(log(x_1),ldots,log(x_n))qquad forall x in Bbb R^n_++$$ where $log$ is the usual logarithm in base $e$ (does it make a difference?). For a subset $SsubsetBbb R^n_++$, let $log(S)=log(x)mid xin S$.
For which $Csubset Bbb R^n_++$, the set $log(C)$ is convex in $Bbb R^n$?
Note
Note that if $C$ is a line segment, i.e. $C=tx+(1-t)xmid 0leq t leq 1$, then $ln(C)$ can not be convex.
Note that for every set $C=[a_1,b_1]times ldots times [a_n,b_n]$ with $0<a_i<b_i$, $log(C)=[log(a_1),log(b_1]times ldots times[log(a_n),log(b_n]$ is a convex set.
If $C=Bbb R^n_++$, then $ln(C)=Bbb R^n$ which is convex.
real-analysis linear-algebra convex-analysis convex-geometry
$endgroup$
$begingroup$
Note that if $C$ is not open, then the image of a straight line segment is not convex as it is of "dimension" 1 and not a line.
$endgroup$
– Hello
Mar 29 at 21:09
$begingroup$
So let $S$ be all the points closer than $epsilon$ to some line segment $C$. Such a set is convex and open, and if $log(C)$ is not convex there exists an $epsilon$ small enough that $log(S)$ is not convex.
$endgroup$
– kimchi lover
Mar 29 at 22:09
$begingroup$
I see... So the question is probably better the other way around. Under which condition on $C$, the set $log(C)$ is convex. If $C$ is an interval, then we are fine :).
$endgroup$
– Hello
Mar 29 at 22:29
$begingroup$
@kimchilover I have edited my question
$endgroup$
– Hello
Mar 29 at 22:38
add a comment |
$begingroup$
Let $Bbb R^n_++=xinBbb R^nmid x_i>0, i=1,ldots,n$ and let $logcolon Bbb R^n_++to Bbb R^n$ be the component-wise logarithmic function, i.e.
$$log(x)=(log(x_1),ldots,log(x_n))qquad forall x in Bbb R^n_++$$ where $log$ is the usual logarithm in base $e$ (does it make a difference?). For a subset $SsubsetBbb R^n_++$, let $log(S)=log(x)mid xin S$.
For which $Csubset Bbb R^n_++$, the set $log(C)$ is convex in $Bbb R^n$?
Note
Note that if $C$ is a line segment, i.e. $C=tx+(1-t)xmid 0leq t leq 1$, then $ln(C)$ can not be convex.
Note that for every set $C=[a_1,b_1]times ldots times [a_n,b_n]$ with $0<a_i<b_i$, $log(C)=[log(a_1),log(b_1]times ldots times[log(a_n),log(b_n]$ is a convex set.
If $C=Bbb R^n_++$, then $ln(C)=Bbb R^n$ which is convex.
real-analysis linear-algebra convex-analysis convex-geometry
$endgroup$
Let $Bbb R^n_++=xinBbb R^nmid x_i>0, i=1,ldots,n$ and let $logcolon Bbb R^n_++to Bbb R^n$ be the component-wise logarithmic function, i.e.
$$log(x)=(log(x_1),ldots,log(x_n))qquad forall x in Bbb R^n_++$$ where $log$ is the usual logarithm in base $e$ (does it make a difference?). For a subset $SsubsetBbb R^n_++$, let $log(S)=log(x)mid xin S$.
For which $Csubset Bbb R^n_++$, the set $log(C)$ is convex in $Bbb R^n$?
Note
Note that if $C$ is a line segment, i.e. $C=tx+(1-t)xmid 0leq t leq 1$, then $ln(C)$ can not be convex.
Note that for every set $C=[a_1,b_1]times ldots times [a_n,b_n]$ with $0<a_i<b_i$, $log(C)=[log(a_1),log(b_1]times ldots times[log(a_n),log(b_n]$ is a convex set.
If $C=Bbb R^n_++$, then $ln(C)=Bbb R^n$ which is convex.
real-analysis linear-algebra convex-analysis convex-geometry
real-analysis linear-algebra convex-analysis convex-geometry
edited Mar 30 at 15:15
Hello
asked Mar 29 at 21:02
HelloHello
319216
319216
$begingroup$
Note that if $C$ is not open, then the image of a straight line segment is not convex as it is of "dimension" 1 and not a line.
$endgroup$
– Hello
Mar 29 at 21:09
$begingroup$
So let $S$ be all the points closer than $epsilon$ to some line segment $C$. Such a set is convex and open, and if $log(C)$ is not convex there exists an $epsilon$ small enough that $log(S)$ is not convex.
$endgroup$
– kimchi lover
Mar 29 at 22:09
$begingroup$
I see... So the question is probably better the other way around. Under which condition on $C$, the set $log(C)$ is convex. If $C$ is an interval, then we are fine :).
$endgroup$
– Hello
Mar 29 at 22:29
$begingroup$
@kimchilover I have edited my question
$endgroup$
– Hello
Mar 29 at 22:38
add a comment |
$begingroup$
Note that if $C$ is not open, then the image of a straight line segment is not convex as it is of "dimension" 1 and not a line.
$endgroup$
– Hello
Mar 29 at 21:09
$begingroup$
So let $S$ be all the points closer than $epsilon$ to some line segment $C$. Such a set is convex and open, and if $log(C)$ is not convex there exists an $epsilon$ small enough that $log(S)$ is not convex.
$endgroup$
– kimchi lover
Mar 29 at 22:09
$begingroup$
I see... So the question is probably better the other way around. Under which condition on $C$, the set $log(C)$ is convex. If $C$ is an interval, then we are fine :).
$endgroup$
– Hello
Mar 29 at 22:29
$begingroup$
@kimchilover I have edited my question
$endgroup$
– Hello
Mar 29 at 22:38
$begingroup$
Note that if $C$ is not open, then the image of a straight line segment is not convex as it is of "dimension" 1 and not a line.
$endgroup$
– Hello
Mar 29 at 21:09
$begingroup$
Note that if $C$ is not open, then the image of a straight line segment is not convex as it is of "dimension" 1 and not a line.
$endgroup$
– Hello
Mar 29 at 21:09
$begingroup$
So let $S$ be all the points closer than $epsilon$ to some line segment $C$. Such a set is convex and open, and if $log(C)$ is not convex there exists an $epsilon$ small enough that $log(S)$ is not convex.
$endgroup$
– kimchi lover
Mar 29 at 22:09
$begingroup$
So let $S$ be all the points closer than $epsilon$ to some line segment $C$. Such a set is convex and open, and if $log(C)$ is not convex there exists an $epsilon$ small enough that $log(S)$ is not convex.
$endgroup$
– kimchi lover
Mar 29 at 22:09
$begingroup$
I see... So the question is probably better the other way around. Under which condition on $C$, the set $log(C)$ is convex. If $C$ is an interval, then we are fine :).
$endgroup$
– Hello
Mar 29 at 22:29
$begingroup$
I see... So the question is probably better the other way around. Under which condition on $C$, the set $log(C)$ is convex. If $C$ is an interval, then we are fine :).
$endgroup$
– Hello
Mar 29 at 22:29
$begingroup$
@kimchilover I have edited my question
$endgroup$
– Hello
Mar 29 at 22:38
$begingroup$
@kimchilover I have edited my question
$endgroup$
– Hello
Mar 29 at 22:38
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
You have changed the title and point of the question, by dropping the restriction that $C$ is convex. As it stands now, the answer (tautologously, and I think uninterestingly) is that $C$ must be closed under component-wise weighted geometric means, in the sense that if $x=(x_i)$ and $y=(y_i)in C$ then so is $z=(z_i)$, where $z_i = x_i ^alpha y_i^beta$ for all $alpha,betain[0,1]$ with $alpha+beta=1$.
You might as well posit $L$ an arbitrary convex set, and then take $C$ to be the set of component-wise exponentials of elements of $C$, as in $x=(x_i)in C$ if and only if $x_i=exp(y_i)$ for $yin L$.
$endgroup$
add a comment |
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%2f3167612%2ffor-which-c-subset-bbb-rn-the-set-logc-is-convex%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$
You have changed the title and point of the question, by dropping the restriction that $C$ is convex. As it stands now, the answer (tautologously, and I think uninterestingly) is that $C$ must be closed under component-wise weighted geometric means, in the sense that if $x=(x_i)$ and $y=(y_i)in C$ then so is $z=(z_i)$, where $z_i = x_i ^alpha y_i^beta$ for all $alpha,betain[0,1]$ with $alpha+beta=1$.
You might as well posit $L$ an arbitrary convex set, and then take $C$ to be the set of component-wise exponentials of elements of $C$, as in $x=(x_i)in C$ if and only if $x_i=exp(y_i)$ for $yin L$.
$endgroup$
add a comment |
$begingroup$
You have changed the title and point of the question, by dropping the restriction that $C$ is convex. As it stands now, the answer (tautologously, and I think uninterestingly) is that $C$ must be closed under component-wise weighted geometric means, in the sense that if $x=(x_i)$ and $y=(y_i)in C$ then so is $z=(z_i)$, where $z_i = x_i ^alpha y_i^beta$ for all $alpha,betain[0,1]$ with $alpha+beta=1$.
You might as well posit $L$ an arbitrary convex set, and then take $C$ to be the set of component-wise exponentials of elements of $C$, as in $x=(x_i)in C$ if and only if $x_i=exp(y_i)$ for $yin L$.
$endgroup$
add a comment |
$begingroup$
You have changed the title and point of the question, by dropping the restriction that $C$ is convex. As it stands now, the answer (tautologously, and I think uninterestingly) is that $C$ must be closed under component-wise weighted geometric means, in the sense that if $x=(x_i)$ and $y=(y_i)in C$ then so is $z=(z_i)$, where $z_i = x_i ^alpha y_i^beta$ for all $alpha,betain[0,1]$ with $alpha+beta=1$.
You might as well posit $L$ an arbitrary convex set, and then take $C$ to be the set of component-wise exponentials of elements of $C$, as in $x=(x_i)in C$ if and only if $x_i=exp(y_i)$ for $yin L$.
$endgroup$
You have changed the title and point of the question, by dropping the restriction that $C$ is convex. As it stands now, the answer (tautologously, and I think uninterestingly) is that $C$ must be closed under component-wise weighted geometric means, in the sense that if $x=(x_i)$ and $y=(y_i)in C$ then so is $z=(z_i)$, where $z_i = x_i ^alpha y_i^beta$ for all $alpha,betain[0,1]$ with $alpha+beta=1$.
You might as well posit $L$ an arbitrary convex set, and then take $C$ to be the set of component-wise exponentials of elements of $C$, as in $x=(x_i)in C$ if and only if $x_i=exp(y_i)$ for $yin L$.
answered Mar 31 at 15:44
kimchi loverkimchi lover
11.7k31229
11.7k31229
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%2f3167612%2ffor-which-c-subset-bbb-rn-the-set-logc-is-convex%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$
Note that if $C$ is not open, then the image of a straight line segment is not convex as it is of "dimension" 1 and not a line.
$endgroup$
– Hello
Mar 29 at 21:09
$begingroup$
So let $S$ be all the points closer than $epsilon$ to some line segment $C$. Such a set is convex and open, and if $log(C)$ is not convex there exists an $epsilon$ small enough that $log(S)$ is not convex.
$endgroup$
– kimchi lover
Mar 29 at 22:09
$begingroup$
I see... So the question is probably better the other way around. Under which condition on $C$, the set $log(C)$ is convex. If $C$ is an interval, then we are fine :).
$endgroup$
– Hello
Mar 29 at 22:29
$begingroup$
@kimchilover I have edited my question
$endgroup$
– Hello
Mar 29 at 22:38