An algebraic geometric approach to multidimensional words

DOI10.1007/978-3-319-23021-4_3zbMATH Open1401.94017DBLPconf/cai/KariS15OpenAlexW2293517510WikidataQ62045894 ScholiaQ62045894MaRDI QIDQ2947144FDOQ2947144

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

Recommendations

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

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)

Cites Work

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

Cited In (5)

• A cellular automaton for blocking queen games
• Title not available (Why is that?)
• Balancedness and coboundaries in symbolic systems
• A geometrical characterization of factors of multidimensional billiard words and some applications
• An algebraic geometric approach to Nivat's conjecture

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)