The boundary of Rauzy fractal and discrete tilings
Woojin Choi, Hyosang Kang, Jeonghoon Rhee, and Youchan Oh

TL;DR
This paper investigates the boundary of the Rauzy fractal, revealing layered structures and self-replicating patterns that enable more efficient boundary construction and generate discrete plane tilings.
Contribution
It introduces layered structure methods for Rauzy fractal boundary construction and explores self-replicating words creating plane tilings.
Findings
Layered structures simplify boundary computation.
Self-replicating patterns are present in the Rauzy fractal.
Self-replicating words generate discrete plane tilings.
Abstract
The Rauzy fractal is a domain in the two-dimensional plane constructed by the Rauzy substitution, a substitution rule on three letters. The Rauzy fractal has a fractal-like boundary, and the currently known its constructions is not only for its boundary but also for the entire domain. In this paper, we show that all points in the Rauzy fractal have a layered structure. We propose two methods of constructing the Rauzy fractal using layered structures. We show how such layered structures can be used to construct the boundary of the Rauzy fractal with less computation than conventional methods. There is a self-replicating pattern in one of the layered structure in the Rauzy fractal. We introduce a notion of self-replicating word and visualize how some self-replicating words on three letters creates discrete tiling of the two dimensional plane.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · DNA and Biological Computing · semigroups and automata theory
