# 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 } }

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…

## Figures and Topics from this paper

## 13 Citations

Exact decomposition of homoclinic orbit actions in chaotic systems: Information reduction.

- Mathematics, PhysicsPhysical 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

- 2019

Inspired by chaotic firing of neurons in the brain, we propose ChaosNet – a novel chaos based artificial neural network architecture for classification tasks. ChaosNet is built using layers of…

ChaosNet: A Chaos based Artificial Neural Network Architecture for Classification

- Computer Science, PhysicsChaos
- 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.

- Biology, MathematicsChaos
- 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

- Economics, MathematicsPhysica A: Statistical Mechanics and its Applications
- 2018

A well-interpretable measure of information has been recently proposed based on a partition obtained by intersecting a random sequence with its moving average. The partition yields disjoint sets of…

Evaluating performance of neural codes in model neural communication networks

- Biology, MedicineNeural Networks
- 2019

This paper modeling small-size networks of chemically and electrically coupled Hindmarsh-Rose spiking neurons focuses on a class of temporal and firing-rate codes that result from neurons' membrane-potentials and phases, and quantifies numerically their performance estimating the Mutual Information Rate, aka the rate of information exchange.

Quantifying horizon dependence of asset prices: a cluster entropy approach

- Economics, Physics
- 2019

Market dynamic is quantified in terms of the entropy $S(\tau,n)$ of the clusters formed by the intersections between the series of the prices $p_t$ and the moving average $\widetilde{p}_{t,n}$. The…

Towards Unsupervised Segmentation of Extreme Weather Events

- Computer Science, PhysicsArXiv
- 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.

- Medicine, MathematicsChaos
- 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.

- Medicine, BiologyChaos
- 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

- Mathematics, MedicinePhysical 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.

- Physics, MedicinePhysical 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, MedicineChaos
- 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.

Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements

- Mathematics
- 1990

Abstract A Network of chaotic elements is investigated with the use of globally coupled maps. A simple coding of many attractors with clustering is shown. Through the coding, the attractors are…

Transcripts: an algebraic approach to coupled time series.

- Computer Science, MedicineChaos
- 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, PhysicsPhysical 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

- Computer Science, PhysicsPhysical 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, PhysicsPhysical 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, Mathematics
- 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…