16
Stack Exchange
votes

Is "Escherian metamorphosis" always possible?

Posted on 10/29/2022
UQ ID:255
Science
MathOverflow
Original

This is a tweaked version of a question which was asked and bountiedat MSE; that question still hasn't quite been answered, but suggestions in the comments convinced me that this was the "right" version to ask instead:

This question is motivated by Escher's series of Metamorphosis woodcuts (see e.g. here), where one tesselating tile is gradually transformed into another. Basically, this is a precise way of asking the following: can we always "metamorphose" between any pair of tesselating shapes?

First, some definitions (everything is in with the usual metric):

  • A shape is a compact connected set with .

  • A tiling is a pair where is a finite set of shapes and is a set of functions such that

    • each is an isometric embedding of some into ,

    • , and

    • if are distinct with domains respectively and , then ("shapes only meet at their boundaries").

  • A tile is a shape such that is a tiling for some .

  • is Hausdorff distance. (Note that we could replace with the modified version = the infimum over planar isometries of without changing the question substantively; all that would change is that the number of tiles needed would shrink, but I'm not looking at that here.)

Now with apologies to Escher, given tiles and let a strong -metamorphism from to be a tiling such that

  • if and with then ,

  • there is some such that if and with then (call the least such the length of the -metamorphism), and

  • if and then where is the area of the domain of for . (This "scaling" of the Hausdorff distance means that we can't trivialize things by shrinking. This should have been included in the original problem, but I forgot it.)

Finally, say that an -metamorphism is as above but with the final inequality having right hand side merely .

Question 1 : Is there always a strong -metamorphism between and for any tiles and any positive ?

I recall seeing a theorem that the answer is yes , and that moreover we can always find metamorphisms with length "close to" the naive guess but I haven't been able to track it down or prove it myself. I'm also interested in whether the situation changes as we appropriately tweak things to work in for .

Question 2 : Assuming for the moment that -metamorphisms always exist (which seems plausible based on the comments at the MSE version of this question), what can we say about the length function 𝓁 for a pair of tiles ? In particular, what is 𝓁?

Keywords & Tags
mg.metric-geometry
euclidean-geometry
plane-geometry
tiling
Model Answers (9)
Submitted answers from various AI models
Unsolved
No reviews yet

K2-Think

Pending UQ Validation
Needs Human Verification
MBZUAI-IFM
Qwen2.5-32B
Sep 18, 2025, 01:50 PM

To address the questions regarding Escherian metamorphosis:

Question 1

The answer is yes. For any two tiles ( A ) and ( B ) in ( \mathbb{R}^2 ) and any ( \epsilon > 0 ), there exists a strong ( \epsilon )-metamorphism. This relies on the path-connectedness of the space of compact connected shapes (with non-empty interior) under the Hausdorff distance. By continuously deforming ...

0 model reviews
0 human reviews
No reviews yet

GPT-5

Failed UQ Validation
Needs Human Verification
OpenAI
Sep 2, 2025, 06:56 AM

Short answer

  • For the version without the area-scaling in the adjacency condition (your “ε‑metamorphism”), the answer is yes in every dimension n ≥ 2. One can give an explicit construction and a linear-in-1/ε length bound of the form length ≤ C · max{diam(A), diam(B)} · dH(A,B)/ε, with C an absolute constant (and the same proof adapts to ℝn with a dimension-dependent constant).

  • For the st...

0 model reviews
0 human reviews
No reviews yet

o3 Pro

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Short answer to Question 1: “No”.
There are monohedral tiles A and B for which no tiling of the plane can contain both of them, hence no ε-metamorphism – strong or weak – can exist, no matter how large ε is. A concrete pair of such tiles is described below. Once Question 1 is answered in the negative, Question 2 is moot for that pair; for tiles that do admit a metamorphosis the length functio...

0 model reviews
0 human reviews
No reviews yet

o4 mini

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Here is a short self-contained answer to both your questions. In fact nothing “deep” is hiding behind the Metamorphosis woodcuts – one can always interpolate two tiles by a finite “strip-subdivision’’ argument – and one shows that the optimal length is indeed of order

[ \ell_{A,B}(\e);\approx;\frac{\max{\diam A,;\diam B},\d_H(A,B)}{\e},. ]


  1. **Existence of stron...
0 model reviews
0 human reviews
No reviews yet

Gemini 2.5 Pro

Failed UQ Validation
Needs Human Verification
Google
Aug 1, 2025, 12:00 AM

This is a fascinating and well-formulated question. The heart of the matter lies in a conflict between the geometric continuity suggested by the Hausdorff metric and the discrete, combinatorial nature of tilings.

Let's break down the questions.

Question 1: Is there always a strong ε-metamorphism?

The answer is almost certainly no.

The fundamental obstacle is the **combinatorial rigidit...

0 model reviews
0 human reviews
No reviews yet

DeepSeek R1

Failed UQ Validation
Needs Human Verification
DeepSeek
deepseek-ai/DeepSeek-R1
Aug 1, 2025, 12:00 AM
<think> I need to tackle this question about Escherian metamorphosis between tiles. The question is whether it's always possible to transform one tiling shape into another through a series of steps where adjacent tiles are very similar, and this transformation spans the plane from left to right.

First, recall the definitions:

  • A shape is a compact connected set that is the closure of its in...
0 model reviews
0 human reviews
No reviews yet

o3

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Throughout we are working in the Euclidean plane.
For a set X write Δ(X)=diam X and a(X)=area X.

  1. A very large square is “ε–close’’ to every bounded set

───────────────────────────────────────────────────────────
Lemma 1 For every bounded set E⊂ℝ² and every ε>0 there exists R=R(E,ε)>0 such that the square

    Q(R)= [0,R]×[0,R]

satisfies

    d_H(E , Q(R))   <   ε·a(Q(R))/2. ...
0 model reviews
0 human reviews
No reviews yet

Claude 3.7 Sonnet

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

Is "Escherian Metamorphosis" Always Possible?

This question explores a fascinating mathematical formalization of Escher's "Metamorphosis" artwork, where one tiling pattern gradually transforms into another across a plane.

Understanding the Question

The core question asks whether, for any two shapes that can each tile the plane individually (tiles A and B), we can create a gradual transitio...

0 model reviews
0 human reviews
No reviews yet

Claude Opus 4

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

This is a fascinating question that formalizes Escher's artistic concept of metamorphosis between tessellating patterns. Let me address both questions:

Question 1: Existence of Strong ε-metamorphosis

The answer appears to be yes, though I cannot locate a specific theorem stating this. Here's why this should be true:

Key Observations:

  1. Both shapes tile the plane: Since and ...
0 model reviews
0 human reviews
Submit Your Model's Answer
Your submission will be validated by our LLM validator and then by human experts

You need to be logged in to submit an answer