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

DOI10.1088/1361-6544/AB1275MaRDI QIDQ4632036zbMATH OpenOpenAlexWikidataFDO

Authors Xin-Rong Dai, Hui Rao, Shuqin Zhang

Publication date 25 April 2019

Published in Nonlinearity (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Fractals (28A80) Continuous maps (54C05)

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.

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

Cites work

• scientific article; zbMATH DE number 1829240 (Why is no real title available?)
• scientific article; zbMATH DE number 3129881 (Why is no real title available?)
• scientific article; zbMATH DE number 3941857 (Why is no real title available?)
• scientific article; zbMATH DE number 3964277 (Why is no real title available?)
• scientific article; zbMATH DE number 4075461 (Why is no real title available?)
• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• scientific article; zbMATH DE number 177161 (Why is no real title available?)
• scientific article; zbMATH DE number 1161560 (Why is no real title available?)
• scientific article; zbMATH DE number 2040973 (Why is no real title available?)
• scientific article; zbMATH DE number 1356029 (Why is no real title available?)
• scientific article; zbMATH DE number 5487972 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• scientific article; zbMATH DE number 2237557 (Why is no real title available?)
• scientific article; zbMATH DE number 7428930 (Why is no real title available?)
• A class of self-similar fractals with overlap structure
• A self-similar continuum which is not the attractor of any zipper
• A textbook of graph theory
• Attractors for iterated function systems
• Boundary parametrization of planar self-affine tiles with collinear digit set
• HAUSDORFF DIMENSION OF SELF-SIMILAR SETS WITH OVERLAPS
• Hausdorff Dimension in Graph Directed Constructions
• On lacunary power series
• On the structure of self-similar sets
• Peano curves and smoothness of functions
• Recurrent sets
• Self-affine tiles in \(\mathbb{R}^n\)
• Space filling curves and geodesic laminations
• Space-Filling Curves
• Space-filling curves
• Space-filling curves and geodesic laminations. II: Symmetries
• Space-filling curves of self-similar sets. I: Iterated function systems with order structures
• Substitution dynamical systems - spectral analysis
• The Hausdorff Dimension of the Boundary of a Self-Similar Tile

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)