Questions tagged [tiling]
For questions about mathematical tiling.
295 questions
10
votes
0
answers
924
views
Are aperiodic monotiles generalizable to higher dimensions?
This question is motivated by a recently released paper written by David Smith, Joseph Samuel Myers, Craig S. Kaplan, and Chaim Goodman-Strauss. It constructs the first topological disk that tiles the ...
- 377
35
votes
1
answer
3k
views
Can we three-color a tiling of the plane with Smith, Meyers, Kaplan, and Goodman-Strauss's einstein?
The tiling world is a bit aflutter recently with the drop of Smith, Meyers, Kaplan, and Goodman-Strauss's paper showing an einstein - a simply-connected polygon - that must aperiodically tile the ...
- 2,185
2
votes
2
answers
131
views
Reference request: Cut-and-project method gives rise to a fiber bundle over the torus
I apologize in advance for how vague this request is.
A few weeks ago, I came upon a paper that (if I recall correctly) proves that the hull of a cut-and-project tiling is a fiber bundle over a torus. ...
- 243
3
votes
2
answers
397
views
An "incomplete" tiling?
Given an $m\times n$ chess board, we place $p$ $2\times 1$ dominoes on the board so that they don't overlap. How many ways can we place them?
When each square of the board is covered by a domino this ...
- 380
1
vote
1
answer
74
views
Computing admissible patches of a substitution
I have been recently trying to look at substitution tilings with finite local complexity by examining their admissible patch\pattern atlas, which is sometimes called their language. I have also seen ...
- 633
1
vote
0
answers
100
views
What is the example of a circle being filled with congruent tiles (not pie slices), with no overlap of the tiles and and no space left?
I think I read somewhere that at one time it was thought the only way to lay tiles that would fill a circle with no overlap of the tiles and no exposed space in the cirlce, was to lay pieces that ...
- 11
1
vote
0
answers
37
views
Tiling the hyperbolic plane with mutually-non congruent equal area triangles
This post continues On tiling the plane with non-congruent, equal area triangles with each edge having a unique length
Can the hyperbolic plane be tiled by pair-wise non-congruent equal area ...
- 5,979
1
vote
0
answers
46
views
Kissing behavior of planar regions
This post reworks a question that was stated in a slightly different form at Convex region $C$ with least kissing number of copies of $C$.
Background: Given a 2D region $C$ (not necessarily convex), ...
- 5,979
8
votes
1
answer
248
views
For which $n$ does a y-formed $n$-polyomino tile a $n \times n \times n$-cube?
I got from my children as a gift a puzzle consisting of 25 y-shaped 5-polyominoes that form a $5 \times 5 \times 5$-cube (see picture).
I'm wondering for which $n$ does a y-formed $n$-polyomino tile a ...
- 4,014
1
vote
2
answers
103
views
A variation of domino tiling problem with fusions
I know several specific variations of the domino tiling problem has been determined to be decidable or undecidable, such as the seed domino problem. I have a variation which I have not been able to ...
- 633
2
votes
1
answer
129
views
Reference on relation between SFTs and Wang-tiles
I've been looking at several papers which allude to a relation between SFTs. Namely, given an SFT $\Omega \subseteq \mathcal{A}^{\mathbb{Z}^2}$ with allowed patches $\mathcal{F}$, we can associate a ...
- 633
6
votes
5
answers
542
views
Tiling with ten-fold symmetry and (unoriented) Penrose tiles?
Consider tilings of the plane made out of rhombi of side 1 and either angles $\pi/10$ and $2\pi/5$ or angles $\pi/5$ and $3\pi/10$. If we give a certain orientation to the edges and respect that ...
- 20.1k
5
votes
1
answer
397
views
How much of an aperiodic tiling is needed to force aperiodicity?
Consider an aperiodic tiling. By definition, there is a $C$ such that, for any box of side $C$, the part of the tiling contained in the box can be continued to the whole plane only in a non-periodic ...
- 20.1k
15
votes
2
answers
778
views
How to characterize the regularity of a polygon?
In my research, I've recently started to play with Voronoi tessellations. I currently have a Python code that creates the tessellation and I am trying to color the polygonal regions according to their ...
- 161
4
votes
1
answer
162
views
Squarefree parts of integers of the form $xy(x+2y)(y+2x)$
The motivation for this question comes from Theorem 3.3 of the 1995 paper Tilings of Triangles by M. Laczkovich, which states:
Let $x$ and $y$ be non-zero integers such that $x+2y\neq 0\neq y+2x$. ...
- 3,068
7
votes
0
answers
87
views
Tiling the plane with mutually non-congruent equal area rectangles
Question: Is it possible to tile the plane with mutually non-congruent rectangles all of equal area?
Note 1: If the answer is "yes" then, there could be constrained versions of the question ...
- 5,979
1
vote
1
answer
192
views
Topological full groups of subshifts: differences between one-dimensional and multi-dimensional subshifts
For a multidimensional subshift $X$ over $\mathbb Z^d$, the topological full group $[X]$ is the set of homeomorphisms $f$ of $X$ that can be written as $f : x \mapsto \sigma_{c(x)}(x)$ with $c : X \to ...
- 113
16
votes
0
answers
391
views
Is "Escherian metamorphosis" always possible?
$\DeclareMathOperator\int{int}\DeclareMathOperator\diam{diam}\DeclareMathOperator\area{area}\DeclareMathOperator\cl{cl}\DeclareMathOperator\ran{ran}\DeclareMathOperator\dom{dom}$This is a tweaked ...
- 21.1k
6
votes
2
answers
215
views
Partition of polygons into 'strongly acute' and 'strongly obtuse' triangles
Definition: Let us refer to obtuse triangles with the largest angle strictly above a given cutoff value as 'strongly obtuse' - the definition is parametrized by the cutoff value. Likewise, strongly ...
- 5,979
3
votes
1
answer
230
views
Tiling planar integer lattice by finite point sets
I am interested in the following question.
Are there nice characterizations of the finite sets $S\subseteq \mathbb{Z}\times\mathbb{Z}$ that tile $ \mathbb{Z}\times\mathbb{Z}$ by translations (i.e. $\...
- 1,305
1
vote
2
answers
329
views
Sufficient conditions for periodic tiling by Wang tiles
I'm recently interested in whether a sub-shift of finite type contains a doubly-periodic problem, when the set of configurations is of the sort $\mathcal{A}^{\mathbb{Z}^2}$. When $Q_2=\{0,1\}^2$, and ...
- 633
1
vote
1
answer
213
views
Possible weaker version of the Domino/Wang tiling problem
This may be a dumb question, but I was wondering whether the question of 'periodically tiling the plane from a finite set of tiles' is the same as the domino tiling problem or a weaker version. I ...
- 633
2
votes
0
answers
208
views
Aperiodic tilings of the plane by squares and rhombi
Consider tilings of the plane by unit squares and by rhombi of unit side length and angles $\pi/3$, $2\pi/3$. It is easy to come up with periodic tilings of the plane - consider the following:
(from ...
- 20.1k
2
votes
0
answers
171
views
Square-and-equilateral-triangle aperiodic tiling with $\leq 4$ prototiles?
There exist aperiodic tilings composed of square and equilateral-triangle tiles of unit side length: see https://tilings.math.uni-bielefeld.de/substitution/square-triangle/ and https://hal.archives-...
- 20.1k
8
votes
1
answer
834
views
An aperiodic hexagonal tile?
This hexagon-with-dents is a tile which, I think, tiles the plane in a necessarily aperiodic way:
...
- 43.2k
2
votes
0
answers
245
views
Regarding fundamental domain of 2 genus surface
Let $\mathbb{H}^2$ be the hyperbolic plane with $(2,3,7)$ tiling. Let $\Gamma$ be a subgroup of $(2,3,7)$ triangle group such that $\mathbb{H}^2/\Gamma$ is the compact orientable surface of genus 2 ...
- 613
1
vote
0
answers
62
views
What are some other methods for partitioning an n-dimensional space based on a set of points in that space?
So this is a very general question, but I'm curious if there are any other methods for partitioning an n-dimensional space based on the location of a set of points, either randomly chosen or specified,...
- 11
25
votes
1
answer
2k
views
Polyomino that can tile itself
Find all polyomino $P$ such that we can tile $nP$ with $n^2$ copies of $P$ for all $n\in \mathbb{N}$. ($nP$ is a polynomino similar to $P$ with scale factor $n$)
I conjecture that there are only $4$ ...
- 1,462
2
votes
0
answers
108
views
number of ways to cover an $m × n$ rectangle
Given a positive integer $k\ge2$, let be $f_k(m,n)$ the number of ways to cover an $m × n$ rectangle with $mn/k$ tiles ( $1×k$ or $k×1$)
$f_2(m,n)$ is kasteleyn formula
$f_k(m,n)$?
- 683
2
votes
0
answers
78
views
Tiling with triangles with same Steiner ellipses
We continue from Tiling with triangles of same circumradius and inradius .
Definitions: Given any triangle, its Steiner circumellipse is the unique circumellipse (ellipse that touches the triangle at ...
- 5,979
1
vote
0
answers
142
views
Tiling a rectangle with squares
Recently, the German science journal Spektrum put online a riddle about squares being tiled to a rectangle:
The task was to determine the area of the rectangle tiled with $8$ squares, of which the ...
- 48.8k
42
votes
2
answers
2k
views
Does any set of dominoes tile some common figure?
Let $D_1,\dots,D_n \subset \mathbb{Z}^2$ be two-point sets, i.e. 'dominoes' (unlike common dominoes, these are not necessarily connected, but I couldn't come up with a better name).
Does there always ...
- 1,209
3
votes
1
answer
152
views
Triangles that can be cut into mutually congruent and non-convex polygons
It is easy to note that an equilateral triangle can be cut into 3 mutually congruent and non-convex polygons (replace the 3 lines meeting at centroid and separating out the 3 congruent quadrilaterals ...
- 5,979
1
vote
0
answers
40
views
Tiling with a one-parameter family of non-congruent triangles
This post continues Tiling with triangles of same circumradius and inradius.
The following are known about infinite sets of triangles that can be parametrized with one variable:
from an infinite set ...
- 5,979
2
votes
0
answers
104
views
Three dimensional Cairo Pentagonal Tiling
The Cairo pentagonal tiling is an interesting tessellation of the two-dimensional plane by irregular pentagons, which is given by taking two irregular hexagonal tilings, congruent but perpendicular to ...
- 121
5
votes
0
answers
177
views
Tiling with triangles of same circumradius and inradius
Consider a pair of positive real numbers $r$ and $R$ with $r<R/2$. Then we can form infinitely many triangles all with circumradius $R$ and inradius $r$.
For any such pair, the resulting triangles ...
- 5,979
24
votes
3
answers
3k
views
Polyomino that can cover an arbitrarily large square but not the entire plane
https://userpages.monmouth.com/~colonel/nrectcover/index.html
For a polyomino with no holes that cannot tile the plane, we may ask what are the maximal rectangles and infinite strips that it can ...
- 359
7
votes
0
answers
227
views
Tiling space with supertile of hypercube unfoldings
Two students in my class
asked and answered what might be a novel question.
It is well known that the cube has exactly $11$ edge-unfoldings
(or "nets"), as shown below:
(Image from ...
- 151k
2
votes
1
answer
145
views
Automorphism group of a normal tiling of the plane
A normal tiling of the plane is a tessellation for which every tile is topologically equivalent to a disk, the intersection of any two tiles is a connected set or the empty set, and all tiles are ...
- 745
4
votes
2
answers
432
views
Family of shapes that can be tiled into one another
Okay, I'm trying to ask a question which hasn't been asked before, it may be futile, but let's see.
So let's take a square, this will be our shape A. We can tile a 2x1 rectangle by using shapes ...
- 89
1
vote
0
answers
50
views
Which pentagon gives least packing density?
We extend Which convex pentagon gives least packing density? by going from convex pentagons to general ones.
Question: Which pentagon gives the least packing density on the Euclidean plane?
Note: All ...
- 5,979
2
votes
1
answer
158
views
On sets of rectangles that can all together form at least one big rectangle
Let us say a set of $n$ rectangles is rectifiable if all $n$ rectangles together form a big rectangle without gaps or overlaps.
Question: How hard computationally is the question of deciding whether a ...
- 5,979
3
votes
1
answer
307
views
Is there a formula for a number of one-sided N-ominoes?
As we all know, Polyominoes are shapes which consist of certain number of squares connected together. A famous videogame - Tetris - has a gameplay based around tetraminoes - polyominoes with 4 squares ...
- 31
4
votes
0
answers
134
views
Chromatic number of rectangle tilings
Suppose we have a region of the plane tiled by finitely many
rectangles. We want to color the rectangles so that two
rectangles have different colors if they share a part of an
edge or if they share ...
- 381
2
votes
1
answer
84
views
What is the average component size of a coloring?
Supose each cell of a big (or infinite) grid is colored at random by one of $k$ colors. Then the connected monochromatic components (here components are not supposed to contain "wasp waists",...
- 13.4k
1
vote
1
answer
209
views
Tiling a square with similar non-congruent rectangles. What is the aspect ratio of the rectangles as n grows large?
I recently saw a question here on mathoverflow: «For what n and t can a square be partitioned into n similar rectangles in t congruence classes?», where Joseph Gordon gave a proof that, indeed, a ...
- 13
1
vote
0
answers
3k
views
How to fill a rectangle with smaller rectangles of given sizes?
I have a problem. I try to find an algorithm to fill up a given rectangle with smaller ones. Something like in this picture:
I know the size of the big rectangle, the size of all the little ...
- 11
4
votes
0
answers
171
views
Undecidability for hyperbolic Wang-tilings - pentagons, heptagons, octagons, oh my!
Berger proved that the problem of determining if a finite set of Wang tiles can tile the plane is undecidable. Robinson reproved Berger's result and raised the question of considering the ...
- 5,349
2
votes
1
answer
164
views
Packing densities of non-centrally symmetric planar convex regions
Reference: https://en.wikipedia.org/wiki/Smoothed_octagon
Background: The smoothed octagon is conjectured to have the lowest maximum packing density of the plane of all centrally symmetric convex ...
- 5,979
20
votes
4
answers
2k
views
Non-enumerative proof that, in average, less than 50% of tiles in domino tiling of 2-by-n rectangle are vertical?
Is there a non-enumerative proof that, in average, less than 50% of tiles in domino tiling of 2-by-n rectangle are vertical?
It is a nice exercise with rational generating functions (or equivalently, ...
- 24.2k