The problem of tiling rectangles by polyominoes generated large interest. A related one is the problem of tiling parallelograms by twisted polyominoes. Both problems are related with tilings of (skewed) quadrants by p...The problem of tiling rectangles by polyominoes generated large interest. A related one is the problem of tiling parallelograms by twisted polyominoes. Both problems are related with tilings of (skewed) quadrants by polyominoes. Indeed, if all tilings of a (skewed) quadrant by a tile set can be reduced to a tiling by congruent rectangles (parallelograms), this provides information about tilings of rectangles (parallelograms). We consider a class of tile sets in a square lattice appearing from arbitrary dissections of rectangles in two L-shaped polyominoes and from symmetries of these tiles about the first bisector. Only translations of the tiles are allowed in a tiling. If the sides of the dissected rectangle are coprime, we show the existence of tilings of all (skewed) quadrants that do not follow the rectangular (parallelogram) pattern. If one of the sides of the dissected rectangle is 2 and the other is odd, we also show tilings of rectangles by the tile set that do not follow the rectangular pattern. If one of the sides of the dissected rectangle is 2 and the other side is even, we show a new infinite family of tile sets that follows the rectangular pattern when tiling one of the quadrants. For this type of dis-section, we also show a new infinite family that does not follow the rectangular pattern when tiling rectangles. Finally, we investigate more general dissections of rectangles, with. Here we show infinite families of tile sets that follow the rectangular pattern for a quadrant and infinite families that do not follow the rectangular pattern for any quadrant. We also show, for infinite families of tile sets of this type, tilings of rectangles that do not follow the rectangular pattern.展开更多
Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investiga...Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investigate signed tilings of rectangles by T<sub>n</sub> and T<sup>+</sup><sub>n</sub> . We show that a rectangle has a signed tiling by T<sub>n</sub> 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 . We also show that a rectangle has a signed tiling by T<sup>+</sup><sub>n, </sub> n≥6 even, if and only if both sides of the rectangle are even, or if one of the sides is odd and the other side is divisible by . Our proofs are based on the exhibition of explicit GrÖbner bases for the ideals generated by polynomials associated to the tiling sets. In particular, we show that some of the regular tiling results in Nitica, V. (2015) Every tiling of the first quadrant by ribbon L n-ominoes follows the rectangular pattern. Open Journal of Discrete Mathematics, 5, 11-25, cannot be obtained from coloring invariants.展开更多
<p align="justify"> <span style="font-family:Verdana;">In this paper, tiling a plane with equilateral semi-regular convex polygons is considered, and, that is, tiling with equilateral p...<p align="justify"> <span style="font-family:Verdana;">In this paper, tiling a plane with equilateral semi-regular convex polygons is considered, and, that is, tiling with equilateral polygons of</span><span style="font-family:Verdana;"> the same type. Tiling a plane with semi-regular polygons depends not only on the type of a semi-regular polygon, but also on its interior angles that join at a node. In relation to the interior angles, semi-regular equilateral polygons with the same or different interior angles can be joined in the nodes. Here, we shall first consider tiling a plane with semi-regular equilateral polygons with 2m-sides. The analysis is performed by determining the set of all integer solutions of the corresponding Diophantine equation in the form of <img alt="" src="Edit_c185b1c4-6b78-4af5-b1c2-4932af77bf65.png" />, where<img alt="" src="Edit_2e6548d5-3254-4005-b19e-9d49cd5d6f81.png" />are the non-negative integers which are not equal to zero at the same time, and <img alt="" src="Edit_a6dbde8a-5f3a-43d4-bc89-27dcc3057d23.png" />are the interior angles of a semi-regular equilateral polygon from the characteristic angle. It is shown that of all semi-regular equilateral polygons with 2m-sides, a plane can be tiled only with the semi-regular equilateral quadrilaterals and semi-regular equilateral hexagons. Then, the problem of tiling a plane with semi-regular equilateral quadrilaterals is analyzed in detail, and then the one with semi-regular equilateral hexagons. For these semi-regular polygons, all possible solutions of the corresponding Diophantine equations were analyzed and all nodes were determined, and then the problem for different values of characteristic elements was observed. For some of the observed cases of tiling a plane with these semi-regular polygons, some graphical presentations of tiling constructions are also given.</span> </p>展开更多
In this article, the properties of multiresolution analysis and self-similar tilings on the Heisenberg group are studied. Moreover, we establish a theory to construct an orthonormal Haar wavelet base in L^2(H^d) by ...In this article, the properties of multiresolution analysis and self-similar tilings on the Heisenberg group are studied. Moreover, we establish a theory to construct an orthonormal Haar wavelet base in L^2(H^d) by using self-similar tilings for the acceptable dilations on the Heisenberg group.展开更多
We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Gröbner basis, is...We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Gröbner basis, is that any k-inflated copy of the skewed L n-omino has a signed tiling by skewed L n-ominoes. We also discuss regular tilings by ribbon L n-ominoes, n odd, for rectangles and more general regions. We show that in this case obstructions appear that are not detected by signed tilings.展开更多
The Ammann–Beenker tiling is a typical model for two-dimensional octagonal quasicrystals. The geometric properties of local configurations are the key to understanding its formation mechanism. We study the configurat...The Ammann–Beenker tiling is a typical model for two-dimensional octagonal quasicrystals. The geometric properties of local configurations are the key to understanding its formation mechanism. We study the configuration correlations in the framework of Ammann lines, giving an in-depth inspection of this eightfold symmetric structure. When both the vertex type and the orientation are taken into account, strict confinements of neighboring vertices are found. These correlations reveal the structural properties of the quasilattice and also provide substitution rules of vertex along an Ammann line.展开更多
Due to laser-induced damage, the aperture of optics is one of the main factors limiting the output capability of highpower laser facilities. Because of the general difficulty in achieving large-aperture optics, an alt...Due to laser-induced damage, the aperture of optics is one of the main factors limiting the output capability of highpower laser facilities. Because of the general difficulty in achieving large-aperture optics, an alternative solution is to tile some small-aperture ones together. We propose an accurate, stable, and automatic method of array element tiling and verify it on a double-pass 1 × 2 tiled-grating compressor in the XG-III laser facility. The test results show the accuracy and stability of the method. This research provides an efficient way to obtain large-aperture optics for high-power laser facilities.展开更多
We show that the least number of cells (the gap number) one needs to take out from a rectangle with integer sides of length at least 2 in order to be tiled by ribbon right trominoes is less than or equal to 4. If the ...We show that the least number of cells (the gap number) one needs to take out from a rectangle with integer sides of length at least 2 in order to be tiled by ribbon right trominoes is less than or equal to 4. If the sides of the rectangle are of length at least 5, then the gap number is less than or equal to 3. We also show that for the family of rectangles that have nontrivial minimal number of gaps, with probability 1, the only obstructions to tiling appear from coloring invariants. This is in contrast to what happens for simply connected regions. For that class of regions Conway and Lagarias found a tiling invariant that does not follow from coloring.展开更多
Let and let be the set of four ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by . Our main result shows a remarkable property of this set of tiles: any tiling of the first quadran...Let and let be the set of four ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by . Our main result shows a remarkable property of this set of tiles: any tiling of the first quadrant by , n even, reduces to a tiling by and rectangles, each rectangle being covered by two ribbon L-shaped n-ominoes. An application of our result is the characterization of all rectangles that can be tiled by , n even: a rectangle can be tiled by , n even, if and only if both of its sides are even and at least one side is divisible by n. Another application is the existence of the local move property for an infinite family of sets of tiles: , n even, has the local move property for the class of rectangular regions with respect to the local moves that interchange a tiling of an square by n/2 vertical rectangles, with a tiling by n/2 horizontal rectangles, each vertical/horizontal rectangle being covered by two ribbon L-shaped n-ominoes. We show that none of these results are valid for any odd n. The rectangular pattern of a tiling of the first quadrant persists if we add an extra tile to , n even. A rectangle can be tiled by the larger set of tiles if and only if it has both sides even. We also show that our main result implies that a skewed L-shaped n-omino, n even, is not a replicating tile of order k2 for any odd k.展开更多
In a recent paper, we revisited Golomb’s hierarchy for tiling capabilities of finite sets of polyominoes. We considered the case when only translations are allowed for the tiles. In this classification, for several l...In a recent paper, we revisited Golomb’s hierarchy for tiling capabilities of finite sets of polyominoes. We considered the case when only translations are allowed for the tiles. In this classification, for several levels in Golomb’s hierarchy, more types appear. We showed that there is no general relationship among tiling capabilities for types corresponding to same level. Then we found the relationships from Golomb’s hierarchy that remain valid in this setup and found those that fail. As a consequence we discovered two alternative tiling hierarchies. The goal of this note is to study the validity of all implications in these new tiling hierarchies if one replaces the simply connected regions by deficient ones. We show that almost all of them fail. If one refines the hierarchy for tile sets that tile rectangles and for deficient regions then most of the implications of tiling capabilities can be recovered.展开更多
文摘The problem of tiling rectangles by polyominoes generated large interest. A related one is the problem of tiling parallelograms by twisted polyominoes. Both problems are related with tilings of (skewed) quadrants by polyominoes. Indeed, if all tilings of a (skewed) quadrant by a tile set can be reduced to a tiling by congruent rectangles (parallelograms), this provides information about tilings of rectangles (parallelograms). We consider a class of tile sets in a square lattice appearing from arbitrary dissections of rectangles in two L-shaped polyominoes and from symmetries of these tiles about the first bisector. Only translations of the tiles are allowed in a tiling. If the sides of the dissected rectangle are coprime, we show the existence of tilings of all (skewed) quadrants that do not follow the rectangular (parallelogram) pattern. If one of the sides of the dissected rectangle is 2 and the other is odd, we also show tilings of rectangles by the tile set that do not follow the rectangular pattern. If one of the sides of the dissected rectangle is 2 and the other side is even, we show a new infinite family of tile sets that follows the rectangular pattern when tiling one of the quadrants. For this type of dis-section, we also show a new infinite family that does not follow the rectangular pattern when tiling rectangles. Finally, we investigate more general dissections of rectangles, with. Here we show infinite families of tile sets that follow the rectangular pattern for a quadrant and infinite families that do not follow the rectangular pattern for any quadrant. We also show, for infinite families of tile sets of this type, tilings of rectangles that do not follow the rectangular pattern.
文摘Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investigate signed tilings of rectangles by T<sub>n</sub> and T<sup>+</sup><sub>n</sub> . We show that a rectangle has a signed tiling by T<sub>n</sub> 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 . We also show that a rectangle has a signed tiling by T<sup>+</sup><sub>n, </sub> n≥6 even, if and only if both sides of the rectangle are even, or if one of the sides is odd and the other side is divisible by . Our proofs are based on the exhibition of explicit GrÖbner bases for the ideals generated by polynomials associated to the tiling sets. In particular, we show that some of the regular tiling results in Nitica, V. (2015) Every tiling of the first quadrant by ribbon L n-ominoes follows the rectangular pattern. Open Journal of Discrete Mathematics, 5, 11-25, cannot be obtained from coloring invariants.
文摘<p align="justify"> <span style="font-family:Verdana;">In this paper, tiling a plane with equilateral semi-regular convex polygons is considered, and, that is, tiling with equilateral polygons of</span><span style="font-family:Verdana;"> the same type. Tiling a plane with semi-regular polygons depends not only on the type of a semi-regular polygon, but also on its interior angles that join at a node. In relation to the interior angles, semi-regular equilateral polygons with the same or different interior angles can be joined in the nodes. Here, we shall first consider tiling a plane with semi-regular equilateral polygons with 2m-sides. The analysis is performed by determining the set of all integer solutions of the corresponding Diophantine equation in the form of <img alt="" src="Edit_c185b1c4-6b78-4af5-b1c2-4932af77bf65.png" />, where<img alt="" src="Edit_2e6548d5-3254-4005-b19e-9d49cd5d6f81.png" />are the non-negative integers which are not equal to zero at the same time, and <img alt="" src="Edit_a6dbde8a-5f3a-43d4-bc89-27dcc3057d23.png" />are the interior angles of a semi-regular equilateral polygon from the characteristic angle. It is shown that of all semi-regular equilateral polygons with 2m-sides, a plane can be tiled only with the semi-regular equilateral quadrilaterals and semi-regular equilateral hexagons. Then, the problem of tiling a plane with semi-regular equilateral quadrilaterals is analyzed in detail, and then the one with semi-regular equilateral hexagons. For these semi-regular polygons, all possible solutions of the corresponding Diophantine equations were analyzed and all nodes were determined, and then the problem for different values of characteristic elements was observed. For some of the observed cases of tiling a plane with these semi-regular polygons, some graphical presentations of tiling constructions are also given.</span> </p>
基金Sponsored by the NSFC (10871003, 10701008, 10726064)the Specialized Research Fund for the Doctoral Program of Higher Education of China (2007001040)
文摘In this article, the properties of multiresolution analysis and self-similar tilings on the Heisenberg group are studied. Moreover, we establish a theory to construct an orthonormal Haar wavelet base in L^2(H^d) by using self-similar tilings for the acceptable dilations on the Heisenberg group.
文摘We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Gröbner basis, is that any k-inflated copy of the skewed L n-omino has a signed tiling by skewed L n-ominoes. We also discuss regular tilings by ribbon L n-ominoes, n odd, for rectangles and more general regions. We show that in this case obstructions appear that are not detected by signed tilings.
基金Project supported by the National Natural Science Foundation of China(Grant No.11674102)。
文摘The Ammann–Beenker tiling is a typical model for two-dimensional octagonal quasicrystals. The geometric properties of local configurations are the key to understanding its formation mechanism. We study the configuration correlations in the framework of Ammann lines, giving an in-depth inspection of this eightfold symmetric structure. When both the vertex type and the orientation are taken into account, strict confinements of neighboring vertices are found. These correlations reveal the structural properties of the quasilattice and also provide substitution rules of vertex along an Ammann line.
基金Project supported by the National Natural Science Foundation of China(Grant No.61308040)the National High Technology Research and Development Program of China(Grant No.2013AA8043047)
文摘Due to laser-induced damage, the aperture of optics is one of the main factors limiting the output capability of highpower laser facilities. Because of the general difficulty in achieving large-aperture optics, an alternative solution is to tile some small-aperture ones together. We propose an accurate, stable, and automatic method of array element tiling and verify it on a double-pass 1 × 2 tiled-grating compressor in the XG-III laser facility. The test results show the accuracy and stability of the method. This research provides an efficient way to obtain large-aperture optics for high-power laser facilities.
文摘We show that the least number of cells (the gap number) one needs to take out from a rectangle with integer sides of length at least 2 in order to be tiled by ribbon right trominoes is less than or equal to 4. If the sides of the rectangle are of length at least 5, then the gap number is less than or equal to 3. We also show that for the family of rectangles that have nontrivial minimal number of gaps, with probability 1, the only obstructions to tiling appear from coloring invariants. This is in contrast to what happens for simply connected regions. For that class of regions Conway and Lagarias found a tiling invariant that does not follow from coloring.
文摘Let and let be the set of four ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by . Our main result shows a remarkable property of this set of tiles: any tiling of the first quadrant by , n even, reduces to a tiling by and rectangles, each rectangle being covered by two ribbon L-shaped n-ominoes. An application of our result is the characterization of all rectangles that can be tiled by , n even: a rectangle can be tiled by , n even, if and only if both of its sides are even and at least one side is divisible by n. Another application is the existence of the local move property for an infinite family of sets of tiles: , n even, has the local move property for the class of rectangular regions with respect to the local moves that interchange a tiling of an square by n/2 vertical rectangles, with a tiling by n/2 horizontal rectangles, each vertical/horizontal rectangle being covered by two ribbon L-shaped n-ominoes. We show that none of these results are valid for any odd n. The rectangular pattern of a tiling of the first quadrant persists if we add an extra tile to , n even. A rectangle can be tiled by the larger set of tiles if and only if it has both sides even. We also show that our main result implies that a skewed L-shaped n-omino, n even, is not a replicating tile of order k2 for any odd k.
文摘In a recent paper, we revisited Golomb’s hierarchy for tiling capabilities of finite sets of polyominoes. We considered the case when only translations are allowed for the tiles. In this classification, for several levels in Golomb’s hierarchy, more types appear. We showed that there is no general relationship among tiling capabilities for types corresponding to same level. Then we found the relationships from Golomb’s hierarchy that remain valid in this setup and found those that fail. As a consequence we discovered two alternative tiling hierarchies. The goal of this note is to study the validity of all implications in these new tiling hierarchies if one replaces the simply connected regions by deficient ones. We show that almost all of them fail. If one refines the hierarchy for tile sets that tile rectangles and for deficient regions then most of the implications of tiling capabilities can be recovered.