Entropy of interval maps via permutations (Q4780477)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1833032
Language Label Description Also known as
default for all languages
No label defined
    English
    Entropy of interval maps via permutations
    scientific article; zbMATH DE number 1833032

      Statements

      Entropy of interval maps via permutations (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      30 November 2003
      0 references
      entropy
      0 references
      piecewise monotone maps
      0 references
      permutation entropy
      0 references
      Let \(f:I\rightarrow I\), \(I=[0,1]\), be a piecewise monotone map and let \(P\) be the finite partition of \(I\) into finitely many intervals on which the map \(f\) is strictly monotone and define for any \(n\geq 0\) the partition \(P_n=\vee _{i=0}^{n-1}f^{-i}(p_j)\), \(p_j\in P\). Given the numbers \(h_0(n)=\log(\#P_n)/n\) and \(h_{\mu }(n)=(-\sum _{p\in P_n}\mu (p)\log \mu (p))/n\), where \(\mu \) is a probability invariant measure of \(f\), the topological and metric entropies of \(f\) are given by the limits \(h_0=\lim_{n\rightarrow \infty }h_0(n)\) and \(h_{\mu }=\lim_{n\rightarrow \infty }h_{\mu }(n)\), respectively. In this nice paper, the authors give a definition of topological and metric permutation entropies as follows. Let \(\pi =(k_1,\dots,k_n)\) be a permutation of \(0,1,\dots,n-1\) and writing \(x_0=x\) and \(x_k=f^k(x)\) for \(k>0\), let \(P_{\pi }=\{ x\in I:x_{k_1}<x_{k_2}<\dots<x_{k_n} \}\) and let \(P_n^*\) be the family of all the nonempty sets \(P_{\pi }\) where \(\pi \) ranges the set of permutations of \(0,1,\dots,n-1\). Then \(h_0^*(n)=\log(\#P_n^*)/(n-1)\) and \(h_{\mu }^*(n)=(-\sum _{p\in P_n^*}\mu (p)\log \mu (p))/(n-1)\). The main result of this paper states that \(h_0=\lim_{n\rightarrow \infty }h_0^*(n)\) and \(h_{\mu }=\lim_{n\rightarrow \infty }h_{\mu }^*(n)\), respectively. Numerical examples with the family of tent maps are made for comparing permutation entropies with their limits.
      0 references

      Identifiers