FINITE SEQUENCES OF SUBSHIFTS OF FINITE TYPE
نویسندگان
چکیده
منابع مشابه
Subshifts of Quasi-Finite Type
We introduce subshifts of quasi-finite type as a generalization of the well-known subshifts of finite type. This generalization is much less rigid and therefore contains the symbolic dynamics of many non-uniform systems, e.g., piecewise monotonic maps of the interval with positive entropy. Yet many properties remain: existence of finitely many ergodic invariant probabilities of maximum entropy;...
متن کاملAutomorphisms of Z–subshifts of Finite Type
Let (Σ, σ) be a Zd subshift of finite type. Under a strong irreducibility condition (strong specification), we show that Aut(Σ) contains any finite group. For Zd–subshifts of finite type without strong specification, examples show that topological mixing is not sufficient to give any finite group in the automorphism group in general: in particular, End(Σ) may be an abelian semigroup. For an exa...
متن کاملConstructions with Countable Subshifts of Finite Type
We present constructions of countable two-dimensional subshifts of finite type (SFTs) with interesting properties. Our main focus is on properties of the topological derivatives and subpattern posets of these objects. We present a countable SFT whose iterated derivatives are maximally complex from the computational point of view, constructions of countable SFTs with high CantorBendixson ranks, ...
متن کاملRANDOM SUBSHIFTS OF FINITE TYPE By Kevin
entropy, and let Bn(X) be its set of words of length n. Define a random subset ω of Bn(X) by independently choosing each word from Bn(X) with some probability α. Let Xω be the (random) SFT built from the set ω. For each 0 ≤ α ≤ 1 and n tending to infinity, we compute the limit of the likelihood that Xω is empty, as well as the limiting distribution of entropy for Xω. For α near 1 and n tending ...
متن کاملAperiodic Subshifts of Finite Type on Groups
In this note we prove the following results: • If a finitely presented group G admits a strongly aperiodic SFT, then G has decidable word problem. • For a large class of group G, Z × G admits a strongly aperiodic SFT. In particular, this is true for the free group with 2 generators, Thompson’s groups T and V , PSL2(Z) and any f.g. group of rational matrices which is bounded. While Symbolic Dyna...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Demonstratio Mathematica
سال: 2005
ISSN: 2391-4661
DOI: 10.1515/dema-2005-0422