Intertwined Synchronized Systems
D. Ahmadi Dastjerdi, S. Jangjooye Shaldehi

TL;DR
This paper introduces a generalization of asymmetric-RLL systems called intertwined systems, which are coded systems generated by specific concatenations of synchronized systems, and studies their dynamical properties.
Contribution
It extends the concept of $(d_1,k_1,d_0,k_0)$-systems to arbitrary subsets and introduces intertwined systems, analyzing their dynamical behavior relative to underlying synchronized systems.
Findings
Defined the class of $(S,S')$-gap shifts for arbitrary subsets.
Introduced intertwined systems as a generalization of gap shifts.
Analyzed the dynamical properties of intertwined systems.
Abstract
An asymmetric-RLL system is a subshift of with run of and restricted to and respectively. We extend this concept to the case when and are arbitrary subsets of and we call it a -gap shift. Moreover, for , if is a synchronized system generated by where is a synchronizing word for , then a natural generalization of -gap shifts is a coded system generated by and called the intertwined system. We investigate the dynamical properties of with respect to and .
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
