Complexity-based permutation entropies: from deterministic time series to white noise.



Downloads per month over past year

Amigó, José M. and Dale, Roberto and Tempesta, Piergiulio (2022) Complexity-based permutation entropies: from deterministic time series to white noise. Communications in nonlinear science and numerical simulation, 105 . ISSN 1007-5704

[thumbnail of TempestaP 13 libre+CC(nc-nd).pdf]
Creative Commons Attribution Non-commercial No Derivatives.


Official URL:


This is a paper in the intersection of time series analysis and complexity theory that presents new results on permutation complexity in general and permutation entropy in particular. In this context, permutation complexity refers to the characterization of time series by means of ordinal patterns (permutations), entropic measures, decay rates of missing ordinal patterns, and more. Since the inception of this "ordinal" methodology, its practical application to any type of scalar time series and real-valued processes have proven to be simple and useful. However, the theoretical aspects have remained limited to noiseless deterministic series and dynamical systems, the main obstacle being the super-exponential growth of allowed permutations with length when randomness (also in form of observational noise) is present in the data. To overcome this difficulty, we take a new approach through complexity classes, which are precisely defined by the growth of allowed permutations with length, regardless of the deterministic or noisy nature of the data. We consider three major classes: exponential, sub-factorial and factorial. The next step is to adapt the concept of Z-entropy to each of those classes, which we call permutation entropy because it coincides with the conventional permutation entropy on the exponential class. Z-entropies are a family of group entropies, each of them extensive on a given complexity class. The result is a unified approach to the ordinal analysis of deterministic and random processes, from dynamical systems to white noise, with new concepts and tools. Numerical simulations show that permutation entropy discriminates time series from all complexity classes. (C) 2021 The Author(s). Published by Elsevier B.V.

Item Type:Article
Additional Information:

©2021 The Author(s).
We thank our reviewers for their helpful comments. J.M.A. and R.D. were financially supported by Agencia Estatal de Investigacion, Spain, grant PID2019-108654GB-I00. J.M.A. was also supported by Generalitat Valenciana, Spain, grant PROMETEO/2021/063. The research of P.T. has been supported by the research project PGC2018-094898-B-I00, Ministerio de Ciencia, Innovacion y Universidades, Spain, and by the Severo Ochoa Programme for Centres of Excellence in R&D (CEX2019-000904-S), Ministerio de Ciencia, Innovacion y Universidades, Spain. P.T. is a member of the Gruppo Nazionale di Fisica Matematica (INDAM), Italy.

Uncontrolled Keywords:Ordinal pattern statistics; Kolmogorov sinai entropy; Symbolic dynamics; Equality; Maps.
Subjects:Sciences > Physics > Physics-Mathematical models
Sciences > Physics > Mathematical physics
ID Code:69101
Deposited On:13 Dec 2021 12:28
Last Modified:13 Dec 2021 12:48

Origin of downloads

Repository Staff Only: item control page