A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

On countable SFT covers of sparse multidimensional shift spaces




TekijätTörmä, Ilkka

Julkaisuvuosi2026

Lehti: Theoretical Computer Science

Artikkelin numero115755

Vuosikerta1066

ISSN0304-3975

eISSN1879-2294

DOIhttps://doi.org/10.1016/j.tcs.2026.115755

Julkaisun avoimuus kirjaamishetkelläAvoimesti saatavilla

Julkaisukanavan avoimuus Osittain avoin julkaisukanava

Verkko-osoitehttps://doi.org/10.1016/j.tcs.2026.115755

Rinnakkaistallenteen osoitehttps://research.utu.fi/converis/portal/detail/Publication/509007498

Rinnakkaistallenteen lisenssiCC BY

Rinnakkaistallennetun julkaisun versioKustantajan versio


Tiivistelmä

A multidimensional sofic shift is called countably covered if it has an SFT cover containing only countably many configurations. In contrast to the one-dimensional setting, not all countable sofic shifts are countably covered. We investigate the existence of countable covers for gap width shifts, where the number of nonzero symbols in a configuration is bounded by a function of the minimum distance between two such symbols. As our main results, we characterize those one-dimensional gap width shifts whose two-dimensional lift is a countably covered sofic shift, and show that a large class of two-dimensional gap width shifts are countably covered.


Ladattava julkaisu

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.




Julkaisussa olevat rahoitustiedot
Author was supported by the Academy of Finland under grant 346566.


Last updated on