首页 | 本学科首页   官方微博 | 高级检索  
     


Polyomino coloring and complex numbers
Authors:Jurijs Kirillovs  
Affiliation:aDepartment of Mathematics, University of Latvia, Zellu 8, Riga, LV-1002, Latvia
Abstract:Usually polyominoes are represented as subsets of the lattice View the MathML source. In this paper we study a representation of polyominoes by Gaussian integers. Polyomino View the MathML source is represented by the set
View the MathML source
Then we consider functions of type View the MathML source from the set View the MathML source of all polyominoes to an abelian group G, given by View the MathML source, where v is prime in View the MathML source (N(v) is the norm of v). Using the arithmetic of the ring View the MathML source we find necessary and sufficient conditions for such a function to be a coloring map.
Keywords:Polyomino tiling  Coloring  Tileability criteria  Gaussian integers
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号