Ordinal Structure of the Shifts

  • José María AmigóEmail author
Part of the Springer Series in Synergetics book series (SSSYN)


Shift systems are dynamical systems which are used as universal models in information theory and stochastic processes. Besides they are interesting on its own because, in spite of their conceptual simplicity, they exhibit some of the intricacies of low-dimensional chaos, like sensitivity to initial conditions, strong mixing, and a dense set of periodic points. In the last chapter we studied some general properties of the allowed and forbidden patterns associated with a dynamical system whose state space is linearly ordered. In this chapter we will be more specific and study the ordinal structure of the shift transformations. By ordinal structure we mean such properties as the length and number of the root forbidden patterns. Contrary to the generality of maps, we shall see that these issues can be ascertained with great detail for the shifts.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

  1. 76.
    S. Elizalde, The number of permutations realized by a shift, SIAM Journal of Discrete Mathematics 23 (2009) 765–786.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Centro de Investigacion OperativaUniversidad Miguel HernandezElcheSpain

Personalised recommendations