Fibonacci Sequences and Homomorphisms of Free Submonoid for Unimodal Maps

HM Xie
DOI: https://doi.org/10.1088/0951-7715/9/6/005
1996-01-01
Nonlinearity
Abstract:As a method of finding non-regular complexity in unimodal maps, an approach of Fibonacci sequences, i.e. by the operations of concatenation and cyclic shift of symbolic strings, is analysed rigorously. It turns out that all these kneading sequences obtained in this way can be seen as limits of two special kinds of homomorphisms of submonoids applied infinitely many times. A more general theorem of using homomorphisms of submonoid to obtain non-regular kneading sequences is proved. It contains the approach of Fibonacci sequences, the limits of period-doubling and period-n-tupling sequences, the -composition law and the generalized composition law as its special cases. Finally, some open questions are discussed.
What problem does this paper attempt to address?