Metrics
Full text views
Full text views help
Loading metrics...
* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.
Usage data cannot currently be displayed.
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.
Loading metrics...
* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.
Usage data cannot currently be displayed.
This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.
Accessibility compliance for the PDF of this book is currently unknown and may be updated in the future.