Finite-type-Dyck shift spaces
Marie-Pierre B\'eal, Michel Blockelet, C\v{a}t\v{a}lin Dima
TL;DR
This paper investigates properties of sofic-Dyck and finite-type-Dyck shifts, demonstrating stability under conjugacies and providing a decomposition theorem for conjugacies between edge-Dyck shifts.
Contribution
It introduces a decomposition theorem for conjugacies between edge-Dyck shifts and establishes stability of sofic-Dyck shifts under proper conjugacies.
Findings
Sofic-Dyck shifts are stable under proper conjugacies.
Decomposition theorem for conjugacies between edge-Dyck shifts.
Characterization of properties of finite-type-Dyck shifts.
Abstract
We study some basic properties of sofic-Dyck shifts and finite-type-Dyck shifts. We prove that the class of sofic-Dyck shifts is stable under proper conjugacies. We prove a Decomposition Theorem of a proper conjugacy between edge-Dyck shifts into a sequence of Dyck splittings and amalgamations.
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