Symbolic representations of iterated maps

DOI10.12775/TMNA.2001.027MaRDI QIDQ1599791zbMATH OpenOpenAlexFDO

Authors Xinchu Fu, Peter Ashwin, Jinqiao Duan, Weiping Lu

Publication date 9 October 2003

Published in Topological Methods in Nonlinear Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/nlin/0012007

zbMATH Keywords

continuous mapdiscontinuous mapMarkov maprepresentationsubshiftsymbolic dynamics

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical systems involving maps of the interval (37E05)

Abstract: This paper presents a general and systematic discussion of various symbolic representations of iterated maps through subshifts. We give a unified model for all continuous maps on a metric space, by representing a map through a general subshift over usually an uncountable alphabet. It is shown that at most the second order representation is enough for a continuous map. In particular, it is shown that the dynamics of one-dimensional continuous maps to a great extent can be transformed to the study of subshift structure of a general symbolic dynamics system. By introducing distillations, partial representations of some general continuous maps are obtained. Finally, partitions and representations of a class of discontinuous maps, piecewise continuous maps are discussed, and as examples, a representation of the Gauss map via a full shift over a countable alphabet and representations of interval exchange transformations as subshifts of infinite type are given.

Review text

Symbolic representations of dynamical systems are discussed. Note that here a finite or countable alphabet is allowed. If one has more than one representation, then these representations are different in how good the dynamics of the symbolic representation corresponds to the dynamics of the original map. In order to describe this different definitions for such representations are given. The authors give also a description of a representation of certain discontinuous maps. In the one-dimensional case one has the best correspondence between the representation and the map.

Recommendations

• On symbolic representations of one-dimensional cellular automata
• Symbolic dynamics of tree maps
• Maps of the interval containing infinite symbolic dynamical systems
• Symbolic dynamics and Markov partitions
• scientific article; zbMATH DE number 2042127

Cited in

(20)

• On global attractors for a class of nonhyperbolic piecewise affine maps
• Chaotic sets of shift and weighted shift maps
• Chaotic sets of continuous and discontinuous maps
• Geometric properties of a class of piecewise affine biological network models
• Invariant measures for planar piecewise isometries
• Admissibility conditions for symbolic sequences in dynamics of digital filter with two’s complement arithmetic
• Generic properties of invariant measures of full-shift systems over perfect Polish metric spaces
• Symbolic dynamics of tree maps
• Symbolic encoding in symplectic maps
• Symbolic representation of upward-closed sets
• Matrix characterization of multidimensional subshifts of finite type
• Notes on symbolic representations of dynamical systems
• WHAT MAPS CAN ADMIT TWO-SIDED SYMBOLIC DYNAMICAL SYSTEMS?
• Complex orbits in a second-order digital filter with sinusoidal response
• Generalized Eigenvalues of the Perron–Frobenius Operators of Symbolic Dynamical Systems
• On graph induced symbolic systems
• Global attractors and invariant measures for non-invertible planar piecewise isometric maps
• Generic dimensional and dynamical properties of invariant measures of full-shift systems over countably infinite alphabets
• Dynamical properties of 2-torus parabolic maps
• Dynamical behaviors and codings of invertible planar piecewise isometric systems

This page was built for publication: Symbolic representations of iterated maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1599791)