This issuePrevious ArticleA viscous approximation for a multidimensional unsteady Euler flow: Existence theorem for potential flowNext ArticleGlobal stability for damped Timoshenko systems
Global and local complexity in weakly chaotic dynamical systems
The generalized complexity of an orbit of a dynamical system is defined
by the asymptotic behavior of the information that is necessary to describe $n$ steps of the orbit as $n$ increases.
This local complexity indicator is also invariant up to topological conjugation and is suited for the study of $0$-entropy dynamical systems.
First, we state a criterion to find systems with "non trivial" orbit
complexity.
Then, we consider also a global indicator of the complexity of the system.
This global indicator generalizes the topological entropy, having non trivial values
for systems were the number of essentially different
orbits increases less than exponentially.
Then we prove that if the system is constructive (
if the map can be defined up to any given accuracy by some algorithm) the orbit complexity is everywhere less or equal
than the generalized topological entropy. Conversely
there are compact non constructive examples where the inequality
is reversed, suggesting that the notion of constructive map comes out naturally in this kind of complexity questions.