Periodicity and local complexity
From MaRDI portal
Publication:596054
DOI10.1016/j.tcs.2004.02.026zbMath1068.68117MaRDI QIDQ596054
Luca Q. Zamboni, Anthony N. Quas
Publication date: 10 August 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.02.026
Related Items
On automorphism groups of Toeplitz subshifts, The automorphism group of a shift of slow growth is amenable, An alphabetical approach to Nivat’s conjecture, Automaticity and Invariant Measures of Linear Cellular Automata, Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture, MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS, Interplay between finite topological rank minimal Cantor systems, 𝒮-adic subshifts and their complexity, Extensions of rich words, Digital planarity -- a review, Complexity of short rectangles and periodicity, On periodicity of generalized two-dimensional infinite words, An algebraic geometric approach to Nivat's conjecture, Aperiodic two-dimensional words of small abelian complexity, Nivat's conjecture and pattern complexity in algebraic subshifts, On periodicity of two-dimensional words, A multidimensional critical factorization theorem, The automorphism group of a shift of subquadratic growth, On automorphism groups of low complexity subshifts, An Algebraic Geometric Approach to Multidimensional Words, On Periodicity of Generalized Two-Dimensional Words
Cites Work
- The complexity of functions on lattices
- Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
- On a conjecture on bidimensional words.
- Sequence entropy and the maximal pattern complexity of infinite words
- The rectangle complexity of functions on two-dimensional lattices
- Unnamed Item
- Unnamed Item