A1 Refereed original research article in a scientific journal

Avoshifts




AuthorsSalo, Ville Oskari

PublisherCambridge University Press (CUP)

Publication year2026

Journal: Ergodic Theory and Dynamical Systems

ISSN0143-3857

eISSN1469-4417

DOIhttps://doi.org/10.1017/etds.2025.10271

Publication's open availability at the time of reportingOpen Access

Publication channel's open availability Partially Open Access publication channel

Web address https://doi.org/10.1017/etds.2025.10271

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/509003283

Self-archived copy's licenceCC BY

Self-archived copy's versionPublisher`s PDF


Abstract

An avoshift is a subshift where for each set C from a suitable family of subsets of the shift group, the set of all possible valid extensions of a globally valid pattern on C to the identity element is determined by a bounded subpattern. This property is shared (for various families of sets C) by, for example, cellwise quasigroup shifts, totally extremally permutive (TEP) subshifts, and subshifts of finite type (SFTs) with a safe symbol. In this paper, we concentrate on avoshifts on polycyclic groups, when the sets C are what we call 'inductive intervals'. We show that then, avoshifts are a recursively enumerable subset of subshifts of finite type. Furthermore, we can effectively compute lower-dimensional projective subdynamics and certain factors (avofactors), and we can decide equality and inclusion for subshifts in this class. These results were previously known for group shifts, but our class also covers many non-algebraic examples as well as many SFTs without dense periodic points. The theory also yields new proofs of decidability of inclusion for SFTs on free groups, and SFTness of subshifts with the topological strong spatial mixing property.


Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 13/02/2026 10:19:52 AM