Advertisement

Topological Permutation Entropy

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

Permutation entropy, as conventional entropy, comes in the metric version (Chap. 6) and in the topological version (this chapter). Topological permutation entropy was also introduced by Bandt et al. [29] , together with metric permutation entropy. Let us stress once more that the concept of metric permutation entropy of a map introduced in the last chapter differs from the original one, the difference consisting basically in the order of an iterated limit (first the length of the orbit, then the precision of the measurement, as in the definition of the Kolmogorov–Sinai entropy). This technical change made possible to generalize one of the main results of [29], namely, the equality of metric entropy and metric permutation entropy for piecewise monotone maps on one-dimensional intervals to higher dimensions at the expense of requiring ergodicity (Theorem 10).

Keywords

Topological Entropy Symbolic Dynamic Oriented Graph Outgrowth Ratio Permutation Entropy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

  1. 29.
    C. Bandt, G. Keller, and B. Pompe, Entropy of interval maps via permutations. Nonlinearity 15 (2002) 1595–1602.zbMATHCrossRefMathSciNetADSGoogle Scholar
  2. 41.
    J. Bunge and M. Fitzpatrick, Estimating the Number of Species: A Review, Journal of the American Statistical Association 88 (1993) 364–373.CrossRefGoogle Scholar
  3. 49.
    A. Chao, Nonparametric estimation of the number of classes in a population, Scandinavian Journal of Statistics, Theory and Applications 9 (1984) 265–270.Google Scholar
  4. 59.
    T.M. Cover and J.A. Thomas, Elements of Information Theory, 2nd edition. New York, John Wiley & Sons, 2006.zbMATHGoogle Scholar
  5. 100.
    J. Hughes, J. Hellman, T.H. Rickets, and B.J.M. Bohannan, Counting the uncountable: Statistical approaches to estimating microbial diversity, Applied and Environ. Microbiology 67 (2001) 4399–4406.CrossRefGoogle Scholar
  6. 102.
    Y. Ishii and D. Sands, Monotonicity of the Lozi family near the tent-maps, Communications in Mathematical Physics 198 (1998) 397–406.zbMATHCrossRefMathSciNetADSGoogle Scholar
  7. 115.
    S. Katok, p-adic Analysis compared with real. American Mathematical Society, Providence, 2007.Google Scholar
  8. 148.
    M. Matsumoto and T. Nishimura, Mersenne Twister: A 623-dimensionally equidistributed uniform pseudo-random number generator, ACM Trans. on Modeling and Computer Simulation 8 (1998) 3–30.zbMATHCrossRefGoogle Scholar
  9. 154.
    J. Milnor, Non-expansive Hénon Maps, Advances in Mathematics 69 (1988) 109–114.zbMATHCrossRefMathSciNetGoogle Scholar
  10. 156.
    M. Misiurewicz, Strange attractors for the Lozi mappings. In: R.G. Helleman (Ed.), Nonlinear Dynamics, Vol. 357, pp. 348–358 The New York Academy of Science, New York 1980.Google Scholar
  11. 157.
    M. Misiurewicz, Permutations and topological entropy for interval maps, Nonlinearity 16 (2003) 971–976.zbMATHCrossRefMathSciNetADSGoogle Scholar
  12. 178.
  13. 186.
    C.E. Shannon, A mathematical theory of communication, Bell System Technical Journal 27 (1948) 379–423, 623–653.Google Scholar
  14. 202.
    P. Walters, An Introduction to Ergodic Theory. Springer Verlag, New York, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Centro de Investigacion OperativaUniversidad Miguel HernandezElcheSpain

Personalised recommendations