Skip to main content

Questions tagged [tiling]

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.

Filter by
Sorted by
Tagged with
1 vote
1 answer
54 views

Covering a $4\times 4\times 4$ cube with $2\times 2\times 1$ squares

Covering a $4\times 4\times 4$ cube with $2\times 2\times 1$ squares. I am trying to solve the above problem, hoping it has a connection to the problem of finding the number of perfect matchings in ...
Monchi's user avatar
  • 402
3 votes
1 answer
213 views

Combinatorial rectangle packing problem

Take the numbers 1, 2, and 3, and make a list of all possible unordered pairs (ie {1,1}, {1,2}, {1,3}, {2,2}, {2,3} and {3,3}). Interpreting these as the dimensions of rectangles, you get 6 rectangles ...
Elliott Price's user avatar
2 votes
1 answer
48 views

Regular spherical quadrilateral tiling for a game board

Are there constructions for tiling a sphere with mostly regular spherical quadrilaterals, but with correction spherical polygons whose number and total area are minimized? In other words, a corrected ...
David Spector's user avatar
39 votes
0 answers
1k views

Dividing a polyhedron into two similar copies of itself

The paper Dividing a polygon into two similar polygons provides that there are only three families of polygons that are irrep-2-tiles (can be subdivided into similar copies of the original). Right ...
Numeral's user avatar
  • 1,731
3 votes
0 answers
27 views

consistent vertex configurations for Archimedean tiling

I am trying to find if there is a simple rule for vertex configurations $n_1.n_2\ldots n_k$ that define Archimedean tilings (equivalently called uniform/semi-regular/vertex-transitive tilings). In ...
Tomáš Bzdušek's user avatar
2 votes
1 answer
74 views

Questions on aperiodicity in graphs

Background I am trying to understand different notions of aperiodicity in graphs, and how these concepts relate to aperiodic tilings. There is a different description of aperiodicity in graphs on this ...
Max Muller's user avatar
  • 7,088
3 votes
2 answers
178 views

Guaranteed graph labyrinth solving sequence

Starting from a vertex of an unknown, finite, strongly connected directed graph, we want to 'get out' (reach the vertex of the labyrinth called 'end'). Each vertex has two exits (edge which goes from ...
user555076's user avatar
2 votes
1 answer
51 views

What are the possible surfaces that one can construct from a finite set ot triangles?

I am looking for references in discrete differential geometry for a concept I've been interested in. It is very common to approximate smooth surfaces using discrete triangulations. I am interested in ...
Einav Brin's user avatar
1 vote
1 answer
42 views

Tilings closed under translation in only one direction

Background A tiling or tessellation of the plane is periodic if it is closed under at least two non parallel translations. Three examples of periodic tilings, including their corresponding translation ...
Max Muller's user avatar
  • 7,088
9 votes
1 answer
143 views

A game of magic Egyptian tilings

Background I've recently been formulating a game that incorporates elements from Egyptian fractions, magic squares, and tilings. It is a single-player game in which the objective is to tessellate a ...
Max Muller's user avatar
  • 7,088
0 votes
0 answers
31 views

Hyperbolic Reflection of polygon

I'm working on visualizing the reflections of a polygon in the Poincaré disk along each side of it using SageMath. The figures below show the reflections of a polygon (a 4-gon and a 3-gon, the ...
Rowing0914's user avatar
1 vote
0 answers
40 views

Can Langton's Ant draw a Penrose tiling?

Given the possibility for automata like Langton's Ant to lead to complex, intricate structures, I'm curious whether a Penrose tiling can be generated via this sort of local exploration. More formally: ...
RavenclawPrefect's user avatar
11 votes
2 answers
705 views

Can we form a rectangle with integral lengths using an odd number of copies of this domino?

Question: This figure is made up of 6 unit cells. Can we form a rectangle with integral lengths using an odd number of copies of this domino? Rotating and flipping of the figure is allowed. This ...
IraeVid's user avatar
  • 3,076
0 votes
1 answer
28 views

How can I resolve this graphically derived identity?

This problem arose when looking into the area of a dignomonic tiling. I found an identity for an arbitrary number, call it $\Phi$, that is totally independent of the tiling itself. The result is given ...
Cye Waldman's user avatar
  • 7,565
0 votes
1 answer
55 views

Tiling Puzzle - ways to tile a 1xn board given coloring restrictions.

This problem has come up in a puzzle I've been trying to solve -- Given a 1xn board and tiles up to 1xn length how many ways can you construct the board. All of the tiles are the same color, let's ...
HG11's user avatar
  • 3
1 vote
0 answers
18 views

Question about the proof of the Ornstein-Weiss tiling lemma

In the original paper of Ornstein and Weiss "entropy and isomorphism theorems for actions of amenable groups" I have trouble understanding the proof of the quasi-tiling lemma for countable ...
mathemagician99's user avatar
2 votes
0 answers
90 views

Why are there no identities for the golden ratio?

Why are there no identities for the golden ratio? While there are a plethora of identities for Fibonacci and Lucas numbers [see, for example, here and here: S Vajda, Fibonacci and Lucas numbers, and ...
Cye Waldman's user avatar
  • 7,565
9 votes
1 answer
290 views

Can a dodecagon be cut into $n$ congruent pieces for any $n$ not of the form $1,2,3,4,6,8,12k^2,24k^2$?

Suppose I want to cut a regular dodecagon into $n$ congruent simply-connected pieces. For which $n$ is this possible? I can cut it into 24 right triangles, by cutting from the center to each vertex ...
RavenclawPrefect's user avatar
0 votes
0 answers
95 views

Rigorous version of the Symmetry of Things

I’m reading through The Symmetry of Things and I love it, but some of the arguments are handwavey and it’s hard for me to know if I fully understand. I’m curious if there is a rigorous reference that ...
jrudd's user avatar
  • 327
1 vote
2 answers
58 views

Optimal "maze length" in plane tilings

Among the tesselations of the plane (the tiles employed are a finite number of shapes which are allowed to be translated and rotated at will), which one performs best at the following problem? To ...
5th decile's user avatar
  • 2,455
3 votes
1 answer
100 views

Are there any 2D aperiodic tilings that are the projections from a 3D lattice?

I need to give a short talk to some students to introduce a few ideas related to quasicrystals. It's not a proper lecture, more of an "ice-breaker" as I am not that well versed myself. It is ...
uhoh's user avatar
  • 1,862
5 votes
2 answers
395 views

Covering a Square Floor with Square Rugs

You are given a finite collection of axis-aligned square rugs. (You do not choose the collection of rugs that you receive and the rugs are not necessarily all the same size.) Your objective is to move ...
Basset Hound Video's user avatar
3 votes
0 answers
129 views

New Spectre tile moire pattern is very different from that of the Penrose tiling, why?

When you take two copies of the Penrose tiling, as Penrose himself demonstrated, they form a 5 fold symmetric Moire pattern which matches the 5 fold symmetry of their construction. When you "zoom ...
Locke Demosthenes's user avatar
2 votes
1 answer
92 views

Is it really impossible to use hexagons for mixed-resolution cover?

"To cover" and, more strictly, subpaving is a set of nonoverlapping "boxes" of R⁺. A subset X of R² can be approximated by two subpavings X⁻ and X⁺ such that  X⁻ ⊂ X ⊂ X⁺. ...
Peter Krauss's user avatar
1 vote
0 answers
64 views

An one dimensional sampling version of Penrose tiles in 2D

I was initially interested in aperiodic sampling for signals to address the problem of aliasing in the frequency domain. A design like Penrose tiling in 2D (which is non-repeating) can be very ...
CfourPiO's user avatar
1 vote
0 answers
59 views

2D tiling with regular pentagons (and generalizations)

We know that the only regular polygons that can tile the 2D plane are triangles, squares, and hexagons. One way of seeing this is that, if we try to place regular pentagons (for instance) around a ...
Rivers McForge's user avatar
0 votes
1 answer
24 views

Navigating in Z-Order curve with different ordering

I want to navigate in a Z-order curve by moving up, down, left or right. The Wikipedia page has this section : This property can be used to offset a Z-value, for example in two dimensions the ...
Charles's user avatar
  • 268
4 votes
1 answer
148 views

Is every tiling pattern of $S$ connected by this simple flipping rule?

Let $S$ be a shape made out of a finite number of squares, equilateral triangles, and rhombi with angles $30^\circ, 150^\circ$, all having unit length sides. Often there are multiple ways to compose/...
Stephen Harrison's user avatar
4 votes
1 answer
404 views

How many Katamino solutions are there on a $5 \times 12$ board?

Katamino is the puzzle of placing twelve polygonal pieces so as to form a $5\times 12$ rectangular array. The pieces consist of all possible arrangements of five connected $1\times 1$ squares. For ...
Hypatia's user avatar
  • 43
2 votes
1 answer
37 views

Prove that the rest of the square can be tiled with $L$-trominos [duplicate]

A square of sidelength $2^n$ is divided into unit squares. One of the unit squares is deleted. Prove that the rest of the square can be tiled with $L$-trominos. I noticed that using L trominos, we ...
zaemon_23's user avatar
  • 589
2 votes
0 answers
125 views

How many hexagons to fill a square tile

I am filling a square tile of width wTile with equal hexagons stacked flat side on top of each other at an angle I call colourAngle as shown in the diagram. I call the rows of hexagons "Perp Line&...
Michael McLaughlin's user avatar
0 votes
0 answers
42 views

Notation for referring to specific graph colourings

Consider the following four graphs where $k$ represents the number of colours used to colour the vertices of each graph. Here cycle graphs are used to represent regular polygons, in this specific case ...
Astrid's user avatar
  • 722
2 votes
2 answers
304 views

Partition a stable (Middle School Math)

Middle School Math Club Question : The stable, $6$ yards by $6$ yards with concrete walls, is divided by internal wooden partitions into stalls $1$ yard by $2$ yards. What could be the total length of ...
Nimish Joshi's user avatar
1 vote
1 answer
79 views

All the solutions to tile an 8 by 8 square with tetrominoes

I want to fully tile an 8x8 board using the 19 fixed Tetrominoes, allowing repeats of Tetrominoes. For example, this is a valid solution: Here are the 19 fixed Tetrominoes: I am looking for a list ...
Cohensius's user avatar
  • 311
5 votes
1 answer
128 views

Coloring a polyomino tiling so that no two pieces with the same color have a common point

How many colors are enough to color all polyomino tilings so that no two adjacent or touching polyominoes have the same color? In the following example 6 colors are required (each region has a common ...
mezzoctane's user avatar
5 votes
0 answers
148 views

How many domino tilings of a $2n\times 2n$ board are uniquely 3-colourable?

The closed-form formula for the number of domino tilings of a $2n\times 2n$ board is known to be $$\prod_{j=1}^{n}\prod_{k=1}^{n}\Big{(}4\cos^2\frac{\pi j}{2n+1} + 4\cos^2\frac{\pi k}{2n+1}\Big{)}.$$ (...
Giedrius Alkauskas's user avatar
4 votes
0 answers
93 views

The 18 golden rational tetrahedra

In 2020, the 59 sporadic rational tetrahedra were identified. More recently, I found exact solutions for all of them. Most of them don't pair up well in terms of similar triangles that would allow ...
Ed Pegg's user avatar
  • 21.2k
7 votes
0 answers
84 views

Wiping a plane clean with a rectangle (chalkboard erasing alogrithm?)

Let's say I use some green chalk to draw and fill a continous shape on a chalkboard. Let's assume the shape has no holes in it. I then use some red chalk to cover the area around my blob for a ...
dZed's user avatar
  • 71
39 votes
1 answer
3k views

Is it possible to assemble copies of this shape into a cube?

A couple of friends of mine were discussing a problem concerning this shape: Is it possible to assemble enough of these to form a cube? I have discovered a lot of impossible positions but was not ...
Mr Yve's user avatar
  • 507
5 votes
1 answer
112 views

Reinhardt's Polyhedron as the first couterexample to the second part of Hilbert's 18th problem

In 1928 Karl Reinhardt published a first solution to the second part of Hilbert's 18th problem "Über die Zerlegung der euklidischen Räume in kongruente Polytope" in "Sitz. Ber. Preuß. ...
Thomas Preu's user avatar
  • 2,002
2 votes
1 answer
71 views

One X-pentomino and any number of I-trominoes cannot tile a rectangle?

Is it possible to tile a rectangle by one X-pentomino and any number of I-trominoes? Consider a $3m+1$ by $3n+2$ rectangle $R$ to be tiled by one X-pentomino and many I-trominoes. Using 3-coloring ...
Haoran Chen's user avatar
15 votes
2 answers
734 views

Union of two disjoint congruent polygons is centrally symmetric. Must the polygons differ by a 180 degree rotation?

Let $P$ be a polygon with $180^\circ$ rotational symmetry. Let $O$ be the center of $P$ and suppose $P$ is dissected into congruent polygons $A$ and $B$. Must the $180^\circ$ rotation around $O$ ...
greenturtle3141's user avatar
0 votes
0 answers
76 views

Why aren't $59$ L tiles the answer to this problem?

$$4*(1+3+5+7)=8^2.$$ $4*$(sum of odds from first to $k$th odd number)=area of a square region=$4*k^2$. $k-1$ is the number of $L$'s. You can solve the $10\times 12$ problem via considering $10\times ...
user avatar
0 votes
3 answers
209 views

What regular polyhedra can be tightly packed?

By "tightly packed", I mean that 3-dimensional space can be occupied solely by a collection of these same-sized regular polyhedra with no air gaps in between. I can think of three: ...
robert bristow-johnson's user avatar
0 votes
1 answer
30 views

Are all convex hexagonal space tilings either double lattices or triple lattices?

Let $H$ stand for a convex hexagon with the following property: It is possible to tile the space with $H$ using only translations and rotations. There trivially are $H$ that tile the space with a ...
rus9384's user avatar
  • 411
2 votes
0 answers
33 views

Is Kelvin structure the optimal solution for a three-dimensional foam when restricted to only one shape?

Weaire–Phelan structure is known as a more optimal solution for Kelvin problem than Kelvin structure, which is Bitruncated cubic honeycomb. However, it uses two different shapes. When restricted to ...
rus9384's user avatar
  • 411
6 votes
0 answers
88 views

What tools can show that (possibly irregular) dodecahedra do not fill space?

Here is a fairly natural question: Can three-dimensional space be filled with convex polyhedra of the same incidence structure (if not the same geometry) as the regular dodecahedron, such that four ...
RavenclawPrefect's user avatar
2 votes
0 answers
77 views

There two types of tiles, we need to construct a $2 \times n$ rectangle filled with them. How many ways are there to do that?

Two types of tiles are defined: tile $B$: a simple $1 \times 1$ sqaure tile, tile $B$: we divide a $2×2$ square tile with segments connecting the centers of opposite sides into four $1 \times 1$ ...
thefool's user avatar
  • 1,070
0 votes
1 answer
111 views

The Schläfli Symbol for tilings of regular polygons with irregular tiles

A type of notation that is useful for describing regular tilings is the Schläfli symbol. It is stated as {# edges per polygon, # polygons meeting at a vertex}. In this notation, the three regular ...
Astrid's user avatar
  • 722
2 votes
1 answer
55 views

Number of bitstrings where any subpattern repeats at most $d$ times

The following problem has come up in the context of unitary equivalence of sets of matrices. However, here I will omit the context and state it as a standalone combinatorial problem. Consider ...
Henrik's user avatar
  • 133

1
2 3 4 5
15