Conclusion and Outlook
Ordinal (or permutation-based) analysis of dynamical systems originates from the properties of the order relations and order isomorphisms. Thereby it is assumed that the state space of the systems is equipped with a total ordering. The order relations among consecutive elements in the orbits of deterministic or random dynamical systems are then codified in the form of ordinal patterns. The ordinal patterns themselves—whether admissible or forbidden—together with other “higher level” tools based on them, like permutation entropy rates, discrete entropy, frequency or probability distributions, regularity parameters, build the main repertoire of ordinal analysis. Since the sort of properties addressed by ordinal analysis and captured by its tools are not the same as in the usual measure-theoretical and topological approaches, we proposed the term “permutation complexity” to distinguish them.
KeywordsCellular Automaton Symbolic Dynamic Ordinal Analysis Bernoulli Shift Permutation Entropy
Unable to display preview. Download preview PDF.
- 37.A. Boyarsky and P. Gora, Laws of Chaos. Birkhäuser, Boston, 1997.Google Scholar
- 52.G.H. Choe, Computational Ergodic Theory. Springer Verlag, Berlin, 2005.Google Scholar
- 67.M. Denker and W.A. Woyczynski, Introductory Statistics and Random Phenomena. Birkhäuser, Boston, 1998.Google Scholar
- 72.J.P. Eckmann and D. Ruelle, Ergodic theory of chaos and strange attractors, Review of Modern Physics 57 (1985) 617–656.Google Scholar
- 91.B. Hasselbaltt and A. Katok, A First Course in Dynamics. Cambridge University Press, Cambridge, 2003.Google Scholar
- 105.O. Jenkinson and M. Pollicott, Entropy, exponents and invariant densities for hyperbolic systems: Dependence and computation. In: M. Brin, B. Hasselblatt, and Y. Pesin (Eds.), Modern Dynamical Systems and Applications. pp. 365–384 Cambridge University Press, Cambridge, 2004.Google Scholar
- 115.S. Katok, p-adic Analysis compared with real. American Mathematical Society, Providence, 2007.Google Scholar
- 177.D.J. Rudolph, Fundamentals of Measurable Dynamics. Oxford University Press, Oxford, 1990.Google Scholar
- 202.P. Walters, An Introduction to Ergodic Theory. Springer Verlag, New York, 2000.Google Scholar