# Tagged Questions

Use this tag for questions about (not necessarily periodic) tilings of metric spaces, their combinatorial, topological and dynamical properties, as well as basic definitions and concepts.

94 views

### Number of algebraic solutions to a formula related to a square tiling problem

How can many different sets of prime-factors fit together so well in this formula? I am curious about the number of solutions to the following equation:  r_3 = \sqrt{2}\; \frac{ 1 + r_1 (r_2 -\...
38 views

### How to generally describe all possible quasi-crystal structures in $\mathbb{R}^3$?

According to what I found on Wikipedia[1,2], you can represent any quasi-crystal structure in $\mathbb{R}^n$ by cutting a space $\mathbb{R}^N, N>n$ at an angle with the $\mathbb{R}^n$ space and ...
40 views

### Covering the plane with convex polygons?

I have got the following task here: Prove, that you can't cover the "Plane" with convex polygons, which have more than $\,6\,$ vertices! The answer is pretty obvious for $\,n=3\,$ vertices, because ...
50 views

### How to prove if this is false or not?

Can you cover the planar with regular pentagons and decagons(all of their sides are 1 unit long), without any holes or overlaps? I think that the answer is no, but can't really prove it. Any ideas? ...
27 views

### Tiling of $R^3$ with fixed number of neighbors $n$, limit on $n$?

$R^3$ can be tiled regularly with cubes, where each tile has six neighbors. If I do not care for the form of the tiles, but only for the number of neighbors, is there a limit on the number of ...
102 views

### Integer hexagonal grid variations for Harborth

Harborth's conjecture states that every planar graph has a planar drawing in which all edge lengths are integers. I was looking at that, and I wondered what was known about hexagonal grid graphs. For ...
47 views

### Tiling with exactly 2013 different ways

A rectangle with side lengths integers $a$ and $b$ will be covered with tiles, rectangular with a length of one side so that a portion of the rectangular area will be covered with black tiles and the ...
78 views

### Program for playing around with aperiodic tilings

I know this is technically a software question, but I figure the mathematicians here would know more about it: I'm looking for software to play around with different "paintings" (different patterns ...
142 views

### Prime number proof for tiling a rectangle

The following theorem has many proofs, several of which are highlighted in this document. Whenever a large rectangle is tiled by rectangles, each of which has at least one integer side - the ...
65 views

### Tile a Box With Translates of Two Given Rectangular Bricks

What is the layman explanation for the theorem explained in this paper? Lets say I have a rectangle of $25 \times 25$. What bricks $B_1(1 \times a)$, $B_2 (1 \times b)$ will be able to completely tile ...
405 views

### If you know that a shape tiles the plane, does it also tile other surfaces?

For instance there is a hexagonal tiling of the plane. There is also one using quadrilaterals. It seems intuitive that both of these tilings also apply on a torus. Is it the case that anything that ...
141 views

### Number of ways to fill a $2\times n$ grid with $1\times 2$ and $2\times 2$ tiles

How many ways are there to fill a $2\times n$ grid with $1\times 2$ and $2\times 2$ tiles? Rotating is allowed. Progress Let $T_n$ be the number of ways; then $T_n = T_{ n-1} + T_{ n-2} + 1$ (...
134 views

### What's the best polygon for tiling the plane?

We want to cover the whole plane by tiles, shaped as a polygon with equal-length sides, such that there is not overlapping and any gap (Note that all the tiles are similar to each other). which ...
79 views

### Semiregular tilings of the hyperbolic plane

Consider the irregular quadrilateral tiling of the Euclidean plane depicted by the log-log coordinate grid: I'm wondering if in the Hyperbolic plane exist some analog of this kind of tiling where ...
68 views

### Showing that the number of ways to cut a 200 x 3 board into 1 x 2 dominoes is divisible by 3.

Showing that the number of ways to cut a 200 x 3 board into 1 x 2 dominoes is divisible by 3. My only idea is to assume the opposite, make some needed arrangement, and to show that changing the ...
66 views

### How can I compute angles & lengths of the following tiling shape

a while back I created a tile made of arrows: I did it using a vector graphics software, without really understanding the properties of this shape. Now, let's say I want to write a program to ...
55 views

### Calculating invariant for T shape tetrominos on rectangular board

The question is from Roland Backhouse Algorithmic Problem Solving. Suppose a rectangular board can be covered with T-tetrominoes. Show that the number of squares is a multiple of 8. The almost-...
84 views

### penrose tilings and symmetry

After going through the following question on Penrose Tiling and reading de Bruijn's papers on the subject, I came accross Grünbaum and Shephardbook "Tilings and Patterns", p. 543, where they say that ...
317 views

### uncountable number of Penrose tiling

I am interested in Penrose tiling, though I am not an expert, so I apologize in advance. It is known that that the number of different Penrose tilings is uncountable. This may be implied from de ...
146 views

### Tiling squares with L-Trominoes

Is there a simple proof that any square besides a 3x3 square with area divisible by 3 is tileable with L-trominos?
64 views

### What does “uniqueness of composition” mean here? (Grünbaum-Shephard's Tilings and Patterns)

This is a follow-on from a previous question, in which I paraphrased Statement 10.1.1 of Grünbaum and Shephard's Tilings and Patterns. The original statement is shown below: where Figures 10.1.3 to ...
241 views

### MNTILE SPOJ Tiling patterns

We have tiles of size 2 * 1. We need to arrange the tiles to get the floor size of m * n. For ...
132 views

### Not understanding this proof in Grünbaum-Shephard's Tilings and Patterns

I'm reading Grünbaum and Shephard's Tilings and Patterns at the moment, and am kind of lost in the brevity of their statement and proof of Statement 10.1.1 (page 524 for anyone who has the book). ...
88 views

### Is there an aperiodic tiling consisting of deformed hexagons?

The typical Penrose tiling consists of two deformed quadrangles. But it's there any aperiodic tiling consisting entirely of two or more deformed hexagons? Maybe even one that shares some properties of ...
336 views

### 5d Basis Vectors of Penrose's Tilings

I have been writing some software to display/render Penrose tilings. I was hoping to use the approach of projecting a 5-dimensional lattice into 2d and apply some coloring based on regions etc. I ...
121 views

### Tiling a rectangle and tensor products

Consider the following theorem: Whenever a rectangle is tiled by rectangles each of which has at least one integer side, then the tiled rectangle has at least one integer side. There is a paper ...
112 views

### Tiling arbitrarily large portions of the plane implies tiling the plane?

Suppose that one has a finite collection of types of (polygonal) tiles. We say that we can cover a region of the plane if we can place tiles in a non-overlapping fashion (except for edges of tiles ...
147 views

### Is a “nice” plane tiling possible where each tile has 7 (8, 9, …) neighbors?

Is a "nice" plane tiling possible where each tile has 7 (8, 9, ...) neighbors? With "nice" I mean: The tiling is (preferably) periodic. The tiles are from a finite set The tiles themselves are "...
40 views

### Squaring the plane with consecutive integer squares. And a related arrangement. [duplicate]

Q1. I was fiddling around with squaring-the-square type algebraic maths, and came up with a family of arrangements of $n^2$squares, with sides $1,2\ldots n^2$ (n odd). Which seems like it would work ...
229 views

### Squaring the plane, with consecutive integer squares. And a related arrangement

Q1. I was fiddling around with squaring-the-square type algebraic maths, and came up with a family of arrangements of $n^2$ squares, with sides $1, 2, 3\ldots n^2$ ($n$ odd). Which seems like it would ...
147 views

### Penrose tilings as a cross section of a $5$-dimensional regular tiling

Could somebody explain to me how a penrose tiling , which is not periodic, can be a cross section of a regular tiling in $5$ dimensions, which is periodic? It does not make sense to me how a periodic ...
229 views

### Conventional unit mesh

I'm trying to find and outline a non-primitive conventional unit mesh, I'm not sure how to go about it. I'd also like to find any mirrors of planes and rotional symmetry axes. Would this look correc ...
2k views

### What is the mathematical significance of Penrose tiles?

I have a very limited understanding of groups and symmetry gained mostly from online videos (for eg. this one), so forgive me if this sounds ignorant. Particular parts of Penrose tilings exhibit ...
62 views

### Tiling an $m\times n$ grid.

For natural numbers $m$ and $n$, an $m\times n$ grid of squares can be tiled with tiles of the form completely filling the grid, without overlapping, if and only if $m,n\geq2$ and $6\mid mn$. It ...
548 views

### Is the rhombic dodecahedron the only isohedral polyhedron that tiles 3-space (other than the cube)?

Is the rhombic dodecahedron the only face-transitive (or isohedral, i.e. all faces are the same) polyhedron that seamlessly tiles 3-dimensional Euclidean space (other than the cube)? I'm looking ...
45 views

### What are the parameters for the edge-match-restricting arcs drawn on Penrose tilings?

I would like to try generating some computer art involving Penrose tilings. I'm looking into the layouts algorithms separately, this question concerns the decoration. Here is a schematic of P2: No ...
169 views

### What is the dual lattice of Kagome lattice?

We know that the dual lattice of a triangular lattice is the honeycomb lattice. What is the dual lattice of Kagome lattice?
187 views

### How to convert a Turing Machine program to a tiling using Wang Tiles?

To illustrate my question I provide the following example. The website Online Turing Machine provides a Turing Machine simulator. The following program adds 1 to any binary number. q0,1 q0,1,> q0,...
147 views

### What are the simple Heesch-2 polyforms?

At the Tiling Database: There are 3, 20, 198, 1390 non-tiling polyominoes of order 7 to 10. There are 4, 37, 381, 2717 non-tiling polyhexes of order 6 to 9. There are 1, 0, 20, 103, 594, 1192, 6290 ...
140 views

### How many subsets of NxM rectangle are tileable by dominos?

There are a lot of articles, formulas and algorithms for the number of domino tilings for some region, but I couldn't find anything about number of tileable regions. Is there any exact formula or at ...
63 views

### How to prove that a particular polyiamond tiles the Euclidean plane?

I read that among the 24 heptiamonds there is one piece that does not tile the Euclidean plane. My question is the following, given a particular polyiamond how do you prove that the piece does tile ...
78 views

### Tiling m by n rectangle game

Consider an $m$ by $n$ rectangle. On this rectangle, two players take turns placing either $1$ by $2$ tiles or $3$ by $4$ tiles. The player who is able to place the last tile wins. Which player has a ...
54 views

### What are interesting ways to tile a square image? Or a transformation that make an image tilling-able?

I want a method to tile arbitrary square image. For most cases the boundaries do not agree. So I are looking for a transformation from a square image to a square image whose boundaries agrees. One ...
255 views

### Tetromino Proof

Prove that an 8 x 8 board cannot be covered by 15 L-tetrominos and one square tetromino (an L-tetromino is a plane figure shown below, constructed from four unit squares arranged in the form of L; a ...
92 views

### Tiling a $23 \times 23$ square by $1 \times 1$, $2 \times 2$, and $3 \times 3$ tiles

A $23 \times 23$ square is tiled by $1 \times 1$, $2 \times 2$, and $3 \times 3$ tiles. Prove that at least one 1 x 1 tile must be used. Find such a tiling with exactly one $1 \times 1$ tile. Hint: ...
67 views

### What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.

Motivated by: Tiling an orthogonal polygon with squares, How to prove that the minimum square partition of a 3X2 rectangle has 3 squares, Minimum square partitions for 4x3 and 5x4 rectangles, What is ...
73 views

### How get closest vertex in triangular tiling from coordinates on plane?

Currently I have a plane with square tiling. It pretty trivial to get point on plane mapped to vertex of square tiling: plane point (x; y) -> vertex of square tiling (x div A; y div A). How to get ...
89 views

### What is it that determines the degree of a tile, and to what extent does the shape of a tile determine its degree?

I'd be interested to learn if/what the geometric or algebraic approach to acquiring a tile of degree 2, 3,..., n (i.e. a tile of an arbitrary degree) would be? Asked another way- what is it that ...
Motivation: Tiling an orthogonal polygon with squares Followup question: What is the first $w$ such that a rectangle, $R_{w\times w−1}$ is minimally-square-partitioned by less than $w$ squares.. Yes, ...
ABSTRACT: Define an "almost square" as a rectangles with aspect ratio in $[{1 \over 2},2]$. What is the minimal number of interior-disjoint almost-squares required to tile the following L-shape (where ...