2021/05/06 by Johan Kopra, Kopra, Johan
Computer Science · Materials Science · #37B10 (Primary) 37B15 (Secondary) #Cellular Automata and Applications #Dynamical Systems (math.DS) #FOS: Mathematics #Quasicrystal Structures and Properties
paper · pdf · doi:10.48550/arxiv.2105.02529
openalex publication_date 2021/05/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present a new sufficient criterion to prove that a non-sofic half-synchronized subshift is direct prime. The criterion is based on conjugacy invariant properties of Fischer graphs of half-synchronized shifts. We use this criterion to show as a new result that all n-Dyck shifts are direct prime, and we also give new proofs of direct primeness of non-sofic beta-shifts and non-sofic S-gap shifts. We also construct a class of non-sofic synchronized direct prime subshifts which additionally admit reversible cellular automata with all directions sensitive.