The decomposition theorem for two-dimensional shifts of finite type
| Autor: | Kathleen Madden, Aimee S. A. Johnson |
|---|---|
| Rok vydání: | 1999 |
| Předmět: | |
| Zdroj: | Proceedings of the American Mathematical Society. 127:1533-1543 |
| ISSN: | 1088-6826 0002-9939 |
| DOI: | 10.1090/s0002-9939-99-04678-x |
| Popis: | A one-dimensional shift of finite type can be described as the collection of bi-infinite “walks" along an edge graph. The Decomposition Theorem states that every conjugacy between two shifts of finite type can be broken down into a finite sequence of splittings and amalgamations of their edge graphs. When dealing with two-dimensional shifts of finite type, the appropriate edge graph description is not as clear; we turn to Nasu’s notion of a “textile system" for such a description and show that all two-dimensional shifts of finite type can be so described. We then define textile splittings and amalgamations and prove that every conjugacy between two-dimensional shifts of finite type can be broken down into a finite sequence of textile splittings, textile amalgamations, and a third operation called an inversion. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|