A certain synchronizing property of subshifts and flow equivalence
Kengo Matsumoto

TL;DR
This paper introduces a new class of subshifts called $bb$-synchronizing, proves their invariance under flow equivalence, and establishes new invariants for classifying such subshifts.
Contribution
It defines $bb$-synchronization in subshifts, proves its invariance under flow equivalence, and introduces new flow invariants based on K-groups and Bowen-Franks groups.
Findings
$bb$-synchronization is invariant under flow equivalence.
$bb$-synchronizing K-groups are flow invariants.
$bb$-synchronizing Bowen-Franks groups are flow invariants.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Mathematical Dynamics and Fractals · semigroups and automata theory
