On periodicity of two-dimensional words

DOI10.1016/j.tcs.2007.10.038zbMath1133.68068OpenAlexW2015652129MaRDI QIDQ2474236

Svetlana Puzynina, Sergei V. Avgustinovich

Publication date: 5 March 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.10.038

zbMATH Keywords

periodicityperfect coloringbidimensional word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (7)

Extensions of rich words ⋮ Perfect colorings of the infinite circulant graph with distances 1 and 2 ⋮ On Periodicity of Generalized Two-Dimensional Words ⋮ On perfect colorings of infinite multipath graphs ⋮ On periodicity of perfect colorings of the infinite hexagonal and triangular grids ⋮ New perfect colorings of infinite circulant graphs with continuous sets of distanses ⋮ On periodicity of generalized two-dimensional infinite words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Periodicity and local complexity
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• On a conjecture on bidimensional words.
• Undecidability and nonperiodicity for tilings of the plane
• Pompeiu's problem on discrete space

This page was built for publication: On periodicity of two-dimensional words