Ordinal Pattern Based Entropies and the Kolmogorov–Sinai Entropy: An Update

Tim Gutjahr, Karsten Keller


Different authors have shown strong relationships between ordinal pattern based entropies and the Kolmogorov–Sinai entropy, including equality of the latter one and the permutation entropy, the whole picture is however far from being complete. This paper is updating the picture by summarizing some results and discussing some mainly combinatorial aspects behind the dependence of Kolmogorov–Sinai entropy from ordinal pattern distributions on a theoretical level. The paper is more than a review paper. A new statement concerning the conditional permutation entropy will be given as well as a new proof for the fact that the permutation entropy is an upper bound for the Kolmogorov–Sinai entropy. As a main result, general conditions for the permutation entropy being a lower bound for the Kolmogorov–Sinai entropy will be stated. Additionally, a previously introduced method to analyze the relationship between permutation and Kolmogorov–Sinai entropies as well as its limitations will be investigated.
Original languageEnglish
Issue number1
Number of pages26
Publication statusPublished - 02.01.2020


Dive into the research topics of 'Ordinal Pattern Based Entropies and the Kolmogorov–Sinai Entropy: An Update'. Together they form a unique fingerprint.

Cite this