A matrix formalism for conjugacies of higher-dimensional shifts of finite type

• Autorzy: Michael Schraudner
• Języki publikacji: EN

Abstrakty

EN

We develop a natural matrix formalism for state splittings and amalgamations of higher-dimensional subshifts of finite type which extends the common notion of strong shift equivalence of ℤ⁺-matrices. Using the decomposition theorem every topological conjugacy between two $ℤ^{d}$-shifts of finite type can thus be factorized into a finite chain of matrix transformations acting on the transition matrices of the two subshifts. Our results may be used algorithmically in computer explorations on topological conjugacies and in the search for new conjugacy invariants.

Kategorie tematyczne

• 37A60: Dynamical systems in statistical mechanics
• 54H20: Topological dynamics
• 37B10: Symbolic dynamics
• 37B50: Multi-dimensional shifts of finite type, tiling dynamics
• 37A35: Entropy and other invariants, isomorphism, classification

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Colloquium Mathematicum
• Rocznik: 2008
• Tom: 110
• Numer: 2
• Strony: 493-515

Daty

wydano

2008

Twórcy

autor

Michael Schraudner

• Centro de Modelamiento Matemático, Universidad de Chile (CNRS UMI 2807), Av. Blanco Encalada 2120, Santiago de Chile, Chile

Identyfikatory

DOI

10.4064/cm110-2-12