An Algebraic Geometric Approach to Multidimensional Words

DOI10.1007/978-3-319-23021-4_3zbMath1401.94017OpenAlexW2293517510WikidataQ62045894 ScholiaQ62045894MaRDI QIDQ2947144

Michal Szabados, Jarkko Kari

Publication date: 22 September 2015

Published in: Algebraic Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-23021-4_3

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Combinatorial codes (94B25)

Related Items (3)

Balancedness and coboundaries in symbolic systems ⋮ A cellular automaton for blocking queen games ⋮ An algebraic geometric approach to Nivat's conjecture

Cites Work

• Periodicity and local complexity
• Complexity of short rectangles and periodicity
• On translating one polyomino to tile the plane
• The complexity of functions on lattices
• On a conjecture on bidimensional words.
• Tiling the line with translates of one tile
• An algebraic geometric approach to Nivat's conjecture
• An Introduction to Symbolic Dynamics and Coding
• Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture
• The rectangle complexity of functions on two-dimensional lattices

This page was built for publication: An Algebraic Geometric Approach to Multidimensional Words