The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems

Details The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems

2005-03-21

arxiv.org/abs/nlin/0503044v1

Nonlinear Sciences

Chaotic Dynamics

Scientific paper

10.1016/j.physd.2005.07.006

Permutation entropy quantifies the diversity of possible orderings of the values a random or deterministic system can take, as Shannon entropy quantifies the diversity of values. We show that the metric and permutation entropy rates--measures of new disorder per new observed value--are equal for ergodic finite-alphabet information sources (discrete-time stationary stochastic processes). With this result, we then prove that the same holds for deterministic dynamical systems defined by ergodic maps on $n$% -dimensional intervals. This result generalizes a previous one for piecewise monotone interval maps on the real line (Bandt, Keller and Pompe, "Entropy of interval maps via permutations",\textit{Nonlinearity} \textbf{15}, 1595-602, (2002)), at the expense of requiring ergodicity and using a definition of permutation entropy rate differing in the order of two limits. The case of non-ergodic finite-alphabet sources is also studied and an inequality developed. Finally, the equality of permutation and metric entropy rates is extended to ergodic non-discrete information sources when entropy is replaced by differential entropy in the usual way.

Affiliated with

Also associated with

No associations

Rating

The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-684570