Entropy of interval maps via permutations
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.
- Permutations and topological entropy for interval maps
- Computing permutation entropy of interval maps
- Entropy of piecewise continuous interval maps
- scientific article; zbMATH DE number 1396396
- A Note on Permutations and Topological Entropy of Continuous Maps of the Interval
- scientific article; zbMATH DE number 4157539
- Asymptotic behaviour of the entropy of interval maps
- Entropy of twist interval maps
- scientific article; zbMATH DE number 1193144
- Topological sequence entropy of interval maps
- Forbidden ordinal patterns in higher dimensional dynamics
- A non-parametric test for independence based on symbolic dynamics
- Detecting nonlinearity in short and noisy time series using the permutation entropy
- Patterns of negative shifts and signed shifts
- Possible jumps of entropy for interval maps
- On the relation of KS entropy and permutation entropy
- Complexity-based permutation entropies: from deterministic time series to white noise
- Phase permutation entropy : a complexity measure for nonlinear time series incorporating phase information
- Non-parametric analysis of serial dependence in time series using ordinal patterns
- On basic forbidden patterns of functions
- Using permutations to detect dependence between time series
- Morphic words and equidistributed sequences
- Characterizations and enumerations of patterns of signed shifts
- On the dynamics of Kopel's Cournot duopoly model
- Topological permutation entropy
- Forbidden patterns and shift systems
- Conditional entropy of ordinal patterns
- The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems
- On entropy, entropy-like quantities, and applications
- Entropy determination based on the ordinal structure of a dynamical system
- On the dynamics of a restricted Cournot-Puu triopoly: firms survival and complexity
- Permutation complexity and coupling measures in hidden Markov models
- Efficiently measuring complexity on the basis of real-world data
- Approximating high-dimensional dynamics by barycentric coordinates with linear programming
- Analysis of bivariate coupling by means of recurrence
- Ordinal symbolic analysis and its application to biomedical recordings
- Allowed patterns of symmetric tent maps via commuter functions
- Symbolic Analysis of High-Dimensional Time Series
- DETECTING DETERMINISM IN TIME SERIES WITH ORDINAL PATTERNS: A COMPARATIVE STUDY
- Quantifying sudden changes in dynamical systems using symbolic networks
- Canonical representatives of morphic permutations
- scientific article; zbMATH DE number 4157539 (Why is no real title available?)
- PARAMETER SELECTION FOR PERMUTATION ENTROPY MEASUREMENTS
- Order Patterns in Time Series
- TIME SERIES FROM THE ORDINAL VIEWPOINT
- Estimating topological entropy from individual orbits
- A Note on Permutations and Topological Entropy of Continuous Maps of the Interval
- Kolmogorov-Sinai entropy via separation properties of order-generated \(\sigma\)-algebras
- Entropie de l'image inverse d'une application
- The equality of Kolmogorov-Sinai entropy and metric permutation entropy generalized
- ZERO ENTROPY PERMUTATIONS
- Permutations and topological entropy for interval maps
- Computation of entropy and Lyapunov exponent by a shift transform
- DISTANCES OF TIME SERIES COMPONENTS BY MEANS OF SYMBOLIC DYNAMICS
- Permutations and negative beta-shifts
- Computing permutation entropy of interval maps
- Distributions of order patterns of interval maps
- A generalized permutation entropy for noisy dynamics and random processes
- Characterization of the allowed patterns of signed shifts
- Permutations and time series analysis
- The ordinal structure of the signed shift transformations
- Consecutive patterns in Coxeter groups
- Complexities of information sources
- Symbolic transfer entropy rate is equal to transfer entropy rate for bivariate finite-alphabet stationary ergodic Markov processes
- Permutations and \(\beta \)-shifts
- Classical versus fractional difference equations: the logistic case
- A review of symbolic dynamics and symbolic reconstruction of dynamical systems
- Ordinal methods: concepts, applications, new developments, and challenges -- in memory of Karsten Keller (1961--2022)
- Complexity of couplings in multivariate time series via ordinal persistent homology
- Phase space partition with Koopman analysis
- Permutation group entropy: a new route to complexity for real-valued processes
- A combinatorial view of stochastic processes: white noise
- A new coding system to test independence of time series
- Symbolic extended dynamic mode decomposition
- Structure of transfer entropy
- A practical guide to analyzing discrete models
- Permutation pressures for noncompact sets
- Effective methods for quantifying complexity based on improved ordinal partition networks: topological dispersion entropy and weighted topological dispersion entropy
- Permutation complexity via duality between values and orderings
- Visibility graphs and symbolic dynamics
- Koopman operators and measures of maximal entropy via symbolic dynamics
- On the sampling entropy of permutons
- Information theory in non-linear dynamics and causality: state-space partition or ordinal patterns?
- CID: an efficient complexity-invariant distance for time series
- Eulerian entropy and non-repetitive subword complexity
- Discrete entropy
- Kolmogorov-Sinai entropy from the ordinal viewpoint
- Composition law of cardinal ordering permutations
This page was built for publication: Entropy of interval maps via permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4780477)
