Excluding words from Dyck shifts
Kokoro Inoue, Wolfgang Krieger
TL;DR
This paper investigates subshifts derived from Dyck shifts by excluding specific non-uniform sets of length-two words, analyzing how these exclusions affect the structure of the resulting symbolic dynamical systems.
Contribution
It introduces a new class of subshifts formed by excluding non-uniform sets of length-two words from Dyck shifts, expanding understanding of their combinatorial and dynamical properties.
Findings
Characterization of subshifts with excluded words
Impact of non-uniform exclusions on system structure
New insights into Dyck shift modifications
Abstract
We study subshift that arise by excluding words of length two from Dyck shifts. The words that are to be excluded are taken from a finite set that is not literal-uniform.
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