An algebraic geometric approach to multidimensional words

DOI10.1007/978-3-319-23021-4_3MaRDI QIDQ2947144zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jarkko Kari, Michal Szabados

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

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

Recommendations

• Periodicity and local complexity
• Aperiodic two-dimensional words of small abelian complexity
• Nivat's conjecture and pattern complexity in algebraic subshifts

Cites work

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

Cited in

(5)

• Expansivity and periodicity in algebraic subshifts
• A geometrical characterization of factors of multidimensional billiard words and some applications
• A cellular automaton for blocking queen games
• scientific article; zbMATH DE number 6395612 (Why is no real title available?)
• Balancedness and coboundaries in symbolic systems

This page was built for publication: An algebraic geometric approach to multidimensional words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947144)