Algorithmic complexity of points in dynamical systems

1993 ◽  
Vol 13 (4) ◽  
pp. 807-830 ◽  
Author(s):  
Homer S. White
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Topological Entropy ◽  
Invariant Probability Measure ◽  
Algorithmic Complexity ◽  
Maximal Entropy ◽  
Property A ◽  
Open Set ◽  
Unique Measure ◽  
Set Of Points

AbstractThis work is based on the author's dissertation. We examine the algorithmic complexity (in the sense of Kolmogorov and Chaitin) of the orbits of points in dynamical systems. Extending a theorem of A. A. Brudno, we note that for any ergodic invariant probability measure on a compact dynamical system, almost every trajectory has a limiting complexity equal to the entropy of the system. We use these results to show that for minimal dynamical systems, and for systems with the tracking property (a weaker version of specification), the set of points whose trajectories have upper complexity equal to the topological entropy is residual. We give an example of a topologically transitive system with positive entropy for which an uncountable open set of points has upper complexity equal to zero. We use techniques from universal data compression to prove a recurrence theorem: if a compact dynamical system has a unique measure of maximal entropy, then any point whose lower complexity is equal to the topological entropy is generic for that unique measure. Finally, we discuss algorithmic versions of the theorem of Kamae on preservation of the class of normal sequences under selection by sequences of zero Kamae-entropy.

scholarly journals Neutrosophic Orbit Topological Spaces

2021 ◽  
Vol 18 (24) ◽  
pp. 1443
Author(s):  
T Madhumathi ◽  
F NirmalaIrudayam
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Topological Space ◽  
Necessary Conditions ◽  
Neutrosophic Set ◽  
Topological Spaces ◽  
Open Set ◽  
Evolution Function

Neutrosophy is a flourishing arena which conceptualizes the notion of true, falsity and indeterminancy attributes of an event. In the study of dynamical systems, an orbit is a collection of points related by the evolution function of the dynamical system. Hence in this paper we focus on introducing the concept of neutrosophic orbit topological space denoted as (X, tNO). Also, some of the important characteristics of neutrosophic orbit open sets are discussed with suitable examples. HIGHLIGHTS The orbit in mathematics has an important role in the study of dynamical systems Neutrosophy is a flourishing arena which conceptualizes the notion of true, falsity and indeterminancy attributes of an event. We combine the above two topics and create the following new concept The collection of all neutrosophic orbit open sets under the mapping . we introduce the necessary conditions on the mapping 𝒇 in order to obtain a fixed orbit of a neutrosophic set (i.e., 𝒇(𝝁) = 𝝁) for any neutrosophic orbit open set 𝝁 under the mapping 𝒇

Maximal entropy measures for certain partially hyperbolic, derived from Anosov systems

2011 ◽  
Vol 32 (1) ◽  
pp. 63-79 ◽  
Author(s):  
J. BUZZI ◽  
T. FISHER ◽  
M. SAMBARINO ◽  
C. VÁSQUEZ
Keyword(s):  
Hopf Bifurcation ◽  
Maximal Entropy ◽  
Open Set ◽  
Entropy Measures ◽  
Unique Measure ◽  
Anosov Systems ◽  
Anosov System ◽  
Partially Hyperbolic ◽  
Structurally Stable ◽  
Measure Of Maximal Entropy

AbstractWe show that a class of robustly transitive diffeomorphisms originally described by Mañé are intrinsically ergodic. More precisely, we obtain an open set of diffeomorphisms which fail to be uniformly hyperbolic and structurally stable, but nevertheless have the following stability with respect to their entropy. Their topological entropy is constant and they each have a unique measure of maximal entropy with respect to which periodic orbits are equidistributed. Moreover, equipped with their respective measure of maximal entropy, these diffeomorphisms are pairwise isomorphic. We show that the method applies to several classes of systems which are similarly derived from Anosov, i.e. produced by an isotopy from an Anosov system, namely, a mixed Mañé example and one obtained through a Hopf bifurcation.

Remarks on Topological Entropy of Nonautonomous Dynamical Systems

2015 ◽  
Vol 25 (12) ◽  
pp. 1550158 ◽  
Author(s):  
Zhiming Li
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Topological Entropy ◽  
Nonautonomous Dynamical Systems ◽  
Nonautonomous Dynamical System

In this paper, we give several classical definitions of topological entropy (on a noncompact and noninvariant subset) for nonautonomous dynamical system. Furthermore, their relationships are established.

scholarly journals Graph Labelings and Continuous Factors of Dynamical Systems

10.37236/2213 ◽  
2013 ◽  
Vol 20 (1) ◽  
Author(s):  
Stephen M. Shea
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Topological Entropy ◽  
Directed Graphs ◽  
Sufficient Conditions ◽  
Perfect Graph ◽  
Shift Space ◽  
Finite Set ◽  
Vertex Set ◽  
Definition Of

A labeling of a graph is a function from the vertex set of the graph to some finite set.  Certain dynamical systems (such as topological Markov shifts) can be defined by directed graphs.  In these instances, a labeling of the graph defines a continuous, shift-commuting factor of the dynamical system.  We find sufficient conditions on the labeling to imply classification results for the factor dynamical system.  We define the topological entropy of a (directed or undirected) graph and its labelings in a way that is analogous to the definition of topological entropy for a shift space in symbolic dynamics.  We show, for example, if $G$ is a perfect graph, all proper $\chi(G)$-colorings of $G$ have the same entropy, where $\chi(G)$ is the chromatic number of $G$.

scholarly journals Unstable entropy and unstable pressure for random partially hyperbolic dynamical systems

2020 ◽  
pp. 2150021
Author(s):  
Xinsheng Wang ◽  
Weisheng Wu ◽  
Yujun Zhu
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Variational Principle ◽  
Topological Entropy ◽  
Equilibrium States ◽  
Metric Entropy ◽  
Unstable Foliation ◽  
Hyperbolic Dynamical Systems ◽  
Partially Hyperbolic

Let [Formula: see text] be a [Formula: see text] random partially hyperbolic dynamical system. For the unstable foliation, the corresponding unstable metric entropy, unstable topological entropy and unstable pressure via the dynamics of [Formula: see text] on the unstable foliation are introduced and investigated. A version of Shannon–McMillan–Breiman Theorem for unstable metric entropy is given, and a variational principle for unstable pressure (and hence for unstable entropy) is obtained. Moreover, as an application of the variational principle, equilibrium states for the unstable pressure including Gibbs [Formula: see text]-states are investigated.

scholarly journals Intrinsic ergodicity via obstruction entropies

2013 ◽  
Vol 34 (6) ◽  
pp. 1816-1831 ◽  
Author(s):  
VAUGHN CLIMENHAGA ◽  
DANIEL J. THOMPSON
Keyword(s):  
Topological Entropy ◽  
Maximal Entropy ◽  
Unique Measure ◽  
Measure Of Maximal Entropy

AbstractBowen showed that a continuous expansive map with specification has a unique measure of maximal entropy. We show that the conclusion remains true under weaker non-uniform versions of these hypotheses. To this end, we introduce the notions of obstructions to expansivity and specification, and show that if the entropy of such obstructions is smaller than the topological entropy of the map, then there is a unique measure of maximal entropy.

scholarly journals The structure of tame minimal dynamical systems

2007 ◽  
Vol 27 (6) ◽  
pp. 1819-1837 ◽  
Author(s):  
ELI GLASNER
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Probability Measure ◽  
Topological Space ◽  
Haar Measure ◽  
Invariant Probability Measure ◽  
Structure Theory ◽  
Convergence Of Sequences ◽  
Minimal Dynamical Systems ◽  
Minimal Dynamical System

AbstractA dynamical version of the Bourgain–Fremlin–Talagrand dichotomy shows that the enveloping semigroup of a dynamical system is either very large and contains a topological copy of $\beta \mathbb {N}$, or it is a ‘tame’ topological space whose topology is determined by the convergence of sequences. In the latter case, the dynamical system is said to be tame. We use the structure theory of minimal dynamical systems to show that, when the acting group is Abelian, a tame metric minimal dynamical system (i) is almost automorphic (i.e. it is an almost one-to-one extension of an equicontinuous system), and (ii) admits a unique invariant probability measure such that the corresponding measure-preserving system is measure-theoretically isomorphic to the Haar measure system on the maximal equicontinuous factor.

Isochronous dynamical systems

2011 ◽  
Vol 369 (1939) ◽  
pp. 1118-1136 ◽  
Author(s):  
F. Calogero
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Initial Data ◽  
Large Fraction ◽  
Original System ◽  
Current Standard ◽  
Time Intervals ◽  
Open Set ◽  
Isochronous Systems ◽  
Autonomous Dynamical System

This is a terse review of recent results on isochronous dynamical systems, namely systems of (first-order, generally nonlinear) ordinary differential equations (ODEs) featuring an open set of initial data (which might coincide with the entire set of all initial data), from which emerge solutions all of which are completely periodic (i.e. periodic in all their components) with a fixed period (independent of the initial data, provided they are within the isochrony region). A leitmotif of this presentation is that ‘isochronous systems are not rare’. Indeed, it is shown how any (autonomous) dynamical system can be modified or extended so that the new (also autonomous) system thereby obtained is isochronous with an arbitrarily assigned period T , while its dynamics, over time intervals much shorter than the period T , mimics closely that of the original system, or even, over an arbitrarily large fraction of its period T , coincides exactly with that of the original system. It is pointed out that this fact raises the issue of developing criteria providing, for a dynamical system, some kind of measure associated with a finite time scale of the complexity of its behaviour (while the current, standard definitions of integrable versus chaotic dynamical systems are related to the behaviour of a system over infinite time).

scholarly journals Effectivity of uniqueness of the maximal entropy measure on -adic homogeneous spaces

2015 ◽  
Vol 36 (6) ◽  
pp. 1972-1988 ◽  
Author(s):  
RENE RÜHR
Keyword(s):  
Dynamical System ◽  
Probability Measure ◽  
Algebraic Group ◽  
Homogeneous Spaces ◽  
Regular Representation ◽  
Invariant Probability Measure ◽  
Linear Algebraic Group ◽  
Maximal Entropy ◽  
Entropy Measure ◽  
Effective Version

We consider the dynamical system given by an $\text{Ad}$-diagonalizable element $a$ of the $\mathbb{Q}_{p}$-points $G$ of a unimodular linear algebraic group acting by translation on a finite volume quotient $X$. Assuming that this action is exponentially mixing (e.g. if $G$ is simple) we give an effective version (in terms of $K$-finite vectors of the regular representation) of the following statement: If ${\it\mu}$ is an $a$-invariant probability measure with measure-theoretical entropy close to the topological entropy of $a$, then ${\it\mu}$ is close to the unique $G$-invariant probability measure of $X$.

scholarly journals C0-stability of topological entropy for contactomorphisms

2021 ◽  
pp. 2150015
Author(s):  
Lucas Dahinden
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Lower Bound ◽  
Topological Entropy ◽  
Small Perturbation ◽  
Geodesic Flows ◽  
Reeb Flows ◽  
Lower Semi ◽  
Special Classes

Topological entropy is not lower semi-continuous: small perturbation of the dynamical system can lead to a collapse of entropy. In this note we show that for some special classes of dynamical systems (geodesic flows, Reeb flows, positive contactomorphisms) topological entropy at least is stable in the sense that there exists a nontrivial continuous lower bound, given that a certain homological invariant grows exponentially.

Sign in / Sign up

Export Citation Format

Share Document