Tree-shifts of finite type

DOI10.1016/j.tcs.2012.07.020zbMath1279.68128OpenAlexW1988270542MaRDI QIDQ1758160

Marie-Pierre Béal, Nathalie Aubrun

Publication date: 8 November 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.07.020

zbMATH Keywords

symbolic dynamicstree automatashifts of finite type

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Topological and differentiable equivalence, conjugacy, moduli, classification of dynamical systems (37C15) Symbolic dynamics (37B10)

Related Items (30)

Entropy dimension of shifts of finite type on free groups ⋮ Deciding Proper Conjugacy of Classes of One-Sided Finite-Type-Dyck Shifts ⋮ Tree shift topological entropy ⋮ Topological entropy for shifts of finite type over \(\mathbb{Z}\) and trees ⋮ On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts ⋮ Entropy on regular trees ⋮ Sofic tree-shifts ⋮ Unnamed Item ⋮ Balancedness and coboundaries in symbolic systems ⋮ Decidability of CPC-irreducibility of subshifts of finite type over free groups ⋮ Large deviation principle of multiplicative Ising models on Markov-Cayley trees ⋮ On mixing properties of Markov tree-shifts ⋮ The entropy of multiplicative subshifts on trees ⋮ Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees ⋮ Mixing properties of tree-shifts ⋮ An analogue of topological sequence entropy for Markov hom tree-shifts ⋮ Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts ⋮ Entropy dimension of shift spaces on monoids ⋮ Characterization and topological behavior of homomorphism tree-shifts ⋮ On the topological entropy of subshifts of finite type on free semigroups ⋮ Rigidity and Substitutive Dendric Words ⋮ FINITELY CONSTRAINED GROUPS OF MAXIMAL HAUSDORFF DIMENSION ⋮ Decidability of irreducible tree shifts of finite type ⋮ On structure of topological entropy for tree-shift of finite type ⋮ Optimal state amalgamation is NP-hard ⋮ Entropy Bifurcation of Neural Networks on Cayley Trees ⋮ Tree-shifts: the entropy of tree-shifts of finite type ⋮ Stem and topological entropy on Cayley trees ⋮ Commutativity of entropy for nonautonomous systems on trees ⋮ Characterization for entropy of shifts of finite type on Cayley trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On sofic systems. I
• On sofic systems. II
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Conjugacy of \(Z^2\)-subshifts and textile systems
• Sofic and Almost of Finite Type Tree-Shifts
• Decidability of Conjugacy of Tree-Shifts of Finite Type
• The decomposition theorem for two-dimensional shifts of finite type
• The symbolic dynamics of multidimensional tiling systems
• Textile systems for endomorphisms and automorphisms of the shift
• An Introduction to Symbolic Dynamics and Coding
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Tree-shifts of finite type