中文
相关论文

相关论文: A note on tiling with integer-sided rectangles

200 篇论文

We develop the basic tools for classifying edge-to-edge tilings of the sphere by congruent pentagons. Then we prove that, for the edge combination $a^2b^2c$, such tilings are three two-parameter families of pentagonal subdivisions of the…

度量几何 · 数学 2021-06-29 Erxiao Wang , Min Yan

Suppose $f\in L^1(\mathbb{R}^d)$, $\Lambda\subset\mathbb{R}^d$ is a finite union of translated lattices such that $f+\Lambda$ tiles with a weight. We prove that there exists a lattice $L\subset{\mathbb{R}}^d$ such that $f+L$ also tiles,…

组合数学 · 数学 2019-10-23 Bochen Liu

We wish to tile a rectangle or a torus with only vertical and horizontal bars of a given length, such that the number of bars in every column and row equals given numbers. We present results for particular instances and for a more general…

数据结构与算法 · 计算机科学 2007-05-23 Christoph Durr , Eric Goles , Ivan Rapaport , Eric Remila

We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which all dihedral angles are less than $77.08^\circ$, and another…

计算几何 · 计算机科学 2007-05-23 David Eppstein , John M. Sullivan , Alper Ungor

A self-affine tiling of a compact set G of positive Lebesgue measure is its partition to parallel shifts of a compact set which is affinely similar to G. We find all polyhedral sets (unions of finitely many convex polyhedra) that admit…

度量几何 · 数学 2021-07-27 Vladimir Yu. Protasov , Tatyana Zaitseva

In this paper, we study the structure of the set of tilings produced by any given tile-set. For better understanding this structure, we address the set of finite patterns that each tiling contains. This set of patterns can be analyzed in…

其他计算机科学 · 计算机科学 2008-02-21 Alexis Ballier , Bruno Durand , Emmanuel Jeandel

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

动力系统 · 数学 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

We prove that any finite set $F\subset {\mathbb{Z}^2}$ that tiles ${\mathbb{Z}^2}$ by translations also admits a periodic tiling. As a consequence, the problem whether a given finite set $F$ tiles ${\mathbb{Z}^2}$ is decidable.

组合数学 · 数学 2016-02-19 Siddhartha Bhattacharya

We apply Diophantine analysis to classify edge-to-edge tilings of the sphere by congruent almost equilateral quadrilaterals (i.e., edge combination a3b). Parallel to a complete classification by Cheung, Luk and Yan, the method implemented…

组合数学 · 数学 2022-08-05 Ho Man Cheung , Hoi Ping Luk

In this article we study some geometric properties of a non-trivial square tile (a non-trivial square tile is a non-constant function on a square). Consider infinitely many copies of this single square tile and cover the plane with them,…

历史与综述 · 数学 2012-06-19 Jorge Rezende

We identify least-perimeter unit-area tilings of the plane by convex pentagons, namely tilings by Cairo and Prismatic pentagons, find infinitely many, and prove that they minimize perimeter among tilings by convex polygons with at most five…

We call "flippable tilings" of a constant curvature surface a tiling by "black" and "white" faces, so that each edge is adjacent to two black and two white faces (one of each on each side), the black face is forward on the right side and…

微分几何 · 数学 2014-05-23 Francois Fillastre , Jean-Marc Schlenker

This paper provides a bridge between the classical tiling theory and the complex neighborhood self-assembling situations that exist in practice. The neighborhood of a position in the plane is the set of coordinates which are considered…

计算复杂性 · 计算机科学 2011-04-12 Lila Kari , Benoît Masson

A (general) polygonal line tiling is a graph formed by a string of cycles, each intersecting the previous at an edge, no three intersecting. In 2022, Matsushita proved the matching complex of a certain type of polygonal line tiling with…

组合数学 · 数学 2023-03-13 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

We are presenting an algorithm capable of simplifying tensor polynomials with indices when the building tensors have index symmetry properties. These properties include simple symmetry, cyclicity and those due to the presence of partial and…

广义相对论与量子宇宙学 · 物理学 2007-05-23 A. Balfagon , X. Jaen

A rectilinear polygon is a polygon whose edges are axis-aligned. Walking counterclockwise on the boundary of such a polygon yields a sequence of left turns and right turns. The number of left turns always equals the number of right turns…

We first show that the tilings of a general domain form a lattice which we then undertake to decompose and generate without any redundance. To this end, we study extensively the relatively simple case of hexagons and their deformations. We…

组合数学 · 数学 2009-09-25 Sebastien Desreux

If n is a multiple of 4, then a square of side n can be tiled with T-tetrominos, using a well-known construction. If n is even but not a multiple of four, then there exists an equally well-known construction for tiling a square of side n…

组合数学 · 数学 2018-07-25 Jack Grahl

This paper studies random lozenge tilings of general non-convex polygonal regions. We show that the pairwise interaction of the non-convexities leads asymptotically to new kernels and thus to new statistics for the tiling fluctuations. The…

数学物理 · 物理学 2018-11-21 Mark Adler , Kurt Johansson , Pierre van Moerbeke

We consider so-called squaring the square-puzzles where a given square (or rectangle) should be dissected into smaller squares. For a specific instance of such problems we demonstrate that a mathematically rigorous solution can be quite…

最优化与控制 · 数学 2014-01-27 Sascha Kurz