Tiling complexity of small n-ominoes (N < 10)
نویسندگان
چکیده
منابع مشابه
Every Tiling of the First Quadrant by Ribbon L n-Ominoes Follows the Rectangular Pattern
Let n 4 ≥ and let n be the set of four ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by n . Our main result shows a remarkable property of this set of tiles: any tiling of the first quadrant by n , n even, reduces to a tiling by n 2× and n 2 × rectangles, each rectangle being covered by two ribbon L-shaped n-ominoes. An application of our result is th...
متن کاملLow Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملSigned tilings by ribbon L n-ominoes, n even, via Gröbner bases
Let Tn be the set of ribbon L-shaped n-ominoes for some n ≥ 4 even, and let T + n be Tn with an extra 2 × 2 square. We investigate signed tilings of rectangles by Tn and T + n . We show that a rectangle has a signed tiling by Tn if and only if both sides of the rectangle are even and one of them is divisible by n, or if one of the sides is odd and the other side is divisible by n ( n 2 − 2 ) . ...
متن کاملInvestigation of structural and electronic properties of small Au n Cu m (n+m≤5) nano-clusters for Oxygen adsorption
In this study, the structures, the IR spectroscopy, and the electronic properties of AunCum (n+m≤5) bimetallic clusters were studied and compared with those of pure gold and copper clusters using the generalized gradient approximation (GGA) and exchange correlation density functional theory (DFT). The study of an O2-AunCum system is important to identify the promotion effects of each of the two...
متن کاملInvestigation of structural and electronic properties of small Au n Cu m (n+m≤5) nano-clusters for Oxygen adsorption
In this study, the structures, the IR spectroscopy, and the electronic properties of AunCum (n+m≤5) bimetallic clusters were studied and compared with those of pure gold and copper clusters using the generalized gradient approximation (GGA) and exchange correlation density functional theory (DFT). The study of an O2-AunCum system is important to identify the promotion effects of each of the two...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1988
ISSN: 0012-365X
DOI: 10.1016/0012-365x(88)90081-7