Tagged Questions

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^ …

1 2 3 next
15 30 50 per page