- Symbolic dynamics
mathematics, symbolic dynamics is the practice of modelling a topological or smooth dynamical systemby a discrete space consisting of infinite sequences of abstract symbols, each of which corresponds to a state of the system, with the dynamics (evolution) given by the shift operator.
The idea goes back to
Jacques Hadamard's 1898 paper on the geodesics on surfaces of negative curvature. It was applied by Marston Morsein 1921 to the construction of a nonperiodic recurrent geodesic. Related work was done by Emil Artinin 1924 (for the system now called Artin billiard), P. J. Myrberg, Paul Koebe, Jakob Nielsen, G. A. Hedlund.
The first formal treatment was developed by Morse and Hedlund in their 1938 paper.
George Birkhoff, Norman Levinson and M. L. Cartwright– J. E. Littlewoodhave applied similar methods to qualitative analysis of nonautonomous second order differential equations. Claude Shannonused symbolic sequences and shifts of finite type in his 1948 paper " A mathematical theory of communication" that gave birth to information theory.
The theory was further advanced in the 1960s and 1970s, notably, in the works of
Steve Smaleand his school, and of Yakov Sinaiand the Soviet school of ergodic theory. A spectacular application of the methods of symbolic dynamics is Sharkovskii's theoremabout periodic orbits of a continuous map of an interval into itself (1964).
Symbolic dynamics originated as a method to study general dynamical systems; now its techniques and ideas have found significant applications in
data storageand transmission, linear algebra, the motions of the planets and many other areas. The distinct feature in symbolic dynamics is that time is measured in "discrete" intervals. So at each time interval the system is in a particular "state". Each state is associated with a symbol and the evolution of the system is described by an infinite sequenceof symbols — represented effectively as strings. If the system states are not inherently discrete, then the state vectormust be discretized, so as to get a coarse-graineddescription of the system.
Measure-preserving dynamical system
Shift of finite type
* Bruce Kitchens, "Symbolic dynamics. One-sided, two-sided and countable state Markov shifts". Universitext,
Springer-Verlag, Berlin, 1998. x+252 pp. ISBN 3-540-62738-3 MathSciNet|id=1484730
* Douglas Lind and Brian Marcus, " [http://www.math.washington.edu/SymbolicDynamics/ An Introduction to Symbolic Dynamics and Coding] ".
Cambridge University Press, Cambridge, 1995. xvi+495 pp. ISBN 0-521-55124-2 MathSciNet|id=1369092
* M. Morse and
G. A. Hedlund, "Symbolic Dynamics", American Journal of Mathematics, 60 (1938) 815–866
* G. A. Hedlund, " [http://www.springerlink.com/content/k62915l862l30377/ Endomorphisms and automorphisms of the shift dynamical system] ". Math. Systems Theory, Vol. 3, No. 4 (1969) 320–3751
Wikimedia Foundation. 2010.
Look at other dictionaries:
Dynamics — (from Greek δυναμικός dynamikos powerful , from δύναμις dynamis power ) may refer to: Contents 1 Physics and engineering 2 Sociology and psychology 3 Computer science and mathematics … Wikipedia
Nonlinear Dynamics (journal) — Nonlinear Dynamics, An International Journal of Nonlinear Dynamics and Chaos in Engineering Systems … Wikipedia
Markov partition — A Markov partition is a tool used in dynamical systems theory, allowing the methods of symbolic dynamics to be applied to the study of hyperbolic systems. By using a Markov partition, the system can be made to resemble a discrete time Markov… … Wikipedia
Dynamical systems theory — is an area of applied mathematics used to describe the behavior of complex dynamical systems, usually by employing differential equations or difference equations. When differential equations are employed, the theory is called continuous dynamical … Wikipedia
Horseshoe map — In the mathematics of chaos theory, a horseshoe map is any member of a class of chaotic maps of the square into itself. It is a core example in the study of dynamical systems. The map was introduced by Smale while studying the behavior of the… … Wikipedia
Measure-preserving dynamical system — In mathematics, a measure preserving dynamical system is an object of study in the abstract formulation of dynamical systems, and ergodic theory in particular. Contents 1 Definition 2 Examples 3 Homomorphisms 4 … Wikipedia
Combinatorics and dynamical systems — The mathematical disciplines of combinatorics and dynamical systems interact in a number of ways. The ergodic theory of dynamical systems has recently been used to prove combinatorial theorems about number theory which has given rise to the field … Wikipedia
Shift space — In symbolic dynamics and related branches of mathematics, a shift space or subshift is a set of infinite words representing the evolution of a discrete system. In fact, shift spaces and symbolic dynamical systems are often considered synonyms.… … Wikipedia
Subshift of finite type — In mathematics, subshifts of finite type are used to model dynamical systems, and in particular are the objects of study in symbolic dynamics and ergodic theory. They also describe the set of all possible sequences executed by a finite state… … Wikipedia
Curtis–Hedlund–Lyndon theorem — The Curtis–Hedlund–Lyndon theorem is a mathematical characterization of cellular automata in terms of their symbolic dynamics. It is named after Morton L. Curtis, Gustav A. Hedlund, and Roger Lyndon; in his 1969 paper stating the theorem, Hedlund … Wikipedia