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.

learn more… | top users | synonyms

1
vote
0answers
36 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 ...
0
votes
1answer
49 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 ...
0
votes
1answer
34 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 ...
1
vote
0answers
38 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 ...
4
votes
3answers
94 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 ...
3
votes
1answer
48 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?
0
votes
0answers
13 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 ...
2
votes
2answers
37 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 ...
2
votes
1answer
48 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). ...
1
vote
1answer
44 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 ...
2
votes
1answer
79 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 ...
2
votes
0answers
40 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 ...
5
votes
2answers
70 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 ...
1
vote
1answer
74 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 ...
2
votes
0answers
34 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 ...
6
votes
2answers
149 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 ...
3
votes
1answer
50 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 ...
0
votes
1answer
48 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 ...
14
votes
1answer
733 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 ...
0
votes
1answer
28 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 ...
1
vote
2answers
113 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 ...
0
votes
0answers
23 views

Name of Generalized/Generic Polyominoes

I was just wondering whether there were any names for all "polyomino-like" objects. Preferably, objects in this set would satisfy some basic condition (such as being composed of 'tiles' and the ...
0
votes
1answer
24 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 ...
1
vote
1answer
62 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?
2
votes
1answer
56 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,> ...
0
votes
1answer
92 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 ...
1
vote
0answers
85 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 ...
1
vote
1answer
37 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 ...
2
votes
1answer
57 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 ...
0
votes
0answers
28 views

Wang's Tile Reference

I am working on projects in solving ground state of generalized ising models. One recent work involves tiling with basic tiles that filled the whole lattice. For example, we could obtain results: ...
1
vote
0answers
33 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 ...
3
votes
1answer
137 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 ...
1
vote
2answers
72 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: ...
2
votes
1answer
37 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 ...
1
vote
0answers
43 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 ...
1
vote
0answers
82 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 ...
2
votes
1answer
178 views

Minimum square partitions for 4x3 and 5x4 rectangles

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, ...
1
vote
0answers
103 views

Tiling an L-shape with “almost square”s

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 ...
0
votes
0answers
42 views

Tile a spline with bricks

I have a series of identically sized virtual Lego bricks. I need to "tile" these bricks along the length of a Hermite spline to create a curved road. The spline is two-dimensional. E.g. the curve only ...
12
votes
2answers
288 views

Decomposable Families of Shapes

There are two types of golden triangles in the world, as shown in the following picture: Here $\varphi = \dfrac{1+\sqrt{5}}{2}$ denotes the golden ratio. Each of these golden triangles can be ...
2
votes
1answer
62 views

Does the fact that a tiling is tile-uniform always guarantee that it is also vertex-uniform?

It seems to me that if a tiling is tile-uniform, then it must be vertex-uniform as well. But is this the case? How would one go about devising a proof? By 'tile-uniform', I mean a tiling whose ...
1
vote
1answer
68 views

Polygonal tilings: differentiating between tiles and tilings, and their edges and vertices?

I'm just starting to study tilings in a groups and geometry module, and I'd like some confirmation of my understanding of precisely what it is which differentiates a single tile, from a tiling- when ...
1
vote
2answers
86 views

Dicrete Math Interesting question about Tromino

Prove that for a m$\times$n rectangle, if this rectangle can be covered completely by trominoes of the shape indicated in the picture, then mn is divisible by 3. I came up with a tentative way to ...
5
votes
6answers
332 views

Covering a chess board with $2$ missing places with $31$ dominoes

I am reading a book that is intended to a wide audience (and not just mathematicians etc'), the book is, of course, about mathematics (Its still not clear about what exactly, I am only in page $2$). ...
5
votes
0answers
82 views

Tilings of the Hyperbolic plane

Given a tiling of the hyperbolic plane projected onto a unit disc such as this which can be considered as a graph. I then define some functions: $f(r) =$ number of graph nodes contained within the a ...
2
votes
1answer
44 views

In search of a symmetric homogeneous graph with a pivotal origin

I'm trying to design a computer game and I need a symmetric homogeneous graph with a pivotal origin which will act as the map of the game (players will walk according to it). Here's an example of ...
3
votes
0answers
241 views

Squaring rectangles

it is a nice high-school exercise to prove that a square can be tiled with n squares if and only if n=1, 4 or is any integer greater or equal to 6. A direct consequence is that any rectangle that can ...
6
votes
1answer
2k views

Algorithm to get the maximum size of n squares that fit into a rectangle with a given width and height

I am looking for an algorithm that can return the number of size of n squares that fit into a a rectangle of a given width and height, maximizing the use of space (thus, leaving the least amount of ...
10
votes
1answer
187 views

$2013\times2013$ Board with no trominoes.

Let A be a $2013\times2013$ board with $k$ black squares and containing no $L$ shaped black trominoes(in any rotation) and such that if any white square is dyed black then $A$ contains a black $L$ ...
-2
votes
1answer
251 views

Proof a $2^n$ by $2^n$ board can be filled using L shaped trominoes and 1 monomino

Suppose we have an $2^n$x$2^n$ board. Prove you can use any rotation of L shaped trominoes and a monomino to fill the board completely. You can mix different rotations in the same tililng.