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

Previous Article
Global stability and convergence rate of traveling waves for a nonlocal model in periodic media
DCDS-B Home
This Issue
Next Article
On the existence of doubly symmetric "Schubart-like" periodic orbits

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

Abstract
Related Papers

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 and 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).
[2]	Ll. Alsedà, J. Llibre and M. Misurewicz, "Combinatorial Dynamics and Entropy in Dimension One," 2^nd edition, Advanced Series in Nonlinear Dynamics, 5, World Scientific Publishing Co., Inc., River Edge, NJ, 2000.
[3]	J. Banks, V. Dragan and A. Jones, "Chaos: A Mathematical Introduction," Australian Mathematical Society Lecture Series, 18, Cambridge University Press, Cambridge, 2003.
[4]	K. M. Brucks and H. Bruin, "Topics from One-Dimensional Dynamics," London Mathematical Society Student Texts, 62, Cambridge University Press, Cambridge, 2004.
[5]	R. L. Devaney, "An Introduction to Chaotic Dynamical Systems," 2^nd edition, Addison-Wesley Studies in Nonlinearity, Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1989.
[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.
[7]	P. Henrici, "Essentials of Numerical Analysis with Pocket Calculator Demonstrations," John Wiley & Sons, Inc., New York, 1982.
[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.
[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.

show all references

References:

[1]	, IEEE standard for floating-point arithmetic,, The Institute of Electrical and Electronics Engineers, (2008).
[2]	Ll. Alsedà, J. Llibre and M. Misurewicz, "Combinatorial Dynamics and Entropy in Dimension One," 2^nd edition, Advanced Series in Nonlinear Dynamics, 5, World Scientific Publishing Co., Inc., River Edge, NJ, 2000.
[3]	J. Banks, V. Dragan and A. Jones, "Chaos: A Mathematical Introduction," Australian Mathematical Society Lecture Series, 18, Cambridge University Press, Cambridge, 2003.
[4]	K. M. Brucks and H. Bruin, "Topics from One-Dimensional Dynamics," London Mathematical Society Student Texts, 62, Cambridge University Press, Cambridge, 2004.
[5]	R. L. Devaney, "An Introduction to Chaotic Dynamical Systems," 2^nd edition, Addison-Wesley Studies in Nonlinearity, Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1989.
[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.
[7]	P. Henrici, "Essentials of Numerical Analysis with Pocket Calculator Demonstrations," John Wiley & Sons, Inc., New York, 1982.
[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.
[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.

[1]	Adriano Da Silva, Alexandre J. Santana, Simão N. Stelmastchuk. Topological conjugacy of linear systems on Lie groups. Discrete and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and Continuous Dynamical Systems, 2019, 39 (9) : 5275-5299. doi: 10.3934/dcds.2019215

2020 Impact Factor: 1.327

Tools

Metrics

Other articles
by authors

on AIMS
Dyi-Shing Ou Kenneth James Palmer
on Google Scholar
Dyi-Shing Ou Kenneth James Palmer

[Back to Top]