Skip to main content
SpringerLink
Log in

Permutation entropy: One concept, two approaches

  • Regular Article
  • Theoretical Aspects I: Concepts, Structural Results and Methods
  • Published:
The European Physical Journal Special Topics Aims and scope Submit manuscript

Abstract

Since C. Bandt and B. Pompe introduced permutation entropy in 2002 for piecewise strictly monotonous self-maps of one-dimensional intervals, this concept has been generalized to ever more general settings by means of two similar, though not equivalent, approaches. The first one keeps the original spirit in that it uses “sharp” dynamics and the corresponding ordinal partitions. The second uses symbolic (or “coarse-grained” dynamics with respect to arbitrary finite partitions, as in the conventional approach to the Kolmogorov-Sinai entropy of dynamical systems. Precisely, one of the main questions along these two avenues refers to the relation between permutation entropy and Kolmogorov-Sinai entropy. In this paper the authors will explain the underpinnings of both approaches and the latest theoretical results on permutation entropy. The authors also discuss some remaining open questions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Bandt, B. Pompe, Phys. Rev. Lett. 88, 174102 (2002)

    Article  ADS  Google Scholar 

  2. C. Bandt, G. Keller, B. Pompe, Nonlinearity 15, 1595 (2002)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  3. J.M. Amigó, L. Kocarev, J. Szczepanski, Phys. Lett. A 355, 27 (2006)

    Article  ADS  Google Scholar 

  4. J.M. Amigó, S. Elizalde, M.B. Kennel, J. Comb. Theory, Series A 115, 485 (2008)

    Article  MATH  Google Scholar 

  5. J.M. Amigó, M.B. Kennel, Physica D 237, 2893 (2008)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  6. J.M. Amigó, Int. J. Bifurcation Chaos 19, 3311 (2009)

    Article  ADS  MATH  Google Scholar 

  7. R. Monetti, W. Bunk, T. Aschenbrenner, F. Jamitzky, Phys. Rev. E 79, 046207 (2009)

    Article  ADS  Google Scholar 

  8. J.M. Amigó, R. Monetti, T. Aschenbrenner, W. Bunk, Chaos 22, 013105 (2012)

    Article  ADS  Google Scholar 

  9. K. Keller, M. Sinn, J. Emonds, Stoch. Dyn. 2, 247 (2007)

    Article  MathSciNet  Google Scholar 

  10. K. Keller, M. Sinn, Physica D 239, 997 (2010)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  11. K. Keller, K. Wittfeld, Int. J. Bifurcation Chaos 14, 693 (2004)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  12. Y. Cao, W. Tung, J.B. Gao, V.A. Protopopescu, L.M. Hively, Phys. Rev. E 70, 046217 (2004)

    Article  MathSciNet  ADS  Google Scholar 

  13. J.M. Amigó, Physica D 241, 789 (2012)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  14. K. Keller, H. Lauffer, Int. J. Bifurcation Chaos 13, 2657 (2003)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  15. X. Li, G. Ouyang, D.A. Richards, Epilepsy Res. 77, 70 (2007)

    Article  Google Scholar 

  16. A.A. Bruzzo, B. Gesierich, M. Santi, C. Tassinari, N. Birbaumer, G. Rubboli, Neurol. Sci. 29, 3 (2008)

    Article  Google Scholar 

  17. G. Ouyang, X. Li, C. Dang, D.A. Richards, Phys. Rev. E 79, 041146 (2009)

    Article  ADS  Google Scholar 

  18. G. Ouyang, C. Dang, D.A. Richards, X. Li, Clin. Neurophysiol. 121, 694 (2010)

    Article  Google Scholar 

  19. N. Nicolaou, J. Georgiou, Expert Syst. Appl. 39, 202 (2012)

    Article  Google Scholar 

  20. C.C. Jouny, G.K. Bergey, Clin. Neurophysiol. 123, 658 (2012)

    Article  Google Scholar 

  21. M. Bretschneider, M. Kreuzer, B. Drexler, H. Hentschke, B. Antkowiak, C. Schwarz, E. Kochs, G. Schneider, J. Neurosurgical Anesth. 18, 309 (2006)

    Article  Google Scholar 

  22. D. Jordan D, G. Stockmanns, E.F. Kochs, S. Pilge, G. Schneider, Anesthesiology 109, 1014 (2008)

    Article  Google Scholar 

  23. X. Li, S. Cui, L.J. Voss, Anesthesiology 109, 448 (2008)

    Article  Google Scholar 

  24. E. Olofsen, J.W. Sleigh, A. Dahan, Br. J. Anaesth. 101, 810 (2008)

    Article  Google Scholar 

  25. J. Kortelainen, M. Koskinen, S. Mustola, T. Seppanen, in Conf. Proc. IEEE Eng. Med. Biol. Soc. 2009 (Minneapolis, 2009), p. 4994

  26. A. Anier, T. Lipping, V. Jantti, P. Puumala, A.M. Huotari, in Conf. Proc. IEEE Eng. Med. Biol. Soc. 2010 (Buenos Aires, 2010), p. 2790

  27. D. Li, X. Li, Z. Liang, L.J. Voss, J.W. Sleigh, J. Neural. Eng. 7, 046010 (2010)

    Article  ADS  Google Scholar 

  28. A. Silva, H. Cardoso-Cruz, F. Silva, V. Galhardo, L. Antunes, Anesthesiology 112, 255 (2012)

    Google Scholar 

  29. N. Nicolaou, S. Houris, P. Alexandrou, J. Georgiou, in Conf. Proc. IEEE Eng. Med. Biol. Soc. 2011 (Boston, 2011), p. 2598

  30. A. Silva, S. Campos, J. Monteiro, C. Venâncio, B. Costa, P. Guedes de Pinho, L. Antunes, Anesthesiology 115, 303 (2011)

    Article  Google Scholar 

  31. A. Silva, D.A. Ferreira, C. Venâncio, A.P. Souza, L.M. Antunes, Br. J. Anaesth. 106, 540 (2011)

    Article  Google Scholar 

  32. F.C. Morabito, D. Labate, F. La Foresta, A. Bramanti, G. Morabito, I. Palamara, Entropy 14, 1186 (2012)

    Article  Google Scholar 

  33. N. Nicolaou, J. Georgiou, Clin. EEG Neurosci. 42, 24 (2011)

    Article  Google Scholar 

  34. S. Faul, G. Boylan, S. Connolly, W. Marnane, G. Lightbody, in Proc. IEEE Int. Workshop on Intelligent Signal Processing (WISP’05) (Faro Portugal, 2005), p. 381

  35. S. Gudmundsson, T.P. Runarsson, S.Sigurdsson, G. Eiriksdottir, K. Johnsen, Clinical Neurophysiol. 118, 2162 (2007)

    Article  Google Scholar 

  36. J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Europhys. Lett. 90, 10007 (2010)

    Article  ADS  Google Scholar 

  37. C. Cammarota, E. Rogora, Physica A 353, 323 (2005)

    Article  ADS  Google Scholar 

  38. B. Frank, B. Pompe, U. Schneider, D. Hoyer, Med. Biol. Eng. Comput. 44, 179 (2006)

    Article  Google Scholar 

  39. U. Parlitz, S. Berg, S. Luther, A. Schirdewan, J. Kurths, N. Wessel, Comput. Biol. Med. 42, 319 (2011)

    Article  Google Scholar 

  40. S. Berg, S. Luther, S.E. Lehnart, K. Hellenkamp, R. Bauernschmitt, J. Kurths, N. Wessel, N.U. Parlitz, in Proceedings of Biosignal (Berlin, 2010)

  41. G. De Polsi, C. Cabeza, A.C. Marti, C. Masoller, Eur. Phys. J. Special Topics 222, 501 (2013)

    Article  Google Scholar 

  42. J. Tiana-Alsina, M.C. Torrent, O.A. Rosso, C. Masoller et al., Phys. Rev. A 82, 013819 (2010)

    Article  ADS  Google Scholar 

  43. M.C. Ruiz, A. Guillamón, A. Gabaldón, Entropy 14, 74 (2012)

    Article  Google Scholar 

  44. M. Zanin, Chaos 18, 013119 (2008)

    Article  ADS  Google Scholar 

  45. L. Zunino, A.F. Bariviera, M.B. Guercio, L.B. Martinez, O.A. Rosso, Physica A 391, 4342 (2012)

    Article  ADS  Google Scholar 

  46. R. Yan, Y. Liu, R.X. Gao, Mech. Syst. Signal Proc. 29, 474 (2012)

    Article  ADS  Google Scholar 

  47. S.-D. Wu, P.-H. Wu, C.-W. Wu, J.-J. Ding, C.-C. Wang, Entropy 14, 1343 (2012)

    Article  Google Scholar 

  48. P.M. Saco, L.C. Carpi, A. Figliola, E. Serrano, O.A. Rosso, Phys. E 389, 5022 (2010)

    Google Scholar 

  49. C. Cammarota, E. Rogora, Int. J. Bifurcation Chaos 15, 1 (2005)

    Article  MathSciNet  Google Scholar 

  50. M. Matilla-García, J. Economic Dyn. Contr. 31, 3889 (2007)

    Article  MATH  Google Scholar 

  51. M. Matilla-García, M. Ruiz Marín, J. Econom. 144, 139 (2008)

    Article  Google Scholar 

  52. J.S. Cánovas, A. Guillamón, Chaos 19, 043103 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  53. J.S. Cánovas, A. Guillamón, M.C. Ruíz, Physica D 240, 1199 (2011)

    Article  ADS  MATH  Google Scholar 

  54. J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Europhys. Lett. 79, 50001 (2007)

    Article  ADS  Google Scholar 

  55. J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Europhys. Lett. 83, 60005 (2008)

    Article  ADS  Google Scholar 

  56. J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Int. J. Bifurcation Chaos 20, 2915 (2010)

    Article  ADS  MATH  Google Scholar 

  57. M. Staniek, K. Lehnertz, Phys. Rev. Lett. 100, 158101 (2010)

    Article  ADS  Google Scholar 

  58. X. Li, G. Ouyang, Neuroimage 52, 497 (2010)

    Article  Google Scholar 

  59. B. Pompe, J. Runge, Phys. Rev. E 83, 051122 (2011)

    Article  ADS  Google Scholar 

  60. Y. Hirata, K. Aihara, Chaos 22, 023143 (2012)

    Article  ADS  Google Scholar 

  61. J.M. Amigó, L. Kocarev, I. Tomovski, Physica D 228, 77 (2007)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  62. D. Arroyo, G. Alvarez, J.M. Amigó, Chaos 19, 023125 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  63. H.A. Larrondo, M.T. Martin, C.M. Gonzalez, A. Plastino, O.A. Rosso, Phys. Lett. A 352, 421 (2006)

    Article  ADS  MATH  Google Scholar 

  64. T.M. Cover, J.A. Thomas, Elements of Information Theory, 2nd edition (John Wiley & Sons, New York, 2006)

  65. R.M. Gray, Entropy and Information Theory (Springer, New York, 1990)

  66. J.M. Amigó, Permutation Complexity in Dynamical Systems –Ordinal Patterns, Permutation Entropy, and All That (Springer, Berlin, 2010)

  67. P. Walters, An Introduction to Ergodic Theory (Springer, New York, 2000)

  68. K. Keller, M. Sinn, Nonlinearity 22, 2417 (2009)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  69. K. Keller, Discr. Continuous Dyn. Syst. A 32, 891 (2012)

    Article  MATH  Google Scholar 

  70. M. Einsiedler, T. Ward, Ergodic Theory with a view towards Number Theory (Springer, London, 2011)

  71. J.M. Amigó, M.B. Kennel, L. Kocarev, Physica D 210, 77 (2005)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  72. J.M. Amigó, M.B. Kennel, Physica D 231, 137 (2007)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  73. T. Haruna, K. Nakajima, Physica D 240, 1370 (2011)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  74. K. Keller, A.M. Unakafov, V.A. Unakafova, Physica D 241, 1477 (2012)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  75. V.A. Unakafova, A.M. Unakafov, K. Keller, Eur. Phys. J. Special Topics 222, 353 (2013)

    Article  Google Scholar 

  76. T. Sauer, J. Yorke, M. Casdagli, J. Stat. Phys. 65, 579 (1991)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  77. F. Takens, in Dynamical Systems and Turbulence, edited by D.A. Rand and L.S. Young, Lecture Notes in Mathematics 898 (Springer, Berlin-New York, 1981), p. 366

Download references

Author information

Authors and Affiliations

  1. Centro de Investigación Operativa, Universidad Miguel Hernández, Avda. de la Universidad s/n, 03202, Elche, Spain

    J.M. Amigó

  2. Institut für Mathematik, Universität zu Lübeck, Ratzeburger Allee 160, 23562, Lübeck, Germany

    K. Keller

Authors
  1. J.M. Amigó
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Keller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J.M. Amigó.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Amigó, J., Keller, K. Permutation entropy: One concept, two approaches. Eur. Phys. J. Spec. Top. 222, 263–273 (2013). https://doi.org/10.1140/epjst/e2013-01840-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjst/e2013-01840-1

Keywords

Search

Navigation