Sharkovsky's Theorem and Triangular Functions












1












$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.










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    For a proof, see cambridge.org/core/journals/…
    $endgroup$
    – John B
    Dec 9 '18 at 0:41
















1












$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.










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    For a proof, see cambridge.org/core/journals/…
    $endgroup$
    – John B
    Dec 9 '18 at 0:41














1












1








1





$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.










share|cite|improve this question









$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






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










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














  • 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










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
});


}
});














draft saved

draft discarded


















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
















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%2f3031074%2fsharkovskys-theorem-and-triangular-functions%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

Probability when a professor distributes a quiz and homework assignment to a class of n students.

Aardman Animations

Are they similar matrix