American Institute of Mathematical Sciences

Advanced
May  2012, 17(3): 977-992. doi: 10.3934/dcdsb.2012.17.977

A constructive proof of the existence of a semi-conjugacy for a one dimensional map

Dyi-Shing Ou 1, and  Kenneth James Palmer 2,

1. 

School of Mathematical and Statistical Sciences, Arizona State University, Tempe, Arizona 85287-1804, United States
2. 

Department of Financial and Computational Mathematics, Providence University, Taichung 43301, Taiwan

Received  March 2011 Revised  September 2011 Published  January 2012

A continuous map $f:[0,1]\rightarrow[0,1]$ is called an $n$-modal map if there is a partition $0=z_0 < z_1 < ... < z_n=1$ such that $f(z_{2i})=0$, $f(z_{2i+1})=1$ and, $f$ is (not necessarily strictly) monotone on each $[z_{i},z_{i+1}]$. It is well-known that such a map is topologically semi-conjugate to a piecewise linear map; however here we prove that the topological semi-conjugacy is unique for this class of maps; also our proof is constructive and yields a sequence of easily computable piecewise linear maps which converges uniformly to the semi-conjugacy. We also give equivalent conditions for the semi-conjugacy to be a conjugacy as in Parry's theorem. Related work was done by Fotiades and Boudourides and Banks, Dragan and Jones, who however only considered cases where a conjugacy exists. Banks, Dragan and Jones gave an algorithm to construct the conjugacy map but only for one-hump maps.
Keywords: numerical computation., topological conjugacy, Dynamical systems, piecewise linear maps.
Mathematics Subject Classification: Primary: 37C15, 37E05; Secondary: 37B10, 65D1.
Citation: Dyi-Shing Ou, Kenneth James Palmer. A constructive proof of the existence of a semi-conjugacy for a one dimensional map. Discrete & Continuous Dynamical Systems - B, 2012, 17 (3) : 977-992. doi: 10.3934/dcdsb.2012.17.977
References:
[1]

, IEEE standard for floating-point arithmetic,, The Institute of Electrical and Electronics Engineers, (2008).   Google Scholar

[2]

Ll. Alsedà, J. Llibre and M. Misurewicz, "Combinatorial Dynamics and Entropy in Dimension One," 2nd edition, Advanced Series in Nonlinear Dynamics, 5, World Scientific Publishing Co., Inc., River Edge, NJ, 2000.  Google Scholar

[3]

J. Banks, V. Dragan and A. Jones, "Chaos: A Mathematical Introduction," Australian Mathematical Society Lecture Series, 18, Cambridge University Press, Cambridge, 2003.  Google Scholar

[4]

K. M. Brucks and H. Bruin, "Topics from One-Dimensional Dynamics," London Mathematical Society Student Texts, 62, Cambridge University Press, Cambridge, 2004.  Google Scholar

[5]

R. L. Devaney, "An Introduction to Chaotic Dynamical Systems," 2nd edition, Addison-Wesley Studies in Nonlinearity, Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1989.  Google Scholar

[6]

N. A. Fotiades and M. A. Boudourides, Topological conjugacies of piecewise monotone interval maps, International Journal of Mathematics and Mathematical Sciences, 25 (2001), 119-127. doi: 10.1155/S0161171201004343.  Google Scholar

[7]

P. Henrici, "Essentials of Numerical Analysis with Pocket Calculator Demonstrations," John Wiley & Sons, Inc., New York, 1982.  Google Scholar

[8]

J. Milnor and W. Thurston, On iterated maps of the interval, in "Dynamical Systems" (ed. J. C. Alexander) (College Park, MD, 1986-87), Lecture Notes in Mathematics, 1342, Springer, Berlin, (1988), 465-563.  Google Scholar

[9]

W. Parry, Symbolic dynamics and transformations of the unit interval, Transactions of the American Mathematical Society, 122 (1966), 368-378. doi: 10.1090/S0002-9947-1966-0197683-5.  Google Scholar

show all references

References:
[1]

, IEEE standard for floating-point arithmetic,, The Institute of Electrical and Electronics Engineers, (2008).   Google Scholar

[2]

Ll. Alsedà, J. Llibre and M. Misurewicz, "Combinatorial Dynamics and Entropy in Dimension One," 2nd edition, Advanced Series in Nonlinear Dynamics, 5, World Scientific Publishing Co., Inc., River Edge, NJ, 2000.  Google Scholar

[3]

J. Banks, V. Dragan and A. Jones, "Chaos: A Mathematical Introduction," Australian Mathematical Society Lecture Series, 18, Cambridge University Press, Cambridge, 2003.  Google Scholar

[4]

K. M. Brucks and H. Bruin, "Topics from One-Dimensional Dynamics," London Mathematical Society Student Texts, 62, Cambridge University Press, Cambridge, 2004.  Google Scholar

[5]

R. L. Devaney, "An Introduction to Chaotic Dynamical Systems," 2nd edition, Addison-Wesley Studies in Nonlinearity, Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1989.  Google Scholar

[6]

N. A. Fotiades and M. A. Boudourides, Topological conjugacies of piecewise monotone interval maps, International Journal of Mathematics and Mathematical Sciences, 25 (2001), 119-127. doi: 10.1155/S0161171201004343.  Google Scholar

[7]

P. Henrici, "Essentials of Numerical Analysis with Pocket Calculator Demonstrations," John Wiley & Sons, Inc., New York, 1982.  Google Scholar

[8]

J. Milnor and W. Thurston, On iterated maps of the interval, in "Dynamical Systems" (ed. J. C. Alexander) (College Park, MD, 1986-87), Lecture Notes in Mathematics, 1342, Springer, Berlin, (1988), 465-563.  Google Scholar

[9]

W. Parry, Symbolic dynamics and transformations of the unit interval, Transactions of the American Mathematical Society, 122 (1966), 368-378. doi: 10.1090/S0002-9947-1966-0197683-5.  Google Scholar

[1]

Adriano Da Silva, Alexandre J. Santana, Simão N. Stelmastchuk. Topological conjugacy of linear systems on Lie groups. Discrete & Continuous Dynamical Systems, 2017, 37 (6) : 3411-3421. doi: 10.3934/dcds.2017144
[2]

Fritz Colonius, Alexandre J. Santana. Topological conjugacy for affine-linear flows and control systems. Communications on Pure & Applied Analysis, 2011, 10 (3) : 847-857. doi: 10.3934/cpaa.2011.10.847
[3]

Lorenzo Sella, Pieter Collins. Computation of symbolic dynamics for two-dimensional piecewise-affine maps. Discrete & Continuous Dynamical Systems - B, 2011, 15 (3) : 739-767. doi: 10.3934/dcdsb.2011.15.739
[4]

Ming-Chia Li, Ming-Jiea Lyu. Topological conjugacy for Lipschitz perturbations of non-autonomous systems. Discrete & Continuous Dynamical Systems, 2016, 36 (9) : 5011-5024. doi: 10.3934/dcds.2016017
[5]

Álvaro Castañeda, Gonzalo Robledo. Dichotomy spectrum and almost topological conjugacy on nonautonomus unbounded difference systems. Discrete & Continuous Dynamical Systems, 2018, 38 (5) : 2287-2304. doi: 10.3934/dcds.2018094
[6]

Peter Ashwin, Xin-Chu Fu. Symbolic analysis for some planar piecewise linear maps. Discrete & Continuous Dynamical Systems, 2003, 9 (6) : 1533-1548. doi: 10.3934/dcds.2003.9.1533
[7]

Alfredo Marzocchi, Sara Zandonella Necca. Attractors for dynamical systems in topological spaces. Discrete & Continuous Dynamical Systems, 2002, 8 (3) : 585-597. doi: 10.3934/dcds.2002.8.585
[8]

Xiaomin Zhou. Relative entropy dimension of topological dynamical systems. Discrete & Continuous Dynamical Systems, 2019, 39 (11) : 6631-6642. doi: 10.3934/dcds.2019288
[9]

Chao Ma, Baowei Wang, Jun Wu. Diophantine approximation of the orbits in topological dynamical systems. Discrete & Continuous Dynamical Systems, 2019, 39 (5) : 2455-2471. doi: 10.3934/dcds.2019104
[10]

Yun Zhao, Wen-Chiao Cheng, Chih-Chang Ho. Q-entropy for general topological dynamical systems. Discrete & Continuous Dynamical Systems, 2019, 39 (4) : 2059-2075. doi: 10.3934/dcds.2019086
[11]

Àlex Haro, Rafael de la Llave. A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: Numerical algorithms. Discrete & Continuous Dynamical Systems - B, 2006, 6 (6) : 1261-1300. doi: 10.3934/dcdsb.2006.6.1261
[12]

Prof. Dr.rer.nat Widodo. Topological entropy of shift function on the sequences space induced by expanding piecewise linear transformations. Discrete & Continuous Dynamical Systems, 2002, 8 (1) : 191-208. doi: 10.3934/dcds.2002.8.191
[13]

James P. Kelly, Kevin McGoff. Entropy conjugacy for Markov multi-maps of the interval. Discrete & Continuous Dynamical Systems, 2021, 41 (5) : 2071-2094. doi: 10.3934/dcds.2020353
[14]

Yong Fang. On smooth conjugacy of expanding maps in higher dimensions. Discrete & Continuous Dynamical Systems, 2011, 30 (3) : 687-697. doi: 10.3934/dcds.2011.30.687
[15]

Malo Jézéquel. Parameter regularity of dynamical determinants of expanding maps of the circle and an application to linear response. Discrete & Continuous Dynamical Systems, 2019, 39 (2) : 927-958. doi: 10.3934/dcds.2019039
[16]

João Ferreira Alves, Michal Málek. Zeta functions and topological entropy of periodic nonautonomous dynamical systems. Discrete & Continuous Dynamical Systems, 2013, 33 (2) : 465-482. doi: 10.3934/dcds.2013.33.465
[17]

Noriaki Kawaguchi. Topological stability and shadowing of zero-dimensional dynamical systems. Discrete & Continuous Dynamical Systems, 2019, 39 (5) : 2743-2761. doi: 10.3934/dcds.2019115
[18]

H.T. Banks, S. Dediu, H.K. Nguyen. Sensitivity of dynamical systems to parameters in a convex subset of a topological vector space. Mathematical Biosciences & Engineering, 2007, 4 (3) : 403-430. doi: 10.3934/mbe.2007.4.403
[19]

Jaume Llibre, Lucyjane de A. S. Menezes. On the limit cycles of a class of discontinuous piecewise linear differential systems. Discrete & Continuous Dynamical Systems - B, 2020, 25 (5) : 1835-1858. doi: 10.3934/dcdsb.2020005
[20]

Victoriano Carmona, Soledad Fernández-García, Antonio E. Teruel. Saddle-node of limit cycles in planar piecewise linear systems and applications. Discrete & Continuous Dynamical Systems, 2019, 39 (9) : 5275-5299. doi: 10.3934/dcds.2019215

2020 Impact Factor: 1.327

Tools

Metrics

  • PDF downloads (120)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy