On extensions of subshifts by finite groups
Kengo Matsumoto

TL;DR
This paper explores how subshifts represented by $mbda$-graph systems can be extended by finite groups, establishing a classification framework based on $G$-strong shift equivalence and cohomology classes.
Contribution
It introduces the concept of skew products of $mbda$-graph systems and characterizes $G$-conjugacy of subshifts via $G$-strong shift equivalence and cohomology.
Findings
Two symbolic matrix systems are $G$-strong shift equivalent iff their subshifts are $G$-conjugate.
$G$-equivalent classes of subshifts are classified by cohomology classes of skewing functions.
The paper provides a classification framework linking algebraic invariants to dynamical properties.
Abstract
-graph systems are labeled Bratteli diagram with shift operations. They present subshifts. Their matrix presentations are called symbolic matrix systems. We define skew products of -graph systems and study extensions of subshifts by finite groups. We prove that two canonical symbolic matrix systems are -strong shift equivalent if and only if their presented subshifts are -conjugate. -equivalent classes of subshifts are classified by the cohomology classes of their associated skewing functions.
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 · semigroups and automata theory · Mathematical Dynamics and Fractals
