How many times can strictly convex functions intersect on a bounded interval?
$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?
calculus convex-analysis
$endgroup$
|
show 3 more comments
$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?
calculus convex-analysis
$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
|
show 3 more comments
$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?
calculus convex-analysis
$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
calculus convex-analysis
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
|
show 3 more comments
$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
|
show 3 more comments
2 Answers
2
active
oldest
votes
$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]$.
$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
add a comment |
$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)$.
$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
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%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
$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]$.
$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
add a comment |
$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]$.
$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
add a comment |
$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]$.
$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]$.
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
add a comment |
$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
add a comment |
$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)$.
$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
add a comment |
$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)$.
$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
add a comment |
$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)$.
$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)$.
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
add a comment |
$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
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%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
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$
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