English
Related papers

Related papers: Tiling rectangles with holey polyominoes

200 papers

We study the problem of folding a polyomino $P$ into a polycube $Q$, allowing faces of $Q$ to be covered multiple times. First, we define a variety of folding models according to whether the folds (a) must be along grid lines of $P$ or can…

There is a rich history of domino tilings in two dimensions. Through a variety of techniques we can answer questions such as: how many tilings are there of a given region or what does the space of all tilings look like? These questions and…

Combinatorics · Mathematics 2025-07-31 Caroline J. Klivans , Nicolau C. Saldanha

This article examines the tilings of a strip with equilateral triangles. The number of ways in which the lattices can be covered with a combination of tiles of the two types of triangles is related to Pell's numbers. Additionally, the…

Combinatorics · Mathematics 2025-03-19 Valcho Milchev

By means of constructing a new edge-bending algorithm, we prove that every locally polyhedral tiling of $\mathbb{R}^3$ can be completely softened. A weaker form of this statement, for polyhedral space tilings, was conjectured by Domokos,…

Metric Geometry · Mathematics 2026-04-21 Gergely Ambrus , Dorottya Dancsó

It has been recently discovered that in smooth unfoldings of maps with a rank-one homoclinic tangency there are codimension two laminations of maps with infinitely many sinks. Indeed, these laminations, called Newhouse laminations, occur…

Dynamical Systems · Mathematics 2020-01-22 Marco Martens , Liviana Palmisano , Zhuang Tao

A new family of decagonal quasiperiodic tilings are constructed by the use of generalized point substitution processes, which is a new substitution formalism developed by the author [N. Fujita, Acta Cryst. A 65, 342 (2009)]. These tilings…

Mathematical Physics · Physics 2015-05-14 Nobuhisa Fujita

Building blocks and tiles are an excellent way of learning about geometry and mathematics in general. There are several versions of tiles that are either snapped together or connected with magnets that can be used to introduce topics like…

History and Overview · Mathematics 2022-08-02 Hanne Kekkonen

The vertex corona of a vertex of some tiling is the vertex together with the adjacent tiles. A tiling where all vertex coronae are congruent is called monocoronal. We provide a classification of monocoronal tilings in the Euclidean plane…

Metric Geometry · Mathematics 2015-11-05 Dirk Frettlöh , Alexey Garber

A tromino tiling problem is a packing puzzle where we are given a region of connected lattice squares and we want to decide whether there exists a tiling of the region using trominoes with the shape of an L. In this work we study a slight…

Data Structures and Algorithms · Computer Science 2021-03-16 Javier T. Akagi , Eduardo A. Canale , Marcos Villagra

We find the exact formula for the number of distinct $n \times n$ square patterns which appear in a Robinson tiling made of one infinite order supertile.

Discrete Mathematics · Computer Science 2022-01-04 Ilya Galanov

In the prequel of the paper (arXiv:1803.02792), we considered exact enumerations of the cored versions of a doubly-intruded hexagon. The result generalized Ciucu's work about $F$-cored hexagons (Adv. Math. 2017). In this paper, we provide…

Combinatorics · Mathematics 2019-05-20 Tri Lai

We classify smooth surfaces whose higher cohomologies of i-forms for all i vanish. We show that if such a surface is not affine, then it has essentially two possibilities.

alg-geom · Mathematics 2008-02-03 N. Mohan Kumar

We classify all edge-to-edge spherical isohedral 4-gonal tilings such that the skeletons are pseudo-double wheels. For this, we characterize these spherical tilings by a quadratic equation for the cosine of an edge-length. By the…

Metric Geometry · Mathematics 2018-10-16 Yohji Akama

We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that this variant is undecidable regardless of the shapes,…

Discrete Mathematics · Computer Science 2025-11-13 Benjamin Hellouin de Menibus , Victor Lutfalla , Pascal Vanier

An h-tiling on a finite simplicial complex is a partition of its geometric realization by maximal simplices deprived of several codimension one faces together with possibly their remaining face of highest codimension. In this last case, the…

Combinatorics · Mathematics 2021-11-30 Jean-Yves Welschinger

We give a simple proof of T. Stehling's result, that in any normal tiling of the plane with convex polygons with number of sides not less than six, all tiles except the finite number are hexagons.

Metric Geometry · Mathematics 2018-05-07 Arseniy Akopyan

We provide a complete description of the edge-to-edge tilings with a regular triangle and a shield-shaped hexagon with no right angle. The case of a hexagon with a right angle is also briefly discussed.

Combinatorics · Mathematics 2023-05-30 Thomas Fernique , Olga Mikhailovna Sizova

We consider tilings of a rectangle which is n units wide and m units long by non-overlapping 1 X 1 squares and s X s squares. Bivariate generating functions are computed with the Transfer Matrix Method for moderately large but fixed widths…

Combinatorics · Mathematics 2016-09-14 Richard J. Mathar

It is known that the polyomino ideal of a simple polyomino is a prime ideal. A new class of nonsimple polyominoes $\Pc$ for which the polyomino ideal $I_{\Pc}$ is a prime ideal will be presented.

Commutative Algebra · Mathematics 2015-07-28 Takayuki Hibi , Ayesha Asloob Qureshi

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…

Computational Complexity · Computer Science 2011-04-12 Lila Kari , Benoît Masson