A graph-theoretic proof of Sharkovsky's theorem on the periodic points of continuous functions

DOI10.2140/pjm.1981.96.361zbMath0428.26003OpenAlexW2071949181MaRDI QIDQ1137146

Charles Morris, Chung-Wu Ho

Publication date: 1981

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1981.96.361

zbMATH Keywords

dynamical systemsdirected graphsSharkovsky's theoremperiodic points of a continuous function

Mathematics Subject Classification ID

Lipschitz (Hölder) classes (26A16) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) Iteration of real functions in one variable (26A18) Directed graphs (digraphs), tournaments (05C20)

Related Items

The minimal number of periodic orbits of periods guaranteed in Sharkovskii's theorem, An Optimal Lower Bound for the Size of Periodic Digraphs, Bifurcation of periodic points of some diffeomorphisms on R3, Periodic points and subsystems of second-order arithmetic, Periodic points of some discontinuous maps, On expansive and anti-expansive tree maps, A Sharkovsky Theorem for a Discrete System, A new characterization of periodic oscillations in periodic difference equations, Periodic digraphs and their properties, An example of a bifurcation from fixed points to period 3 points, On the periodic points of functions on a manifold, Unimodal expanding maps of the interval, Forcing relation on patterns of invariant sets and reductions of interval maps, If \(f\) has Lipschitz constant less than 2.17008, then \(x_{i+1}=x_ i+f(x_ i)\) has no odd periodic solutions, Stirring our way to Sharkovsky's theorem, Some applications of graph theory to other parts of mathematics., On direct bifurcations into chaos and order for a simple family of interval maps, Linear and metric maps on trees via Markov graphs, Šarkovskii-minimal orbits