# 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, Medicine, Physics, Engineering
• 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 and Topics from this paper

Exact decomposition of homoclinic orbit actions in chaotic systems: Information reduction.
• Mathematics, 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
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, Physics
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.
• Biology, Mathematics
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
• Economics, Mathematics
Physica 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, Medicine
Neural 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, Physics
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.
• Medicine, Mathematics
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.
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, Medicine
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.
• Physics, Medicine
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, Medicine
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.
Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements
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, Medicine
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, Physics
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
• Computer Science, 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, Physics
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, 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