2
votes
1answer
110 views
Decidability of periodic tilings of the plane
I'm interested in tilings of the plane by squares, with labels on the edges. It's well known that (1) the question "can one tile the plane with the following finite set of tiles?" …
1
vote
1answer
186 views
Minimizing the Perimeter of a polyomino
Imagine I generate some polyomino (http://en.wikipedia.org/wiki/Polyomino) with $N$ unit squares, under the constraint that I want to maximize the number of shared edges between un …
1
vote
1answer
187 views
Frustrating the number of possible common edges between two connected components composed of square Penrose tiles
Imagine I have two bags of square and planar unit square tiles, with Penrose-like "nodules" on their edges s.t. two tiles can only be placed together if their edges are flush (i.e. …
2
votes
1answer
200 views
tiling a rectangle with squares: how unique are the minimal solutions?
This is a follow-up of my recent thread about tiling a $m\times n$ rectangle with squares:
I'm wondering to what extent a minimal tiling is essentially unique, that is, up to refl …
2
votes
1answer
231 views
What are some properties of Delone sets that come from Barlow packings of spheres?
Given a Barlow packing of $\mathbb{R}^n$ by balls with at most a finite number of different radii, the centers of the balls will form a Delone set in $\mathbb{R}^n.$
For a highes …
8
votes
0answers
181 views
tiling a rectangle with the smallest number of squares
This is based on another thread. For $m,n\in \mathbb N$, let $f(m,n)$ be the minimum number of squares with integer sides needed to tile a $m\times n$ rectangle. Recently, a table …
12
votes
1answer
221 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 poin …
1
vote
1answer
83 views
Cut and Project Sets Using Hyperbolic Space
One strategy for creating aperiodic sets in $\mathbf{R}$ is to take a line $L$ of irrational slope in $\mathbf{R}^2$ along with a compact window $W \subset \mathbf{R}$ which is tho …
7
votes
2answers
411 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 foll …
8
votes
7answers
820 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 …
6
votes
1answer
191 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 …
13
votes
0answers
304 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 …
7
votes
2answers
438 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.
Consi …
8
votes
2answers
395 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, …
7
votes
1answer
221 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^ …

