Symbolic Dynamics

By B. Marcus. Encyclopedia of Complexity and Systems Science, 2009

766 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Combinatorial algebra : syntax and semantics (2014, unknown): “2 (George Birkhoff recurrence theorem [238, 117]).”
Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions (2007, unknown): “D S] 1 8 O ct 2 00 7”
On the Pisot Substitution Conjecture (2015, background): “The ﬁeld of symbolic dynamics has its origins in the coding of concrete (geometrical) dynamical systems (see, e.g. , [90, 91]).”
The Berger-Wang formula for the Markovian joint spectral radius (2014, background): “9] or the subshifts of finite type [8].”
Three distance theorems and combinatorics on words (2007, background): “Note that a sequence whose complexity satisﬁes p ( n ) ≤ n , for some n , is ultimately periodic (see [19] and [39]).”
A Characterization of the Entropies of Multidimensional Shifts of Finite Type (2007, background): “See [17], [14] for more information on these subjects.”
Chaos of time-varying discrete dynamical systems (2009, methodology): “It has plentiful dynamical behaviors, especially, it is chaotic in the sense of both Devaney and Li–Yorke [7,20,30].”