SYMBOLIC DYNAMICS

In mathematics, 'symbolic dynamics' is the practice of modelling a dynamical system by a space consisting of infinite sequences of abstract symbols, each symbol corresponding to a state of the system, and a shift operator corresponding to the dynamics. Symbolic dynamics were first introduced by Emil Artin in 1924, in the study of Artin billiards.
Symbolic dynamics originated as a method to study general dynamical systems; now its techniques and ideas have found significant applications in data storage and 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 sequence of symbols - represented effectively as strings. If the system states are not inherently discrete, then the state vector must be discretized, so as to get a coarse-grained description of the system.
A formal definition of the symbolic dynamics of a dynamical system is given in the article ''measure-preserving dynamical system''.

Contents

References

See also

References

★ Douglas Lind and Brian Marcus, ''An Introduction to Symbolic Dynamics and Coding''

★ M. Morse and G. A. Hedlund, Symbolic Dynamics, American Journal of Mathematics, 60 (1938) 815-866 (JSTOR)

★ G. A. Hedlund, ''Endomorphisms and automorphisms of the shift dynamical system''. Math. Systems Theory, Vol. 3, No. 4 (1969) 320-375

See also

★ shift of finite type

★ endomorphism, automorphism