کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438388 690266 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polyomino coloring and complex numbers
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Polyomino coloring and complex numbers
چکیده انگلیسی

Usually polyominoes are represented as subsets of the lattice Z2Z2. In this paper we study a representation of polyominoes by Gaussian integers. Polyomino {(x1,y1),(x2,y2),…,(xs,ys)}⊂Z2{(x1,y1),(x2,y2),…,(xs,ys)}⊂Z2 is represented by the set {(x1+iy1),(x2+iy2),…,(xs+iys)}⊂Z[i].{(x1+iy1),(x2+iy2),…,(xs+iys)}⊂Z[i]. Then we consider functions of type f:P→Gf:P→G from the set PP of all polyominoes to an abelian group GG, given by f(x,y)≡(x+iy)m(modv), where vv is prime in Z[i],1≤m

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 400, Issues 1–3, 9 June 2008, Pages 100–112
نویسندگان
,