Abstract:Piecewise-smooth maps are used as discrete-time models of dynamical systems whose evolution is governed by different equations under different conditions (e.g. switched control systems). By assigning a symbol to each region of phase space where the map is smooth, any period- p solution of the map can be associated to an itinerary of p symbols. As parameters of the map are varied, changes to this itinerary occur at border-collision bifurcations (BCBs) where one point of the periodic solution collides with a region boundary. It is well known that BCBs conform broadly to two cases: persistence , where the symbolic itinerary of a periodic solution changes by one symbol, and a nonsmooth-fold , where two solutions differing by one symbol collide and annihilate. This paper derives new properties of periodic solutions of piecewise-linear continuous maps on Rn to show that under mild conditions BCBs of mode-locked solutions on invariant circles must be nonsmooth-folds. This explains why Arnold tongues of piecewise-linear maps exhibit a sausage-string structure whereby changes to symbolic itineraries occur at codimension-two pinch points instead of codimension-one persistence-type BCBs. But the main result is based on the combinatorical properties of the itineraries, so the impossibility of persistence-type BCBs also holds when the periodic solution is unstable or there is no invariant circle.

Grammatical Complexity of Unimodal Maps with Eventually Periodic Kneading Sequences

Complex Symbolic Dynamics of Chua's Period-2 Rule 37.

On Formal Languages in One-Dimensional Dynamical Systems

Counting The Number Of Periods In One-Dimensional Maps With Multiple Critical-Points

Fibonacci Sequences and Homomorphisms of Free Submonoid for Unimodal Maps

Kneading Sequences for Unimodal Expanding Maps of the Interval

The necessity of the sausage-string structure for mode-locking regions of piecewise-linear maps

A Note on Chaotic Unimodal Maps and Applications.

Algebraic Approaches to Periodic Arithmetical Maps

Bernoulli measure of complex admissible kneading sequences

A Genealogy for Finite Kneading Sequences of Bimodal Maps on the Interval

The Linear Complexity And 2-Error Linear Complexity Distribution Of 2(N)-Periodic Binary Sequences With Fixed Hamming Weight

Descriptional Complexity of the Languages KaL: Automata, Monoids and Varieties

Joint Linear Complexity of Arbitrary Multisequences Consisting of Linear Recurring Sequences

Combinatorial rigidity of multicritical maps

A local–global theorem on periodic maps

OVER-ROTATION PAIRS OF PERIODIC ORBITS OF UNIMODAL EXPANDING SELF-MAPS OF THE INTERVAL

The $$K$$-Error Linear Complexity Distribution for $$2^N$$-Periodic Binary Sequences

Characterization of 2^N-Periodic Binary Sequences with Fixed 3-Error or 4-Error Linear Complexity

Lattice complexity and fine graining of symbolic sequence