A one-sided (resp. two-sided) shift of finite type of dimension one can be described as the
set of infinite (resp. bi-infinite) sequences of consecutive edges in a finite-state automaton …

Tree shift topological entropy - ScienceDirect Skip to main contentSkip to article Elsevier logo
Journals & Books Search RegisterSign in View PDF Download full issue Search …

We show that the limit in our definition of tree shift topological entropy is actually the infimum,
as is the case for both the topological and measure-theoretic entropies in the classical …

We introduce the notion of sofic tree-shifts which corresponds to symbolic dynamical
systems of infinite ranked trees accepted by finite tree automata. We show that, contrary to …

We introduce the notion of sofic tree-shifts which corresponds to symbolic dynamical
systems of infinite trees accepted by finite tree automata. We show that, contrary to shifts of …

This paper features an analog of Sanov's theorem for finite-state Markov chains indexed by
rooted d-trees, obtained via the method of types in the classical analysis of large deviations …

We investigate relations between the pseudo-orbit-tracing property, topological stability and
openness for tree-shifts. We prove that a tree-shift is of finite type if and only if it has the …

We generalize the notion of self-similar groups of infinite tree automorphisms to allow for
groups which are defined on a tree but may not act faithfully on it. The elements of such a …

This article studies the complexity of the word problem in groups of automorphisms (or
reversible cellular automata) of subshifts. We show in particular that for any computably …

We consider the languages of finite trees called tree-shift languages which are factorial
extensible tree languages. These languages are sets of factors of subshifts of infinite trees …