# Entropy-based generating Markov partitions for complex systems.

@article{Rubido2018EntropybasedGM,
title={Entropy-based generating Markov partitions for complex systems.},
author={Nicol{\'a}s Rubido and Celso Grebogi and Murilo S. Baptista},
journal={Chaos},
year={2018},
volume={28 3},
pages={
033611
}
}
• Published 24 November 2017
• Computer Science
• Chaos
Finding the correct encoding for a generic dynamical system's trajectory is a complicated task: the symbolic sequence needs to preserve the invariant properties from the system's trajectory. In theory, the solution to this problem is found when a Generating Markov Partition (GMP) is obtained, which is only defined once the unstable and stable manifolds are known with infinite precision and for all times. However, these manifolds usually form highly convoluted Euclidean sets, are a priori…
13 Citations

## Figures from this paper

Exact decomposition of homoclinic orbit actions in chaotic systems: Information reduction.
• Physics
Physical review. E
• 2019
The exponentially proliferating set of homoclinic orbit actions is expressible by a slower-than-exponentially increasing set of cell areas, which may present a means for developing greatly simplified semiclassical formulas.
CHAOSNET: A CHAOS
• Computer Science
• 2019
A novel learning algorithm is designed on ChaosNet that exploits the topological transitivity property of the chaotic GLS neurons to give consistently good performance accuracy in a number of classification tasks on well known publicly available datasets with very limited training samples.
ChaosNet: A Chaos based Artificial Neural Network Architecture for Classification
• Computer Science
Chaos
• 2019
This work designs a novel learning algorithm on ChaosNet that exploits the topological transitivity property of the chaotic GLS neurons and demonstrates the robustness of ChaosNet to additive parameter noise and provides an example implementation of a two layer ChaosNet for enhancing classification accuracy.
Multistability and tipping: From mathematics and physics to climate and brain-Minireview and preface to the focus issue.
• Physics
Chaos
• 2018
This introduction introduces the classes of dynamical systems in which this phenomenon has been found and discusses the extension to new system classes, and introduces the concept of critical transitions.
Information measure for financial time series: Quantifying short-term market heterogeneity
• Computer Science
Physica A: Statistical Mechanics and its Applications
• 2018
Quantifying horizon dependence of asset prices: a cluster entropy approach
• Computer Science
• 2019
The cluster entropy of the clusters formed by the intersections between the series of the prices $p_t$ and the moving average $\widetilde{p}_{t,n}$ is integrated over the cluster duration $\tau$ to yield the Market Dynamic Index $I(M,n)$, a synthetic figure of price dynamics.
Towards Unsupervised Segmentation of Extreme Weather Events
• Environmental Science, Computer Science
ArXiv
• 2019
A scalable physics-based representation learning method that decomposes spatiotemporal systems into their structurally relevant components, which are captured by latent variables known as local causal states are presented.
Detecting gas-liquid two-phase flow pattern determinism from experimental signals with missing ordinal patterns.
• Physics
Chaos
• 2020
This research provides a new understanding of the two-phase flow pattern evolutional dynamics, and broader applications in more complex fluid systems are suggested.
On the complexity measures of mutation hotspots in human TP53 protein.
• Biology
Chaos
• 2020
Results are consistent with the hypothesis that amino acid pair bias and distribution probability may be used as novel measures for protein sequence complexity, and the degree of complexity is related to its susceptibility to mutation, as such, it may be use as a predictor for modeling protein mutations in human cancers.

## References

SHOWING 1-10 OF 27 REFERENCES
Estimating generating partitions of chaotic systems by unstable periodic orbits
• Computer Science
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
• 2000
A general, dimension-independent, and efficient approach based on optimizing a set of proximity functions defined with respect to periodic orbits to obtain the approximate location of the generating partition for the Ikeda-Hammel-Jones-Moloney map.
Topological and metric properties of Hénon-type strange attractors.
• Mathematics
Physical review. A, General physics
• 1988
The set of all periodic points of H\'enon-type mappings is used to develop a theory of the topological and metric properties of their attractors, and the singularity spectrum f(\ensuremath{\alpha}) is computed.
Ergodic theory of chaos and strange attractors
• Physics
• 1985
Physical and numerical experiments show that deterministic noise, or chaos, is ubiquitous. While a good understanding of the onset of chaos has been achieved, using as a mathematical tool the
How does a choice of Markov partition affect the resultant symbolic dynamics?
• Mathematics
Chaos
• 2010
It is shown that if a Markov partition is regarded as a map-refinement of the other Markov partitions, that is, a concept the authors newly introduce in this article, one can uniquely translate a set of symbolic sequences by oneMarkov partition to those by the other or vice versa.
Transcripts: an algebraic approach to coupled time series.
• Computer Science
Chaos
• 2012
This paper revisits the concept of transcript between two symbolic representations, generalize it to N representations, and derive some general properties of ordinal symbolic dynamics, and uses transcripts to define two complexity indicators of coupled dynamics.
Estimating good discrete partitions from observed data: symbolic false nearest neighbors.
• Computer Science
Physical review letters
• 2003
This paper introduces a statistic and algorithm to refine empirical partitions for symbolic state reconstruction, and optimizes an essential property of a generating partition, avoiding topological degeneracies, by minimizing the number of "symbolic false nearest neighbors".
Validity of threshold-crossing analysis of symbolic dynamics from chaotic time series
• Physics
Physical review letters
• 2000
A practical and popular technique to extract the symbolic dynamics from experimentally measured chaotic time series is the threshold-crossing method, by which an arbitrary partition is utilized for
Generating partition for the standard map.
• Mathematics
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
• 1995
A procedure to obtain the symbolic dynamics for conservative dynamical systems is introduced with reference to the standard map in a strongly chaotic regime based on the construction of a generating partition from homoclinic tangencies and fibers of invariant manifolds.
Trapping phenomenon attenuates tipping points for limit cycles
• Physics
• 2016
Nonlinear dynamical systems may be exposed to tipping points, critical thresholds at which small changes in the external inputs or in the systems parameters abruptly shift the system to an