A certain synchronizing property of subshifts and flow equivalence

2011/05/17 by Kengo Matsumoto, Matsumoto, Kengo
Computer Science · Mathematics · #Cellular Automata and Applications #Mathematical Dynamics and Fractals #math.DS #math.OA #msc:19K99 #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1105.3249

28 pages

arxiv created 2011/05/17 · arxiv updated 2011/05/18

Abstract

We will study a certain synchronizing property of subshifts called λ-synchronization. The λ-synchronizing subshifts form a large class of irreducible subshifts containing irreducible sofic shifts. We prove that the λ-synchronization is invariant under flow equivalence of subshifts. The λ-synchronizing K-groups and the λ-synchronizing Bowen-Franks groups are studied and proved to be invariant under flow equivalence of λ-synchronizing subshifts. They are new flow equivalence invariants for λ-synchronizing subshifts.

Related

• C^*-algebras associated with lambda-synchronizing subshifts and flow equivalence
• A notion of synchronization of symbolic dynamics and a class of C^*-algebras
• On flow-equivalence of R-graph shifts
• On Flow Equivalence of Sofic Shifts
• On Lambda-Graph Systems for Subshifts of Subshifts