Sharkovsky's Theorem and Triangular Functions
$begingroup$
I'm trying to prove that Sharkovsky's Theorem
Let $vartriangleleft$ denote the Sharkovsky ordering given (informally) by
$underbrace{1vartriangleleft 2 vartriangleleft 4vartriangleleft 8vartriangleleft ...}_{text{Powers of 2}} vartriangleleft...vartriangleleftunderbrace{...vartriangleleft28vartriangleleft20vartriangleleft 12}_{text{4x Odd numbers}} vartriangleleft
underbrace{ ...vartriangleleft14vartriangleleft10vartriangleleft 6}_{text{2x Odd numbers}}vartriangleleftunderbrace{ ...vartriangleleft7vartriangleleft5vartriangleleft 3}_{text{Odd numbers}},$
and let $I$ be a compact non-degenerate interval with $f:Ito I$ a continuous function on $I$. Suppose $mvartriangleleft n.$ Then if $x$ is a $f$-periodic point with primitive period $n$ (denoted $p_f(x)=n$), then there exists $yin I$ such that $p_f(y)=m$.
also holds for triangular functions $f:I^2to I^2$, functions $f$ such that the first coordinate is dependent only on the first argument, i.e. there exists continuous $g$ such that $pi_1(f(x,y))=g(x), forall xin I$, for canonical projection $pi_1$.
For fixed $xin I, kin$ N, I define $F_{x,k}(y) = pi_2(f^k(y)), forall yin I$.
My first step is to show that, given $xin I$ such that $p_g(x)=k$, there exists
$yin I$ such that $p_f(x,y)=k$. To do this I use the intermediate value theorem on $h(y):= F_{x,k}(y)-y$, as this will find a fixed point for $F_{x,k}$. Clearly we have that if (for $I=[a,b]$) either $h(a)=0$ or $h(b)=0$ we are done.
My First Problem: Clearly I need to show that either $h(a)>0$ and $h(b)<0$ or vice versa. I proceed by contradiction: suppose that $h(y)$ is non-zero for all $yin I$. Then I need to show that if $h(a),h(b)>0$, we have a contradiction. I am unsure how to proceed.
My Second Problem: Given the first claim, and having shown that $F^l_{x,k}(y)=F_{x,lk}(y)$ and that necessarily $p_f (x,y)=p_g(x)p_{F_{x,k}}(y)$, it remains to conclude that Sharkovsky's theorem holds for such triangular $f:I^2to I^2$. To do this I first suppose that $mvartriangleleft p_g(x)=k.$ Then we have that there is $hat xin I$ such that $p_g(hat x)=m$ and so the first claim finds us the point. (Also if $m= p_g(x)$ the result follows again by Claim 1 trivially)
The second case is where $k=p_g(x)vartriangleleft m$. My suspicion is that I then need to consider $k$ in the form $k=2^alpha p$ for odd $p$ and do some case analysis on $p$ and $alpha$, likely using the fact that $k$ divides $p_f(x,y)$ to simplify the cases somewhat. However I have little doubt there will be a need to use Sharkovsky's theorem on some function $Ito I$, but I see not how to use either $g$ or $F_{x,k}$ to get the result from here.
Any help with either of these two arguments would be greatly appreciated.
general-topology dynamical-systems periodic-functions
$endgroup$
add a comment |
$begingroup$
I'm trying to prove that Sharkovsky's Theorem
Let $vartriangleleft$ denote the Sharkovsky ordering given (informally) by
$underbrace{1vartriangleleft 2 vartriangleleft 4vartriangleleft 8vartriangleleft ...}_{text{Powers of 2}} vartriangleleft...vartriangleleftunderbrace{...vartriangleleft28vartriangleleft20vartriangleleft 12}_{text{4x Odd numbers}} vartriangleleft
underbrace{ ...vartriangleleft14vartriangleleft10vartriangleleft 6}_{text{2x Odd numbers}}vartriangleleftunderbrace{ ...vartriangleleft7vartriangleleft5vartriangleleft 3}_{text{Odd numbers}},$
and let $I$ be a compact non-degenerate interval with $f:Ito I$ a continuous function on $I$. Suppose $mvartriangleleft n.$ Then if $x$ is a $f$-periodic point with primitive period $n$ (denoted $p_f(x)=n$), then there exists $yin I$ such that $p_f(y)=m$.
also holds for triangular functions $f:I^2to I^2$, functions $f$ such that the first coordinate is dependent only on the first argument, i.e. there exists continuous $g$ such that $pi_1(f(x,y))=g(x), forall xin I$, for canonical projection $pi_1$.
For fixed $xin I, kin$ N, I define $F_{x,k}(y) = pi_2(f^k(y)), forall yin I$.
My first step is to show that, given $xin I$ such that $p_g(x)=k$, there exists
$yin I$ such that $p_f(x,y)=k$. To do this I use the intermediate value theorem on $h(y):= F_{x,k}(y)-y$, as this will find a fixed point for $F_{x,k}$. Clearly we have that if (for $I=[a,b]$) either $h(a)=0$ or $h(b)=0$ we are done.
My First Problem: Clearly I need to show that either $h(a)>0$ and $h(b)<0$ or vice versa. I proceed by contradiction: suppose that $h(y)$ is non-zero for all $yin I$. Then I need to show that if $h(a),h(b)>0$, we have a contradiction. I am unsure how to proceed.
My Second Problem: Given the first claim, and having shown that $F^l_{x,k}(y)=F_{x,lk}(y)$ and that necessarily $p_f (x,y)=p_g(x)p_{F_{x,k}}(y)$, it remains to conclude that Sharkovsky's theorem holds for such triangular $f:I^2to I^2$. To do this I first suppose that $mvartriangleleft p_g(x)=k.$ Then we have that there is $hat xin I$ such that $p_g(hat x)=m$ and so the first claim finds us the point. (Also if $m= p_g(x)$ the result follows again by Claim 1 trivially)
The second case is where $k=p_g(x)vartriangleleft m$. My suspicion is that I then need to consider $k$ in the form $k=2^alpha p$ for odd $p$ and do some case analysis on $p$ and $alpha$, likely using the fact that $k$ divides $p_f(x,y)$ to simplify the cases somewhat. However I have little doubt there will be a need to use Sharkovsky's theorem on some function $Ito I$, but I see not how to use either $g$ or $F_{x,k}$ to get the result from here.
Any help with either of these two arguments would be greatly appreciated.
general-topology dynamical-systems periodic-functions
$endgroup$
1
$begingroup$
For a proof, see cambridge.org/core/journals/…
$endgroup$
– John B
Dec 9 '18 at 0:41
add a comment |
$begingroup$
I'm trying to prove that Sharkovsky's Theorem
Let $vartriangleleft$ denote the Sharkovsky ordering given (informally) by
$underbrace{1vartriangleleft 2 vartriangleleft 4vartriangleleft 8vartriangleleft ...}_{text{Powers of 2}} vartriangleleft...vartriangleleftunderbrace{...vartriangleleft28vartriangleleft20vartriangleleft 12}_{text{4x Odd numbers}} vartriangleleft
underbrace{ ...vartriangleleft14vartriangleleft10vartriangleleft 6}_{text{2x Odd numbers}}vartriangleleftunderbrace{ ...vartriangleleft7vartriangleleft5vartriangleleft 3}_{text{Odd numbers}},$
and let $I$ be a compact non-degenerate interval with $f:Ito I$ a continuous function on $I$. Suppose $mvartriangleleft n.$ Then if $x$ is a $f$-periodic point with primitive period $n$ (denoted $p_f(x)=n$), then there exists $yin I$ such that $p_f(y)=m$.
also holds for triangular functions $f:I^2to I^2$, functions $f$ such that the first coordinate is dependent only on the first argument, i.e. there exists continuous $g$ such that $pi_1(f(x,y))=g(x), forall xin I$, for canonical projection $pi_1$.
For fixed $xin I, kin$ N, I define $F_{x,k}(y) = pi_2(f^k(y)), forall yin I$.
My first step is to show that, given $xin I$ such that $p_g(x)=k$, there exists
$yin I$ such that $p_f(x,y)=k$. To do this I use the intermediate value theorem on $h(y):= F_{x,k}(y)-y$, as this will find a fixed point for $F_{x,k}$. Clearly we have that if (for $I=[a,b]$) either $h(a)=0$ or $h(b)=0$ we are done.
My First Problem: Clearly I need to show that either $h(a)>0$ and $h(b)<0$ or vice versa. I proceed by contradiction: suppose that $h(y)$ is non-zero for all $yin I$. Then I need to show that if $h(a),h(b)>0$, we have a contradiction. I am unsure how to proceed.
My Second Problem: Given the first claim, and having shown that $F^l_{x,k}(y)=F_{x,lk}(y)$ and that necessarily $p_f (x,y)=p_g(x)p_{F_{x,k}}(y)$, it remains to conclude that Sharkovsky's theorem holds for such triangular $f:I^2to I^2$. To do this I first suppose that $mvartriangleleft p_g(x)=k.$ Then we have that there is $hat xin I$ such that $p_g(hat x)=m$ and so the first claim finds us the point. (Also if $m= p_g(x)$ the result follows again by Claim 1 trivially)
The second case is where $k=p_g(x)vartriangleleft m$. My suspicion is that I then need to consider $k$ in the form $k=2^alpha p$ for odd $p$ and do some case analysis on $p$ and $alpha$, likely using the fact that $k$ divides $p_f(x,y)$ to simplify the cases somewhat. However I have little doubt there will be a need to use Sharkovsky's theorem on some function $Ito I$, but I see not how to use either $g$ or $F_{x,k}$ to get the result from here.
Any help with either of these two arguments would be greatly appreciated.
general-topology dynamical-systems periodic-functions
$endgroup$
I'm trying to prove that Sharkovsky's Theorem
Let $vartriangleleft$ denote the Sharkovsky ordering given (informally) by
$underbrace{1vartriangleleft 2 vartriangleleft 4vartriangleleft 8vartriangleleft ...}_{text{Powers of 2}} vartriangleleft...vartriangleleftunderbrace{...vartriangleleft28vartriangleleft20vartriangleleft 12}_{text{4x Odd numbers}} vartriangleleft
underbrace{ ...vartriangleleft14vartriangleleft10vartriangleleft 6}_{text{2x Odd numbers}}vartriangleleftunderbrace{ ...vartriangleleft7vartriangleleft5vartriangleleft 3}_{text{Odd numbers}},$
and let $I$ be a compact non-degenerate interval with $f:Ito I$ a continuous function on $I$. Suppose $mvartriangleleft n.$ Then if $x$ is a $f$-periodic point with primitive period $n$ (denoted $p_f(x)=n$), then there exists $yin I$ such that $p_f(y)=m$.
also holds for triangular functions $f:I^2to I^2$, functions $f$ such that the first coordinate is dependent only on the first argument, i.e. there exists continuous $g$ such that $pi_1(f(x,y))=g(x), forall xin I$, for canonical projection $pi_1$.
For fixed $xin I, kin$ N, I define $F_{x,k}(y) = pi_2(f^k(y)), forall yin I$.
My first step is to show that, given $xin I$ such that $p_g(x)=k$, there exists
$yin I$ such that $p_f(x,y)=k$. To do this I use the intermediate value theorem on $h(y):= F_{x,k}(y)-y$, as this will find a fixed point for $F_{x,k}$. Clearly we have that if (for $I=[a,b]$) either $h(a)=0$ or $h(b)=0$ we are done.
My First Problem: Clearly I need to show that either $h(a)>0$ and $h(b)<0$ or vice versa. I proceed by contradiction: suppose that $h(y)$ is non-zero for all $yin I$. Then I need to show that if $h(a),h(b)>0$, we have a contradiction. I am unsure how to proceed.
My Second Problem: Given the first claim, and having shown that $F^l_{x,k}(y)=F_{x,lk}(y)$ and that necessarily $p_f (x,y)=p_g(x)p_{F_{x,k}}(y)$, it remains to conclude that Sharkovsky's theorem holds for such triangular $f:I^2to I^2$. To do this I first suppose that $mvartriangleleft p_g(x)=k.$ Then we have that there is $hat xin I$ such that $p_g(hat x)=m$ and so the first claim finds us the point. (Also if $m= p_g(x)$ the result follows again by Claim 1 trivially)
The second case is where $k=p_g(x)vartriangleleft m$. My suspicion is that I then need to consider $k$ in the form $k=2^alpha p$ for odd $p$ and do some case analysis on $p$ and $alpha$, likely using the fact that $k$ divides $p_f(x,y)$ to simplify the cases somewhat. However I have little doubt there will be a need to use Sharkovsky's theorem on some function $Ito I$, but I see not how to use either $g$ or $F_{x,k}$ to get the result from here.
Any help with either of these two arguments would be greatly appreciated.
general-topology dynamical-systems periodic-functions
general-topology dynamical-systems periodic-functions
asked Dec 8 '18 at 12:51
BenBen
1499
1499
1
$begingroup$
For a proof, see cambridge.org/core/journals/…
$endgroup$
– John B
Dec 9 '18 at 0:41
add a comment |
1
$begingroup$
For a proof, see cambridge.org/core/journals/…
$endgroup$
– John B
Dec 9 '18 at 0:41
1
1
$begingroup$
For a proof, see cambridge.org/core/journals/…
$endgroup$
– John B
Dec 9 '18 at 0:41
$begingroup$
For a proof, see cambridge.org/core/journals/…
$endgroup$
– John B
Dec 9 '18 at 0:41
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%2f3031074%2fsharkovskys-theorem-and-triangular-functions%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%2f3031074%2fsharkovskys-theorem-and-triangular-functions%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
1
$begingroup$
For a proof, see cambridge.org/core/journals/…
$endgroup$
– John B
Dec 9 '18 at 0:41