Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
435930 | Theoretical Computer Science | 2008 | 10 Pages |
Abstract
A two-dimensional word is a function on Z2 with finite number of values. The main problem we are interested in is the periodicity of two-dimensional words satisfying some local conditions. In this paper we prove that every bounded centered function on the infinite rectangular grid is periodic. A function is called centered if the sum of its values in every ball is equal to 0. Similar results are obtained for the infinite triangular and hexagonal grids.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics