Mathematics – Combinatorics
Scientific paper
2010-11-26
Mathematics
Combinatorics
32 pages, 23 figures
Scientific paper
An interesting class of automatic sequences emerges from iterated paperfolding. The sequences generate curves in the plane with an almost periodic structure. We generalize the results obtained by Davis and Knuth on the self-avoiding and planefilling properties of these curves, giving simple geometric criteria for a complete classification. Finally, we show how the automatic structure of the sequences leads to self-similarity of the curves, which turns the planefilling curves in a scaling limit into fractal tiles. For some of these tiles we give a particularly simple formula for the Hausdorff dimension of their boundary.
No associations
LandOfFree
Paperfolding morphisms, planefilling curves, and fractal tiles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Paperfolding morphisms, planefilling curves, and fractal tiles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Paperfolding morphisms, planefilling curves, and fractal tiles will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-462914