MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS

DOI10.1142/S0218196705002165zbMath1070.37005MaRDI QIDQ4680582

Francesca Fiorenzi, Marie-Pierre Béal, Filippo Mignosi

Publication date: 7 June 2005

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

entropyconjugacygrowth ratehigher-dimensional shiftsminimal forbidden patterns

Mathematics Subject Classification ID

Entropy and other invariants (28D20) Symbolic dynamics (37B10)

Related Items (4)

Matrix Characterization of Multidimensional Subshifts of Finite Type ⋮ Mixing properties of tree-shifts ⋮ Decidability of irreducible tree shifts of finite type ⋮ THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE

Cites Work

• Unnamed Item
• Automata and forbidden words
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Forbidden words in symbolic dynamics
• Words, univalent factors, and boxes
• Cellular automata and strongly irreducible shifts of finite type.
• Semi-strongly irreducible shifts
• Tesselations with local transformations
• Forbidden Factors and Fragment Assembly
• On the capacity of two-dimensional run-length constrained channels
• An Introduction to Symbolic Dynamics and Coding

This page was built for publication: MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS