On periodicity of generalized two-dimensional infinite words

DOI10.1016/j.ic.2009.03.005zbMath1193.68158OpenAlexW2107786768MaRDI QIDQ1041048

Svetlana Puzynina

Publication date: 27 November 2009

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2009.03.005

zbMATH Keywords

periodicityequitable partitionperfect coloringNivat's conjecturebidimensional word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (4)

On perfect coverings of two-dimensional grids ⋮ Constant 2-labellings and an application to \((r, a, b)\)-covering codes ⋮ On forced periodicity of perfect colorings ⋮ On periodicity of perfect colorings of the infinite hexagonal and triangular grids

Cites Work

• Periodicity and local complexity
• Periodes et repetitions des mots du monoide libre
• Periodicity and the golden ratio
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• Locally periodic versus globally periodic infinite words
• On a conjecture on bidimensional words.
• Perfect colorings of radius \(r>1\) of the infinite rectangular grid
• On periodicity of two-dimensional words
• A multidimensional critical factorization theorem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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