Topological Markov Shifts
摘要
In this chapter, several basic notations in symbolic dynamical systems such as shift spaces, sliding block codes and topological conjugacy are presented. Vertex shifts, edge shifts and shifts of finite type are introduced. They form a fundamental class of subshifts, called topological Markov shifts. State splitting and state amalgamation of finite directed graphs are explained.