Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Some results on the Šarkovskiĭ partial ordering of permutations

Author: Irwin Jungreis
Journal: Trans. Amer. Math. Soc. 325 (1991), 319-344
MSC: Primary 58F08; Secondary 58F03, 58F10
MathSciNet review: 998354
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: If $ \pi $ is a cyclic permutation and $ x$ is a periodic point of a continuous function $ f:{\mathbf{R}} \mapsto {\mathbf{R}}$ with $ {\text{period}}(x) = {\text{order}}(\pi) = n$, then we say that $ x$ has type $ \pi $ if the orbit of $ x$ consists of points $ {x_1} < {x_2} < \cdots < {x_n}$ with $ f({x_i}) = {x_{\pi (i)}}$. In analogy with Sarkovskii's Theorem, we define a partial ordering on cyclic permutations by $ \theta \to \pi $ if every continuous function with a periodic point of type $ \theta $ also has a point of type $ \pi $. In this paper we examine this partial order form the point of view of critical points, itineraries, and kneading sequences. We show that $ \theta \to \pi $ if and only if the maxima of $ \theta $ are "higher" and the minima "lower" than those of $ \pi $, where "higher" and "lower" are precisely defined in terms of itineraries. We use this to obtain several results about $ \to$: there are no minimal upper bounds; if $ \pi $ and $ \theta $ have the same number of critical points (or if they differ by $ 1$ or sometimes $ 2$), then $ \theta \to \pi $ if and only if $ \theta \to {\pi_\ast}$ for some period double $ {\pi_\ast}$ of $ \pi $; and finally, we prove a conjecture of Baldwin that maximal permutations of size $ n$ have $ n - 2$ critical points, and obtain necessary and sufficient conditions for such a permutation to be maximal.

References [Enhancements On Off] (What's this?)

  • [1] S. Baldwin, Generalizations of a theorem of Sarkovskii on orbits of continuous real-valued functions, preprint. MR 913178 (89c:58057)
  • [2] Chris Bernhardt, The ordering on permutations induced by continuous maps of the real line, preprint. MR 896787 (88h:58099)
  • [3] L. Block, Simple periodic orbits of mappings of the interval, Trans. Amer. Math. Soc. 254 (1979), 391-398. MR 539925 (80m:58031)
  • [4] L. Block and W. Coppel, Stratification of continuous maps of an interval, preprint. MR 854086 (88a:58164)
  • [5] L. Block and D. Hart, Stratification of the space of unimodal interval maps, preprint. MR 753921 (86a:58080)
  • [6] P. Collet and J. Eckmann, Iterated maps on the interval as dynamical systems, Progress in Physics, vol. 1, Birkhäuser, Boston, Mass., 1980.
  • [7] J. Guckenheimer, Bifurcations of dynamical systems, in Dynamical Systems (C.I.M.E. Lectures, Bressanone, Italy, June 1978), Progress in Math., vol. 8., Birkhäuser, Boston, Mass., 1980. MR 660642 (83k:58059)
  • [8] C. W. Ho, On the structure of minimum orbits of periodic points for maps of a real line, preprint.

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 58F08, 58F03, 58F10

Retrieve articles in all journals with MSC: 58F08, 58F03, 58F10

Additional Information

Article copyright: © Copyright 1991 American Mathematical Society

American Mathematical Society