Group Abstract Group Abstract

Message Boards Message Boards

Hat tiling: fractal substitution

POSTED BY: Bowen Ping
7 Replies

Yeah, the control points are important here. And I choose them by observation as well as attempts from H2&H1 to H7&H8, just to create these fractal bigger cluster. The main idea is, find some important points to place the next cluster, since the rotation angles are fixed (that is substitution).

More exactly, this is how my code works:

enter image description here enter image description here

As you can see, I choose some important points where the clusters next connect to each other. By these points we can determine how to construct the next cluster.

By the way, this "control points" or "key points " idea is similar as what author used to construct spectre cluster in this video, which results this kind of fractal structure:

Few hats and many turtles:

enter image description here

Few turtles and many hats:

enter image description here

Only spectre:

enter image description here

The figures above are what the author shows in the video. Inspired by that, I tried this idea on hat tiles to reproduce the process of this fractal substitution in the paper, which is this post. Then, I wanted to do the same thing on spectre tiles but failled, since the substitution rule of spectre in the original paper requires reflection, which is a little tricky. So, I reviewed that video and reproduce what author did. Then we have the figures above.

I think the definition of H7 and H8 is just for making sure their substitution rule shown in paper works. I agree with you about "for aesthetic reasons". The fractal stuff never disappoints people. And for HatTralitytree, I was about to study something about it but it turned out I need a enormous cluster to find out a pattern of these vertices. Since I find that one (4,12,12) configuration determines one H8 hat super-tile, plus 3 more tiles exactly, which seems like a connecting bridge between these super-clusters.

enter image description here

I was thinking about if we can find out how these (4,12,12) vertex configurations distribute, it is easy to replace them by corresponding super-tiles, which requires only few information of cluster.

As for the connection between these substitution rule and TralityTree, maybe more likely there is a connection between TralityTree and H-supertile, which are both in a "triangle" shape. We will find out if there is a further connection.

POSTED BY: Bowen Ping
Posted 2 years ago

Hi Bowen ~ This is a great article, which needs to be read more closely by relevant experts, congrats!

But I'm still wondering if the original definition of H7/H8 is really the best? Others have agreed with me that these definitions were probably chosen for aesthetic reasons. Unfortunately, the chosen convention is not good for comparing with HatTrialityTree.

If you look under "neat examples" of the triality tree ref. page above, you will find alternative definitions for the H7 / H8 tiles, which are motivated by the structure of the substitution system as realized on a selection of its edge and vertex sets. How does different choice of H7 / H8 affect your control point analysis? Is there a means to prove the tree replacement code from your two-dimensional code or vice versa?

Questions like these are important to the second part of the proof, where we need to show that chosen metatiles only ever form larger and larger supertiles. The proof will be more or less difficult depending on how well we choose meta-tiles and their control points.

POSTED BY: Brad Klee
Posted 2 years ago

Thanks! This is probably exactly what I was asking about, but now I need to take a closer look at the combinatorics how the alternative super-tiles fit together and form larger copies. For reference, we're trying to do something similar to this post on Trilobite and Crab. However, this was done before we started worrying about multi-way graphs, which should improve our organization and reproducibility in this next example.

Thanks again for all your efforts. It's amazing what you've accomplished in such a short time, when these sort of calculations took me years and years to figure out.

POSTED BY: Brad Klee

Hi, Brad! This is how to do substitute with alternative H7 and H8. In fact, I think original pair of H7 and H8 is equivalent to the pair of alternative H7 and H8. There are some clues in the following notebook:

POSTED BY: Bowen Ping

Merge H7 and H8 to substitute

Since there are at least two ways to separate tiling, one is H8 and H7, and the other is H8 and alternative H7. So here I tried to merge H7 and H8 together to avoid "disagreement" or "difference", and to see if we can get the same result.

From intuition, it is definitely feasible. And the truth is, yes. Here I record something about it.

POSTED BY: Bowen Ping
Posted 2 years ago
POSTED BY: Brad Klee

enter image description here -- you have earned Featured Contributor Badge enter image description here Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

POSTED BY: EDITORIAL BOARD
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard