Iterative roots of piecewise monotonic functions of nonmonotonicity height not less than 2

Abstract It is known that any piecewise monotonic function of nonmonotonicity height not less than 2 has no continuous iterative roots of order greater than the number of forts of the function. So the following problem arises naturally: does such a function have an iterative root of order n not greater than the number of forts? We consider the case that the number of forts is equal to n , in which there appear possibly only two types T 1 and T 2 of iterative roots, i.e., the roots strictly increasing on the interval stretched on all forts of the given function and the roots strictly decreasing on such an interval, respectively. We characterize all type T 1 roots of order n and give a necessary condition for a root of order n to be of type T 2 . A full description of type T 2 is still an open question.

[1]  J. Thompson,et al.  Nonlinear Dynamics and Chaos , 2002 .

[2]  Zhang Wei-nian.  A generic property of globally smooth iterative roots , 1995 .

[3]  M. Kuczma,et al.  On the functional equation $φ^n(x)=g(x)$ , 1961 .

[4]  Paul D. Humke,et al.  The Borel structure of iterates of continuous functions , 1989, Proceedings of the Edinburgh Mathematical Society.

[5]  K. Baron.  Recent results in the theory of functional equations in a single variable , 2003 .

[6]  Marek Cezary Zdun.  Continuous and differentiable iteration semigroups , 1979 .

[7]  U. T. Bödewadt.  Zur iteration reeller Funktionen , 1943 .

[8]  M. K. Fort,et al.  THE EMBEDDING OF HOMEOMORPHISMS IN FLOWS , 1955 .

[9]  Charles Babbage,et al.  XXIII. An essay towards the calculus of functions , 1815, Philosophical Transactions of the Royal Society of London.

[10]  György Targonski,et al.  Topics in Iteration Theory , 1981 .

[11]  W. A. Coppel,et al.  Dynamics in One Dimension , 1992 .

[12]  Lars Kindermann,et al.  Finding iterative roots with a spiking neural network , 2005, Inf. Process. Lett..

[13]  M. Irwin,et al.  Smooth Dynamical Systems , 2001 .

[14]  M. Kuczma.  Functional equations in a single variable , 1968 .

[15]  W. Jarczyk,et al.  Recent results on functional equations in a single variable, perspectives and open problems , 2001 .

[16]  M. Misiurewicz,et al.  ROOTS OF CONTINUOUS PIECEWISE MONOTONE MAPS OF AN INTERVAL , 1991 .

[17]  Lars Kindermann.  Computing Iterative Roots with Neural Networks , 1998, ICONIP.

[18]  A. Blokh.  The set of all iterates is nowhere dense in C([0,1], [0,1]) , 1992 .

[19]  Lin Li,et al.  A note on iterative roots of PM functions , 2008 .

[20]  J. Palis,et al.  Geometric theory of dynamical systems : an introduction , 1984 .

[21]  György Targonski,et al.  Progress of iteration theory since 1981 , 1995 .

[22]  Weinian Zhang.  PM functions, their characteristic intervals and iterative roots , 1997 .

[23]  Some dual statements concerning Wiener measure and Baire category , 1989 .

[24]  M. Kuczma,et al.  Iterative Functional Equations , 1990 .