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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Topological Markov Shifts

  • Kengo Matsumoto

摘要

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.