کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437793 | 690185 | 2009 | 9 صفحه PDF | دانلود رایگان |

Tilings of the discrete plane Z2 generated by quasi-linear transformations (QLT) have been introduced by Nehlig [P. Nehlig, Applications quasi-affines: Pavages par images réciproques, Theoretical Computer Science 156 (1995) 1–38]. We studied these tilings and gave some results, such as periodicity and the number of neighbours of each of them [M.-A. Jacob-Da Col, Applications quasi-affines et pavages du plan discret, Theoretical Computer Science 259 (2001) 245–269. Also available in English: http://dpt-info.u-strasbg.fr/~jacob/articles/paving.pdf].The aim of this paper is to go on with this study in the discrete n-dimensional space Z2; we give a lower and an upper bound to the number of distinct tiles. We also give an algorithm to determine the points of a given tile, this algorithm will induce another algorithm to determine the number of distinct tiles associated to a QLT.
Journal: Theoretical Computer Science - Volume 410, Issues 21–23, 17 May 2009, Pages 2126-2134