Space-filling curves of self-similar sets. II: Edge-to-trail substitution rule

DOI10.1088/1361-6544/AB1275zbMATH Open1409.28002arXiv1511.05411OpenAlexW2962922877WikidataQ128063841 ScholiaQ128063841MaRDI QIDQ4632036FDOQ4632036

Authors: Xin-Rong Dai, Hui Rao, Shuqin Zhang 

Publication date: 25 April 2019

Published in: Nonlinearity (Search for Journal in Brave)

Abstract: It is well-known that the constructions of space-filling curves depend on certain substitution rules. For a given self-similar set, finding such rules is somehow mysterious, and it is the main concern of the present paper. Our first idea is to introduce the notion of skeleton for a self-similar set. Then, from a skeleton, we construct several graphs, define edge-to-trail substitution rules, and explore conditions ensuring the rules lead to space-filling curves. Thirdly, we summarize the classical constructions of the space-filling curves into two classes: the traveling-trail class and the positive Euler-tour class. Finally, we propose a general Euler-tour method, using which we show that if a self-similar set satisfies the open set condition and possesses a skeleton, then space-filling curves can be constructed. Especially, all connected self-similar sets of finite type fall into this class. Our study actually provides an algorithm to construct space-filling curves of self-similar sets.

Full work available at URL: https://arxiv.org/abs/1511.05411

Recommendations

• Space-filling curves of self-similar sets. I: Iterated function systems with order structures
• Space-filling curves of self-similar sets. III: Skeletons
• Space filling curves and geodesic laminations
• Fractal graphs by iterated substitution
• scientific article; zbMATH DE number 2040973

zbMATH Keywords

self-similar setsspace-filling curvesedge-to-trail substitution

Mathematics Subject Classification ID

Fractals (28A80) Continuous maps (54C05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Space-Filling Curves
• Substitution dynamical systems - spectral analysis
• Space-filling curves
• Hausdorff Dimension in Graph Directed Constructions
• Title not available (Why is that?)
• A textbook of graph theory
• Attractors for iterated function systems
• HAUSDORFF DIMENSION OF SELF-SIMILAR SETS WITH OVERLAPS
• Self-affine tiles in \(\mathbb{R}^n\)
• On the structure of self-similar sets
• Recurrent sets
• A class of self-similar fractals with overlap structure
• On lacunary power series
• Title not available (Why is that?)
• Space filling curves and geodesic laminations
• Space-filling curves and geodesic laminations. II: Symmetries
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Hausdorff Dimension of the Boundary of a Self-Similar Tile
• Title not available (Why is that?)
• Boundary parametrization of planar self-affine tiles with collinear digit set
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Space-filling curves of self-similar sets. I: Iterated function systems with order structures
• Peano curves and smoothness of functions
• Title not available (Why is that?)
• A self-similar continuum which is not the attractor of any zipper

Cited In (4)

• Fractal graphs by iterated substitution
• Space-filling curves of self-similar sets. I: Iterated function systems with order structures
• Space-filling curves of self-similar sets. III: Skeletons
• Planar substitutions to Lebesgue type space-filling curves and relatively dense fractal-like sets in the plane

This page was built for publication: Space-filling curves of self-similar sets. II: Edge-to-trail substitution rule

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4632036)