The tiling tag has no wiki summary.

**13**

votes

**1**answer

347 views

### The sparsest planar net that captures every unit segment

Let $\cal C = \lbrace C_i \rbrace$ be a collection
of rectifiable curves in the plane with the property that
every unit-length segment meets at least one curve
in at least one point.
Call such a ...

**8**

votes

**3**answers

912 views

### What are Penrose Tilings, and how do they relate to Quasicrystals?

The question is in the title, but let me elaborate a little.
Background
Penrose Tilings are really pretty and satisfy some remarkable properties. For instance, I believe the following is true: even ...

**19**

votes

**1**answer

692 views

### Monomer-Dimer tatami tilings need better relationships with other math. Summary of results.

A monomer-dimer tiling of a rectangular grid with $r$ rows and $c$ columns satisfies the \emph{tatami} condition if no four tiles meet at any point. (or you can think of it as the removal of a ...

**7**

votes

**1**answer

221 views

### one-dimensional (sort of) tilings

Consider the following one-dimensional tiling problem. Each "tile" is a sequence of nonnegative integers. A "region" is also such a sequence. I can shift the "tiles", or reverse them. A tiling is ...

**6**

votes

**0**answers

181 views

### Possible structures for minimal tiling sets

Inspired by Col. Sicherman's results here, my speculations have so far outrun my expertise that I thought I might pass my question along to others who might find it equally intriguing, but perhaps ...

**12**

votes

**7**answers

1k views

### Mathematics of quasicrystals

I want to study quasicrystals from mathematical point of view, but I'm having hard time finding materials about it. If you could suggest me some books, articles or papers, I would be glad.

**8**

votes

**2**answers

718 views

### Fractal Tiling of Rhombic Dodecahedra

Hello, this is my first question on Math Overflow...
Rhombic dodecahedra can be tiled in 3-space, leaving no gaps. This tiling corresponds to the close-packing of spheres.
Consider a "nucleus" ...

**4**

votes

**1**answer

252 views

### Representing groups with two generators as graph automorphisms

Suppose we have a group $G$ which can be generated by two elements $x$, $y$. Call $H$, $K$, $L$ the subgroups of $G$ generated by $x$, $y$ and $y^{-1}x^{-1}$, respectively.
With these data, we can ...

**9**

votes

**2**answers

482 views

### Detecting tilings by toric geometry

This is probably a silly question, but I figured that if there is a good answer, this would be a good place to ask.
Ever since I got my hands on the book "Toric Varieties" by Cox, Little and Schenck, ...

**7**

votes

**1**answer

250 views

### Does every polycube tiling imply a regular polycube tiling?

Let's define d-polycubes to be a union of unit hypercubes from the $\mathbb Z^d$ tiling of d-dimensional Euclidean space which has connected interior. Given a tiling of $\mathbb R^d$ by identical ...

**1**

vote

**1**answer

761 views

### Tetromino tiling.

There is a rectangle grid given with some of the tiles already filled with tetrominoes. I want to find out the minimum number of tetrominoes required to fill the remaining tiles such the filling is ...

**13**

votes

**1**answer

927 views

### slick-proof-of-trick-for-counting-domino-tilings

The trick for rewriting the number of domino tilings of a simply-connected finite lattice region as the absolute value of the determinant of a matrix (due I believe to Kasteleyn and Percus, but if ...

**4**

votes

**0**answers

105 views

### symmetric difference of temperate zone and inscribed disk

For random domino tilings of the Aztec diamond of order $n$ or random lozenge tilings of the regular hexagon of order $n$, what's the typical order of magnitude of the area of the symmetric difference ...

**8**

votes

**1**answer

274 views

### computing average height-functions for lozenge tilings

Can anyone suggest a simple and efficient way (preferably embodied in computer code) to compute the average height function for lozenge tilings of an $a,b,c,a,b,c$ semiregular hexagon? I prefer to ...

**3**

votes

**1**answer

268 views

### Radial tilings with variable area ratios

I was looking at this neat page on logarithmic spiral tilings when a question popped up:
http://www.uwgb.edu/dutchs/symmetry/log-spir.htm
It seems that in all of the tilings shown, the area of each ...

**13**

votes

**1**answer

427 views

### Arctic regions in higher dimensional zonotopes

Same way as the two dimensional tilings by rhombi come from minimal surfaces in a $D$ dimensional cubical lattice as mentioned in this answer, one can consider higher dimensional zonotopes tiled by ...

**14**

votes

**3**answers

1k views

### Rhombus tilings with more than three directions

The point of this question is to construct a list of references on the following subject: Fix vectors $v_1$, $v_2$, ..., $v_g$ in $\mathbb{R}^2$, all lying in a half plane in that cyclic order. I am ...

**9**

votes

**2**answers

549 views

### Name this periodic tiling

Hello MO,
I've been working on a problem I'm working on in ergodic theory (finding Alpern lemmas for measure-preserving $\mathbb R^d$ actions) and have found some neat tilings, that I presume were ...

**5**

votes

**1**answer

333 views

### Convex tilings of the plane

For convex polyhedra you have Steinitz's theorem characterizing them as the 3-connected planar graphs. My question is not about spheric tilings, but about periodic tilings of the euclidean plane. Is ...

**2**

votes

**0**answers

161 views

### Are there any recommended texts that cover Turing Tilings?

I have read the original paper by Wang, as well as a paper by Boas [1996] entitled 'the Convenience of Tilings', but wanted to know if there were any other texts that people could recommend that ...

**9**

votes

**1**answer

526 views

### Tiling survey that updates TIlings and Patterns?

Can anyone suggest a survey (or surveys) that provides an update to Tilings and Patterns by Grunbaum and Shepard? If there's a more recent book, that would be fantastic, but I don't see one.
I am ...

**13**

votes

**4**answers

1k views

### Decidability of tiling R^2

Does there exist a closed curve, with finite area and finite circumference, of which it is undecidable (in an axiomatic system where it is constructable) whether it can tile the plane?
I know the ...

**59**

votes

**6**answers

2k views

### Does every polyomino tile R^n for some n?

This is a question posed by Adam Chalcraft. I am posting it here because I think it deserves wider circulation, and because maybe someone already knows the answer.
A polyomino is usually defined to ...

**13**

votes

**0**answers

2k views

### Minimum tiling of a rectangle by squares

Given the $n\times m$ rectangle, I want to compute the minimum number of integer-sided squares needed to tile it (possibly of different sizes).
Is there an efficient way to calculate this?

**4**

votes

**1**answer

321 views

### A question about self-affine tiles

A self-affine tile is a compact set $T$ in $\mathbb R^n$ of positive Lebesgue measure for which there is an $n\times n$ expanding matrix $A$ (i.e. all its eigenvalues have modulus greater than 1) such ...

**35**

votes

**1**answer

8k views

### Lecture notes by Thurston on tiling

I am looking for a copy of the following
W. Thurston, Groups, tilings, and finite state automata, AMS Colloquium Lecture Notes.
I see that a lot of papers in the tiling literature refer to it but I ...

**22**

votes

**1**answer

2k views

### What can be tiled by T-tetrominoes?

The T-tetromino is a T-shaped figure made of four unit squares.
An $m\times n$ rectangle can be tiled by T-tetrominoes if and only if both $m$ and $n$ are multiples of 4. This was proved in a 1965 ...

**2**

votes

**1**answer

313 views

### Is there an nontrivial function whose 'period paralellograms' are Gosper Islands?

The Gosper island tiles the plane, so I'm curious if a nontrivial elliptic? function exists which would have a 'period gosper-island' instead of a period parallelogram. In this case, I'm using ...

**9**

votes

**3**answers

11k views

### Dividing a square into 5 equal squares

Can you divide one square paper into five equal squares?
You have a scissor and glue. You can measure and cut and then attach as well. Only condition is You can't waste any paper.

**8**

votes

**4**answers

443 views

### What is the right way to think about / represent general tilings?

For periodic/symmetric tilings, it seems somewhat "obvious" to me that it just comes down to working out the right group of symmetries for each of the relevant shapes/tiles, but its not clear to me if ...