Substitutions and Symbolic Dynamics

2 084 kr

Kommande

Beskrivning

Substitutions play a role in many problems, such as combinatorics on words, linear recurrent sequences, numeration systems, and complexity theory. This text offers a unified treatment of these problems and easy access to the results and methods of proof. It presents a comprehensive survey of sequences and shift spaces defined by substitutions. The book covers important results, such as the finiteness theorem for minimal morphic shifts, which characterizes a minimal morphic shift by the finiteness of its set of derivatives. Other highlights include the proof of the recognizability property under very general assumptions and the classification of complexity types for substitution shifts. The work culminates with the proof of the decidability of conjugacy for minimal morphic shifts. This is an essential resource for graduate students and academic researchers in dynamical systems.

Produktinformation

Utforska kategorier

Mer om författaren

Innehållsförteckning

Hoppa över listan

Mer från samma serie

Hoppa över listan

Du kanske också är intresserad av

Jean Berstel, Dominique Perrin, Christophe Reutenauer - Codes and Automata, Inbunden
Del 129

Codes and Automata

Jean Berstel, Dominique Perrin, Christophe Reutenauer

Inbunden, 2009

2 334 kr

Dominique Perrin, Jean-�ric Pin - Infinite Words, Inbunden
Del 141

Infinite Words

Dominique Perrin, Jean-�ric Pin

Inbunden, 2004

1 988 kr