How many times can strictly convex functions intersect on a bounded interval?












0












$begingroup$


Let $f:mathbb{R} to mathbb{R}$ and $g: mathbb{R} to mathbb{R}$ be two strictly convex function on an open interval $(a,b)$. Assume $f$ and $g$ are not identical. Can we find an upper bound on how many times these two functions can intersect on $(a,b)$?



We can assume that both functions are analytic on $(a,b)$. This assumption makes the problem non-trivial.



There is a related question here, but it is about $mathbb{R}$ and not $(a,b)$.



Edit: Furthermore, can an assumption that one of the function is strictly increasing help?










share|cite|improve this question











$endgroup$












  • $begingroup$
    You’re talking about intersections of the graphs?
    $endgroup$
    – Lubin
    Jan 14 at 23:28






  • 2




    $begingroup$
    Isn't the answer still infinity?
    $endgroup$
    – Hagen von Eitzen
    Jan 14 at 23:30










  • $begingroup$
    @HagenvonEitzen No. If the functions are analytic then the number of intersections must be finite.
    $endgroup$
    – Boby
    Jan 15 at 0:07










  • $begingroup$
    @Boby: Are you sure? Can you prove it? (And if so, why did you ask the question?)
    $endgroup$
    – TonyK
    Jan 15 at 0:21












  • $begingroup$
    @TonyK Let $h(x)=f(x)-g(x)$. Note that $h(x)$ is also analytic. Analytic functions can have only finitely many zeros on a bounded interval. This follows from identity theorem and Bolzano-Weierstrass theorem. The reason I asked this question is that this argument does not provide a bound on the number of the intersection but only a statement of finiteness.
    $endgroup$
    – Boby
    Jan 15 at 0:27


















0












$begingroup$


Let $f:mathbb{R} to mathbb{R}$ and $g: mathbb{R} to mathbb{R}$ be two strictly convex function on an open interval $(a,b)$. Assume $f$ and $g$ are not identical. Can we find an upper bound on how many times these two functions can intersect on $(a,b)$?



We can assume that both functions are analytic on $(a,b)$. This assumption makes the problem non-trivial.



There is a related question here, but it is about $mathbb{R}$ and not $(a,b)$.



Edit: Furthermore, can an assumption that one of the function is strictly increasing help?










share|cite|improve this question











$endgroup$












  • $begingroup$
    You’re talking about intersections of the graphs?
    $endgroup$
    – Lubin
    Jan 14 at 23:28






  • 2




    $begingroup$
    Isn't the answer still infinity?
    $endgroup$
    – Hagen von Eitzen
    Jan 14 at 23:30










  • $begingroup$
    @HagenvonEitzen No. If the functions are analytic then the number of intersections must be finite.
    $endgroup$
    – Boby
    Jan 15 at 0:07










  • $begingroup$
    @Boby: Are you sure? Can you prove it? (And if so, why did you ask the question?)
    $endgroup$
    – TonyK
    Jan 15 at 0:21












  • $begingroup$
    @TonyK Let $h(x)=f(x)-g(x)$. Note that $h(x)$ is also analytic. Analytic functions can have only finitely many zeros on a bounded interval. This follows from identity theorem and Bolzano-Weierstrass theorem. The reason I asked this question is that this argument does not provide a bound on the number of the intersection but only a statement of finiteness.
    $endgroup$
    – Boby
    Jan 15 at 0:27
















0












0








0





$begingroup$


Let $f:mathbb{R} to mathbb{R}$ and $g: mathbb{R} to mathbb{R}$ be two strictly convex function on an open interval $(a,b)$. Assume $f$ and $g$ are not identical. Can we find an upper bound on how many times these two functions can intersect on $(a,b)$?



We can assume that both functions are analytic on $(a,b)$. This assumption makes the problem non-trivial.



There is a related question here, but it is about $mathbb{R}$ and not $(a,b)$.



Edit: Furthermore, can an assumption that one of the function is strictly increasing help?










share|cite|improve this question











$endgroup$




Let $f:mathbb{R} to mathbb{R}$ and $g: mathbb{R} to mathbb{R}$ be two strictly convex function on an open interval $(a,b)$. Assume $f$ and $g$ are not identical. Can we find an upper bound on how many times these two functions can intersect on $(a,b)$?



We can assume that both functions are analytic on $(a,b)$. This assumption makes the problem non-trivial.



There is a related question here, but it is about $mathbb{R}$ and not $(a,b)$.



Edit: Furthermore, can an assumption that one of the function is strictly increasing help?







calculus convex-analysis






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 15 at 0:08







Boby

















asked Jan 14 at 23:23









BobyBoby

1,0691930




1,0691930












  • $begingroup$
    You’re talking about intersections of the graphs?
    $endgroup$
    – Lubin
    Jan 14 at 23:28






  • 2




    $begingroup$
    Isn't the answer still infinity?
    $endgroup$
    – Hagen von Eitzen
    Jan 14 at 23:30










  • $begingroup$
    @HagenvonEitzen No. If the functions are analytic then the number of intersections must be finite.
    $endgroup$
    – Boby
    Jan 15 at 0:07










  • $begingroup$
    @Boby: Are you sure? Can you prove it? (And if so, why did you ask the question?)
    $endgroup$
    – TonyK
    Jan 15 at 0:21












  • $begingroup$
    @TonyK Let $h(x)=f(x)-g(x)$. Note that $h(x)$ is also analytic. Analytic functions can have only finitely many zeros on a bounded interval. This follows from identity theorem and Bolzano-Weierstrass theorem. The reason I asked this question is that this argument does not provide a bound on the number of the intersection but only a statement of finiteness.
    $endgroup$
    – Boby
    Jan 15 at 0:27




















  • $begingroup$
    You’re talking about intersections of the graphs?
    $endgroup$
    – Lubin
    Jan 14 at 23:28






  • 2




    $begingroup$
    Isn't the answer still infinity?
    $endgroup$
    – Hagen von Eitzen
    Jan 14 at 23:30










  • $begingroup$
    @HagenvonEitzen No. If the functions are analytic then the number of intersections must be finite.
    $endgroup$
    – Boby
    Jan 15 at 0:07










  • $begingroup$
    @Boby: Are you sure? Can you prove it? (And if so, why did you ask the question?)
    $endgroup$
    – TonyK
    Jan 15 at 0:21












  • $begingroup$
    @TonyK Let $h(x)=f(x)-g(x)$. Note that $h(x)$ is also analytic. Analytic functions can have only finitely many zeros on a bounded interval. This follows from identity theorem and Bolzano-Weierstrass theorem. The reason I asked this question is that this argument does not provide a bound on the number of the intersection but only a statement of finiteness.
    $endgroup$
    – Boby
    Jan 15 at 0:27


















$begingroup$
You’re talking about intersections of the graphs?
$endgroup$
– Lubin
Jan 14 at 23:28




$begingroup$
You’re talking about intersections of the graphs?
$endgroup$
– Lubin
Jan 14 at 23:28




2




2




$begingroup$
Isn't the answer still infinity?
$endgroup$
– Hagen von Eitzen
Jan 14 at 23:30




$begingroup$
Isn't the answer still infinity?
$endgroup$
– Hagen von Eitzen
Jan 14 at 23:30












$begingroup$
@HagenvonEitzen No. If the functions are analytic then the number of intersections must be finite.
$endgroup$
– Boby
Jan 15 at 0:07




$begingroup$
@HagenvonEitzen No. If the functions are analytic then the number of intersections must be finite.
$endgroup$
– Boby
Jan 15 at 0:07












$begingroup$
@Boby: Are you sure? Can you prove it? (And if so, why did you ask the question?)
$endgroup$
– TonyK
Jan 15 at 0:21






$begingroup$
@Boby: Are you sure? Can you prove it? (And if so, why did you ask the question?)
$endgroup$
– TonyK
Jan 15 at 0:21














$begingroup$
@TonyK Let $h(x)=f(x)-g(x)$. Note that $h(x)$ is also analytic. Analytic functions can have only finitely many zeros on a bounded interval. This follows from identity theorem and Bolzano-Weierstrass theorem. The reason I asked this question is that this argument does not provide a bound on the number of the intersection but only a statement of finiteness.
$endgroup$
– Boby
Jan 15 at 0:27






$begingroup$
@TonyK Let $h(x)=f(x)-g(x)$. Note that $h(x)$ is also analytic. Analytic functions can have only finitely many zeros on a bounded interval. This follows from identity theorem and Bolzano-Weierstrass theorem. The reason I asked this question is that this argument does not provide a bound on the number of the intersection but only a statement of finiteness.
$endgroup$
– Boby
Jan 15 at 0:27












2 Answers
2






active

oldest

votes


















1












$begingroup$

An uncountably infinite number of times.



Consider the interval $[-1,1]$. Let $f(x)=x^2$.



And let
$$g(x)=left{begin{eqnarray} x^2 & text{ if } x < 0 \ 2x^2 & text{ otherwise }end{eqnarray}right..$$



These functions intersect an uncountably infinite number of times on the interval $[-1,0]$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    But that function is not analytic.
    $endgroup$
    – TonyK
    Jan 14 at 23:45










  • $begingroup$
    @TonyK Does it say that the functions should be analytic?
    $endgroup$
    – NicNic8
    Jan 15 at 0:15










  • $begingroup$
    Yes it does.${}$
    $endgroup$
    – TonyK
    Jan 15 at 0:16



















0












$begingroup$

Restricting the example given in the answer in the related question to some interval $(a,b)$ that intersects $(-1,1)$ but is not contained in it. For any other $(a,b)$, just rescale and shift (which doesn't break analycity).



However, adding the condition of analycity does, indeed, change the answer (assuming that you're requiring $f$ and $g$ to not be the same function: as analytic continuations are unique, if $f = g$ on some subinterval $(c,d)$, then $f = g$ everywhere (cf here). Thus, this counterexample can't work. Further, it's not hard to see that this is the only way that we can have uncountably many points of intersection.



[NOTE: It's very possible there's something wrong at the end of the following paragraph. I'd be much obliged if someone who knows more than me about real analytic functions could check it and let me know how to fix it: I'm keeping this here because the rest of the answer is correct, and I've got a pretty strong impression that there is some way to fix this bit]



You also can't have countably infinitely many points where $f$ and $g$ coincide in a bounded interval $(a,b)$: if you do, then there's some convergent sequence $(a_n)to c$ of such point (as any enumeration of the points gives a bounded sequence, which has a convergent subsequence). Either every such $(a_n)$ is eventually constant, or not. In the former case, there must be some $delta > 0$ such that for all points $xneq y$ such that $f(x) = g(x)$ and $f(y) = g(y)$, we have $|x - y| > delta$, but there can't be infinitely many such points in a bounded interval, a contradiction. Thus, we have some convergent subsequence that is not eventually constant, hence ${x in (a,b) | f(x) = g(x)}$ has some accumulation points. [NOTE: This is where I went wrong in my initial attempt at writing this]. I feel like there's now a way to conclude that $f = g$, but I'm not sure how exactly.



You can still have any finite number that you like, though: take $f(x) = x^2 + sin(x)$ and $g(x) = x^2 - sin(x)$. Then both $f$ and $g$ are analytic and convex, but $f(x) = g(x)$ whenever $x = npi$ for any integer $n$. Thus, $(0,(n+1)pi)$ contains $n$ points at which $f = g$, and this can be mapped by something that doesn't break convexity or analyticy to any $(a,b)$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    $(a_n)$ doesn't necessarily have any accumulation point in $(a,b)$. For instance, $a_n=a+1/n$. (Also, what if it did?)
    $endgroup$
    – TonyK
    Jan 15 at 0:00












  • $begingroup$
    @TonyK We can extend real analytic functions to larger domains uniquely, so the first issue doesn't matter: simply extend $f$ and $g$ to a slightly larger domain and proceed: the resulting function is still convex on $[a,b]$, which I feel like should suffice.
    $endgroup$
    – user3482749
    Jan 15 at 0:08










  • $begingroup$
    Thank you for your thoughts. I was wondering if more assumptions about the first derivative can help. For example, if one of the function is increasing.
    $endgroup$
    – Boby
    Jan 15 at 0:14










  • $begingroup$
    No, we can't extend real analytic functions to larger domains. For instance, $tan$ is real analytic on $(-pi/2,pi/2)$.
    $endgroup$
    – TonyK
    Jan 15 at 0:18














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%2f3073889%2fhow-many-times-can-strictly-convex-functions-intersect-on-a-bounded-interval%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























2 Answers
2






active

oldest

votes








2 Answers
2






active

oldest

votes









active

oldest

votes






active

oldest

votes









1












$begingroup$

An uncountably infinite number of times.



Consider the interval $[-1,1]$. Let $f(x)=x^2$.



And let
$$g(x)=left{begin{eqnarray} x^2 & text{ if } x < 0 \ 2x^2 & text{ otherwise }end{eqnarray}right..$$



These functions intersect an uncountably infinite number of times on the interval $[-1,0]$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    But that function is not analytic.
    $endgroup$
    – TonyK
    Jan 14 at 23:45










  • $begingroup$
    @TonyK Does it say that the functions should be analytic?
    $endgroup$
    – NicNic8
    Jan 15 at 0:15










  • $begingroup$
    Yes it does.${}$
    $endgroup$
    – TonyK
    Jan 15 at 0:16
















1












$begingroup$

An uncountably infinite number of times.



Consider the interval $[-1,1]$. Let $f(x)=x^2$.



And let
$$g(x)=left{begin{eqnarray} x^2 & text{ if } x < 0 \ 2x^2 & text{ otherwise }end{eqnarray}right..$$



These functions intersect an uncountably infinite number of times on the interval $[-1,0]$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    But that function is not analytic.
    $endgroup$
    – TonyK
    Jan 14 at 23:45










  • $begingroup$
    @TonyK Does it say that the functions should be analytic?
    $endgroup$
    – NicNic8
    Jan 15 at 0:15










  • $begingroup$
    Yes it does.${}$
    $endgroup$
    – TonyK
    Jan 15 at 0:16














1












1








1





$begingroup$

An uncountably infinite number of times.



Consider the interval $[-1,1]$. Let $f(x)=x^2$.



And let
$$g(x)=left{begin{eqnarray} x^2 & text{ if } x < 0 \ 2x^2 & text{ otherwise }end{eqnarray}right..$$



These functions intersect an uncountably infinite number of times on the interval $[-1,0]$.






share|cite|improve this answer









$endgroup$



An uncountably infinite number of times.



Consider the interval $[-1,1]$. Let $f(x)=x^2$.



And let
$$g(x)=left{begin{eqnarray} x^2 & text{ if } x < 0 \ 2x^2 & text{ otherwise }end{eqnarray}right..$$



These functions intersect an uncountably infinite number of times on the interval $[-1,0]$.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Jan 14 at 23:40









NicNic8NicNic8

4,66331123




4,66331123












  • $begingroup$
    But that function is not analytic.
    $endgroup$
    – TonyK
    Jan 14 at 23:45










  • $begingroup$
    @TonyK Does it say that the functions should be analytic?
    $endgroup$
    – NicNic8
    Jan 15 at 0:15










  • $begingroup$
    Yes it does.${}$
    $endgroup$
    – TonyK
    Jan 15 at 0:16


















  • $begingroup$
    But that function is not analytic.
    $endgroup$
    – TonyK
    Jan 14 at 23:45










  • $begingroup$
    @TonyK Does it say that the functions should be analytic?
    $endgroup$
    – NicNic8
    Jan 15 at 0:15










  • $begingroup$
    Yes it does.${}$
    $endgroup$
    – TonyK
    Jan 15 at 0:16
















$begingroup$
But that function is not analytic.
$endgroup$
– TonyK
Jan 14 at 23:45




$begingroup$
But that function is not analytic.
$endgroup$
– TonyK
Jan 14 at 23:45












$begingroup$
@TonyK Does it say that the functions should be analytic?
$endgroup$
– NicNic8
Jan 15 at 0:15




$begingroup$
@TonyK Does it say that the functions should be analytic?
$endgroup$
– NicNic8
Jan 15 at 0:15












$begingroup$
Yes it does.${}$
$endgroup$
– TonyK
Jan 15 at 0:16




$begingroup$
Yes it does.${}$
$endgroup$
– TonyK
Jan 15 at 0:16











0












$begingroup$

Restricting the example given in the answer in the related question to some interval $(a,b)$ that intersects $(-1,1)$ but is not contained in it. For any other $(a,b)$, just rescale and shift (which doesn't break analycity).



However, adding the condition of analycity does, indeed, change the answer (assuming that you're requiring $f$ and $g$ to not be the same function: as analytic continuations are unique, if $f = g$ on some subinterval $(c,d)$, then $f = g$ everywhere (cf here). Thus, this counterexample can't work. Further, it's not hard to see that this is the only way that we can have uncountably many points of intersection.



[NOTE: It's very possible there's something wrong at the end of the following paragraph. I'd be much obliged if someone who knows more than me about real analytic functions could check it and let me know how to fix it: I'm keeping this here because the rest of the answer is correct, and I've got a pretty strong impression that there is some way to fix this bit]



You also can't have countably infinitely many points where $f$ and $g$ coincide in a bounded interval $(a,b)$: if you do, then there's some convergent sequence $(a_n)to c$ of such point (as any enumeration of the points gives a bounded sequence, which has a convergent subsequence). Either every such $(a_n)$ is eventually constant, or not. In the former case, there must be some $delta > 0$ such that for all points $xneq y$ such that $f(x) = g(x)$ and $f(y) = g(y)$, we have $|x - y| > delta$, but there can't be infinitely many such points in a bounded interval, a contradiction. Thus, we have some convergent subsequence that is not eventually constant, hence ${x in (a,b) | f(x) = g(x)}$ has some accumulation points. [NOTE: This is where I went wrong in my initial attempt at writing this]. I feel like there's now a way to conclude that $f = g$, but I'm not sure how exactly.



You can still have any finite number that you like, though: take $f(x) = x^2 + sin(x)$ and $g(x) = x^2 - sin(x)$. Then both $f$ and $g$ are analytic and convex, but $f(x) = g(x)$ whenever $x = npi$ for any integer $n$. Thus, $(0,(n+1)pi)$ contains $n$ points at which $f = g$, and this can be mapped by something that doesn't break convexity or analyticy to any $(a,b)$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    $(a_n)$ doesn't necessarily have any accumulation point in $(a,b)$. For instance, $a_n=a+1/n$. (Also, what if it did?)
    $endgroup$
    – TonyK
    Jan 15 at 0:00












  • $begingroup$
    @TonyK We can extend real analytic functions to larger domains uniquely, so the first issue doesn't matter: simply extend $f$ and $g$ to a slightly larger domain and proceed: the resulting function is still convex on $[a,b]$, which I feel like should suffice.
    $endgroup$
    – user3482749
    Jan 15 at 0:08










  • $begingroup$
    Thank you for your thoughts. I was wondering if more assumptions about the first derivative can help. For example, if one of the function is increasing.
    $endgroup$
    – Boby
    Jan 15 at 0:14










  • $begingroup$
    No, we can't extend real analytic functions to larger domains. For instance, $tan$ is real analytic on $(-pi/2,pi/2)$.
    $endgroup$
    – TonyK
    Jan 15 at 0:18


















0












$begingroup$

Restricting the example given in the answer in the related question to some interval $(a,b)$ that intersects $(-1,1)$ but is not contained in it. For any other $(a,b)$, just rescale and shift (which doesn't break analycity).



However, adding the condition of analycity does, indeed, change the answer (assuming that you're requiring $f$ and $g$ to not be the same function: as analytic continuations are unique, if $f = g$ on some subinterval $(c,d)$, then $f = g$ everywhere (cf here). Thus, this counterexample can't work. Further, it's not hard to see that this is the only way that we can have uncountably many points of intersection.



[NOTE: It's very possible there's something wrong at the end of the following paragraph. I'd be much obliged if someone who knows more than me about real analytic functions could check it and let me know how to fix it: I'm keeping this here because the rest of the answer is correct, and I've got a pretty strong impression that there is some way to fix this bit]



You also can't have countably infinitely many points where $f$ and $g$ coincide in a bounded interval $(a,b)$: if you do, then there's some convergent sequence $(a_n)to c$ of such point (as any enumeration of the points gives a bounded sequence, which has a convergent subsequence). Either every such $(a_n)$ is eventually constant, or not. In the former case, there must be some $delta > 0$ such that for all points $xneq y$ such that $f(x) = g(x)$ and $f(y) = g(y)$, we have $|x - y| > delta$, but there can't be infinitely many such points in a bounded interval, a contradiction. Thus, we have some convergent subsequence that is not eventually constant, hence ${x in (a,b) | f(x) = g(x)}$ has some accumulation points. [NOTE: This is where I went wrong in my initial attempt at writing this]. I feel like there's now a way to conclude that $f = g$, but I'm not sure how exactly.



You can still have any finite number that you like, though: take $f(x) = x^2 + sin(x)$ and $g(x) = x^2 - sin(x)$. Then both $f$ and $g$ are analytic and convex, but $f(x) = g(x)$ whenever $x = npi$ for any integer $n$. Thus, $(0,(n+1)pi)$ contains $n$ points at which $f = g$, and this can be mapped by something that doesn't break convexity or analyticy to any $(a,b)$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    $(a_n)$ doesn't necessarily have any accumulation point in $(a,b)$. For instance, $a_n=a+1/n$. (Also, what if it did?)
    $endgroup$
    – TonyK
    Jan 15 at 0:00












  • $begingroup$
    @TonyK We can extend real analytic functions to larger domains uniquely, so the first issue doesn't matter: simply extend $f$ and $g$ to a slightly larger domain and proceed: the resulting function is still convex on $[a,b]$, which I feel like should suffice.
    $endgroup$
    – user3482749
    Jan 15 at 0:08










  • $begingroup$
    Thank you for your thoughts. I was wondering if more assumptions about the first derivative can help. For example, if one of the function is increasing.
    $endgroup$
    – Boby
    Jan 15 at 0:14










  • $begingroup$
    No, we can't extend real analytic functions to larger domains. For instance, $tan$ is real analytic on $(-pi/2,pi/2)$.
    $endgroup$
    – TonyK
    Jan 15 at 0:18
















0












0








0





$begingroup$

Restricting the example given in the answer in the related question to some interval $(a,b)$ that intersects $(-1,1)$ but is not contained in it. For any other $(a,b)$, just rescale and shift (which doesn't break analycity).



However, adding the condition of analycity does, indeed, change the answer (assuming that you're requiring $f$ and $g$ to not be the same function: as analytic continuations are unique, if $f = g$ on some subinterval $(c,d)$, then $f = g$ everywhere (cf here). Thus, this counterexample can't work. Further, it's not hard to see that this is the only way that we can have uncountably many points of intersection.



[NOTE: It's very possible there's something wrong at the end of the following paragraph. I'd be much obliged if someone who knows more than me about real analytic functions could check it and let me know how to fix it: I'm keeping this here because the rest of the answer is correct, and I've got a pretty strong impression that there is some way to fix this bit]



You also can't have countably infinitely many points where $f$ and $g$ coincide in a bounded interval $(a,b)$: if you do, then there's some convergent sequence $(a_n)to c$ of such point (as any enumeration of the points gives a bounded sequence, which has a convergent subsequence). Either every such $(a_n)$ is eventually constant, or not. In the former case, there must be some $delta > 0$ such that for all points $xneq y$ such that $f(x) = g(x)$ and $f(y) = g(y)$, we have $|x - y| > delta$, but there can't be infinitely many such points in a bounded interval, a contradiction. Thus, we have some convergent subsequence that is not eventually constant, hence ${x in (a,b) | f(x) = g(x)}$ has some accumulation points. [NOTE: This is where I went wrong in my initial attempt at writing this]. I feel like there's now a way to conclude that $f = g$, but I'm not sure how exactly.



You can still have any finite number that you like, though: take $f(x) = x^2 + sin(x)$ and $g(x) = x^2 - sin(x)$. Then both $f$ and $g$ are analytic and convex, but $f(x) = g(x)$ whenever $x = npi$ for any integer $n$. Thus, $(0,(n+1)pi)$ contains $n$ points at which $f = g$, and this can be mapped by something that doesn't break convexity or analyticy to any $(a,b)$.






share|cite|improve this answer









$endgroup$



Restricting the example given in the answer in the related question to some interval $(a,b)$ that intersects $(-1,1)$ but is not contained in it. For any other $(a,b)$, just rescale and shift (which doesn't break analycity).



However, adding the condition of analycity does, indeed, change the answer (assuming that you're requiring $f$ and $g$ to not be the same function: as analytic continuations are unique, if $f = g$ on some subinterval $(c,d)$, then $f = g$ everywhere (cf here). Thus, this counterexample can't work. Further, it's not hard to see that this is the only way that we can have uncountably many points of intersection.



[NOTE: It's very possible there's something wrong at the end of the following paragraph. I'd be much obliged if someone who knows more than me about real analytic functions could check it and let me know how to fix it: I'm keeping this here because the rest of the answer is correct, and I've got a pretty strong impression that there is some way to fix this bit]



You also can't have countably infinitely many points where $f$ and $g$ coincide in a bounded interval $(a,b)$: if you do, then there's some convergent sequence $(a_n)to c$ of such point (as any enumeration of the points gives a bounded sequence, which has a convergent subsequence). Either every such $(a_n)$ is eventually constant, or not. In the former case, there must be some $delta > 0$ such that for all points $xneq y$ such that $f(x) = g(x)$ and $f(y) = g(y)$, we have $|x - y| > delta$, but there can't be infinitely many such points in a bounded interval, a contradiction. Thus, we have some convergent subsequence that is not eventually constant, hence ${x in (a,b) | f(x) = g(x)}$ has some accumulation points. [NOTE: This is where I went wrong in my initial attempt at writing this]. I feel like there's now a way to conclude that $f = g$, but I'm not sure how exactly.



You can still have any finite number that you like, though: take $f(x) = x^2 + sin(x)$ and $g(x) = x^2 - sin(x)$. Then both $f$ and $g$ are analytic and convex, but $f(x) = g(x)$ whenever $x = npi$ for any integer $n$. Thus, $(0,(n+1)pi)$ contains $n$ points at which $f = g$, and this can be mapped by something that doesn't break convexity or analyticy to any $(a,b)$.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Jan 14 at 23:55









user3482749user3482749

4,3291119




4,3291119












  • $begingroup$
    $(a_n)$ doesn't necessarily have any accumulation point in $(a,b)$. For instance, $a_n=a+1/n$. (Also, what if it did?)
    $endgroup$
    – TonyK
    Jan 15 at 0:00












  • $begingroup$
    @TonyK We can extend real analytic functions to larger domains uniquely, so the first issue doesn't matter: simply extend $f$ and $g$ to a slightly larger domain and proceed: the resulting function is still convex on $[a,b]$, which I feel like should suffice.
    $endgroup$
    – user3482749
    Jan 15 at 0:08










  • $begingroup$
    Thank you for your thoughts. I was wondering if more assumptions about the first derivative can help. For example, if one of the function is increasing.
    $endgroup$
    – Boby
    Jan 15 at 0:14










  • $begingroup$
    No, we can't extend real analytic functions to larger domains. For instance, $tan$ is real analytic on $(-pi/2,pi/2)$.
    $endgroup$
    – TonyK
    Jan 15 at 0:18




















  • $begingroup$
    $(a_n)$ doesn't necessarily have any accumulation point in $(a,b)$. For instance, $a_n=a+1/n$. (Also, what if it did?)
    $endgroup$
    – TonyK
    Jan 15 at 0:00












  • $begingroup$
    @TonyK We can extend real analytic functions to larger domains uniquely, so the first issue doesn't matter: simply extend $f$ and $g$ to a slightly larger domain and proceed: the resulting function is still convex on $[a,b]$, which I feel like should suffice.
    $endgroup$
    – user3482749
    Jan 15 at 0:08










  • $begingroup$
    Thank you for your thoughts. I was wondering if more assumptions about the first derivative can help. For example, if one of the function is increasing.
    $endgroup$
    – Boby
    Jan 15 at 0:14










  • $begingroup$
    No, we can't extend real analytic functions to larger domains. For instance, $tan$ is real analytic on $(-pi/2,pi/2)$.
    $endgroup$
    – TonyK
    Jan 15 at 0:18


















$begingroup$
$(a_n)$ doesn't necessarily have any accumulation point in $(a,b)$. For instance, $a_n=a+1/n$. (Also, what if it did?)
$endgroup$
– TonyK
Jan 15 at 0:00






$begingroup$
$(a_n)$ doesn't necessarily have any accumulation point in $(a,b)$. For instance, $a_n=a+1/n$. (Also, what if it did?)
$endgroup$
– TonyK
Jan 15 at 0:00














$begingroup$
@TonyK We can extend real analytic functions to larger domains uniquely, so the first issue doesn't matter: simply extend $f$ and $g$ to a slightly larger domain and proceed: the resulting function is still convex on $[a,b]$, which I feel like should suffice.
$endgroup$
– user3482749
Jan 15 at 0:08




$begingroup$
@TonyK We can extend real analytic functions to larger domains uniquely, so the first issue doesn't matter: simply extend $f$ and $g$ to a slightly larger domain and proceed: the resulting function is still convex on $[a,b]$, which I feel like should suffice.
$endgroup$
– user3482749
Jan 15 at 0:08












$begingroup$
Thank you for your thoughts. I was wondering if more assumptions about the first derivative can help. For example, if one of the function is increasing.
$endgroup$
– Boby
Jan 15 at 0:14




$begingroup$
Thank you for your thoughts. I was wondering if more assumptions about the first derivative can help. For example, if one of the function is increasing.
$endgroup$
– Boby
Jan 15 at 0:14












$begingroup$
No, we can't extend real analytic functions to larger domains. For instance, $tan$ is real analytic on $(-pi/2,pi/2)$.
$endgroup$
– TonyK
Jan 15 at 0:18






$begingroup$
No, we can't extend real analytic functions to larger domains. For instance, $tan$ is real analytic on $(-pi/2,pi/2)$.
$endgroup$
– TonyK
Jan 15 at 0:18




















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%2f3073889%2fhow-many-times-can-strictly-convex-functions-intersect-on-a-bounded-interval%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

Bressuire

Cabo Verde

Gyllenstierna