Results 1 to 10 of about 5,367 (137)
Shifts of finite type on locally finite groups [PDF]
Ergodic Theory and Dynamical Systems, 2023 In this work we prove that every shift of finite type (SFT), sofic shift, and strongly irreducible shift on locally finite groups has strong dynamical properties.
J. Raymond
semanticscholar +4 more sources
Some Notes on the Classification of Shift Spaces: Shifts of Finite Type; Sofic Shifts; and Finitely Defined Shifts [PDF]
Bulletin of the Brazilian Mathematical Society, New Series, 2020 The aim of this article is to find appropriate definitions for shifts of finite type and sofic shifts in a general context of symbolic dynamics, and to study their properties.
M. Sobottka
semanticscholar +4 more sources
On Normality in Shifts of Finite Type [PDF]
Theory of Computing Systems, 2018 In this paper we consider the notion of normality of sequences in shifts of finite type. A sequence is normal if the frequency of each block exists and is equal to the Parry measure of the block.
Nicolás Alvarez, Olivier Carton
semanticscholar +4 more sources
Matrix characterization of multidimensional subshifts of finite type [PDF]
Applied General Topology, 2019 Let X ⊂ AZd be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshift of finite type can be characterized by a square matrix of infinite dimension. We extend our result to a general d-dimensional case.
Puneet Sharma, Dileep Kumar
doaj +2 more sources
Recurrence rates for shifts of finite type [PDF]
Advances in Mathematics, 2022 Let $\Sigma_{A}$ be a topologically mixing shift of finite type, let $\sigma:\Sigma_{A}\to\Sigma_{A}$ be the usual left-shift, and let $\mu$ be the Gibbs measure for a H\"{o}lder continuous potential that is not cohomologous to a constant.
D. Allen, S. Baker, Bal'azs B'ar'any
semanticscholar +3 more sources
Binary factors of shifts of finite type [PDF]
Ergodic Theory and Dynamical Systems, 2022 We construct two new classes of topological dynamical systems; one is a factor of a one-sided shift of finite type while the second is a factor of the two-sided shift.
I. Putnam
semanticscholar +4 more sources
The Mapping Class Group of a Shift of Finite Type [PDF]
Journal of Modern Dynamics, 2017 We study the mapping class group of a nontrivial irreducible shift of finite type: the group of flow equivalences of its mapping torus modulo isotopy. This group plays for flow equivalence the role that the automorphism group plays for conjugacy.
Mike Boyle, Sompong Chuysurichay
semanticscholar +4 more sources
Decidability of Irreducible Tree Shifts of Finite Type [PDF]
Journal of Statistical Physics, 2019 We reveal an algorithm for determining the complete prefix code irreducibility (CPC-irreducibility) of dyadic trees labeled by a finite alphabet. By introducing an extended directed graph representation of tree shift of finite type (TSFT), we show that ...
Jung-Chao Ban +3 more
semanticscholar +5 more sources
Orbit Growth of Periodic-Finite-Type Shifts via Artin–Mazur Zeta Function
Mathematics, 2020 The prime orbit and Mertens’ orbit counting functions describe the growth of closed orbits in a discrete dynamical system in a certain way. In this paper, we prove the asymptotic behavior of these functions for a periodic-finite-type shift.
Azmeer Nordin, Mohd Salmi Md Noorani
doaj +2 more sources
Periodic-Finite-Type Shift Spaces [PDF]
IEEE Transactions on Information Theory, 2011 We study the class of periodic-finite-type (PFT) shift spaces, which can be used to model time-varying constrained codes used in digital magnetic recording systems. A PFT shift is determined by a finite list of periodically forbidden words. We show that the class of PFT shifts properly contains all finite-type (FT) shifts, and the class of almost ...
Paul Siegel, Maxime Crochemore
exaly +5 more sources