A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Direct prime subshifts and canonical covers
Tekijät: Kopra Johan
Kustantaja: CAMBRIDGE UNIV PRESS
Julkaisuvuosi: 2023
Journal: Ergodic Theory and Dynamical Systems
Tietokannassa oleva lehden nimi: ERGODIC THEORY AND DYNAMICAL SYSTEMS
Lehden akronyymi: ERGOD THEOR DYN SYST
Artikkelin numero: PII S0143385722000335
Sivujen määrä: 20
ISSN: 0143-3857
eISSN: 1469-4417
DOI: https://doi.org/10.1017/etds.2022.33
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/175399025
Tiivistelmä
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.
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.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
Turun yliopiston Tutkimustietojärjestelmän portaali