Stitching Arrowhead Curves: Extending the Sierpiński Arrowhead Curve to Higher Dimensions
Eric Zimmermann, Stefan Bruckner Institute for Visual & Analytic Computing, University of Rostock, Germany · 2026
Read Stitching Arrowhead Curves: Extending the Sierpiński Arrowhead Curve to Higher Dimensions by Eric Zimmermann, Stefan Bruckner Institute for Visual & Analytic Computing, University of Rostock, Germany (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-19287.txt.
Introduction
Zimmermann and Bruckner extend the Sierpinski arrowhead curve to any number of dimensions. The curve is a two-dimensional fractal that traces the same pattern as the Sierpinski triangle. The triangular construction extends in a natural way, but the curve version does not, so they analyze the two-dimensional curve and build the extension from reproduction rules. They also show how to visualize such curves side by side across levels, and they show the idea in knitwear, in the yoke of a sweater.
Catalog record
| CREATOR | Eric Zimmermann, Stefan Bruckner Institute for Visual & Analytic Computing, University of Rostock, Germany |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27332 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.19287
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Stitching Arrowhead Curves: Extending the Sierpiński Arrowhead Curve to Higher Dimensions Eric Zimmermann, Stefan Bruckner Institute for Visual & Analytic Computing, University of Rostock, Germany Abstract The Sierpiński triangle and the Sierpiński arrowhead curve are both defined in dimension 2 and can be used to model the same fractal. While a natural extension of the triangular construction to arbitrary dimensions exists, an analogous extension of the curve representation does not. In this article, we analyze the properties of the two-dimensional Sierpiński arrowhead curve to formulate an extension to arbitrary dimensions based on reproduction rules. Building on this formulation, we demonstrate a way to visualize such curves in a comparative manner across levels. Finally, as geometric patterns have a long history in the arts, and especially in fashion, we exemplify this visualization approach in knitwear, specifically in the yoke of a sweater. Sierpiński Triangle and Arrowhead Curves (a) (b) (c) (d) (e) Figure 1 : Levels 0, 1, 2, 3, and 6 of the Sierpiński triangle (top) and Sierpiński arrowhead curve (bottom) are shown. Labels for addresses (orange) are included in (b) and (c) and labels for curve points (black) are included in (c). Points of \Delta^{2} are rotated before contraction for visual clarity such that p_{0} and p_{2} lie on the bottom. The Sierpiński triangle is a well-known fractal defined within a triangle recursively subdivided into smaller triangles. One way to model it is to use an iterated function system (IFS). The following description is based on Taylor [ 4 ] , with generalizations and deviations noted where appropriate. The IFS for the Sierpiński triangle uses three contractions f_{0},f_{1},f_{2} mapping from the plane to itself. We focus on the equilateral version, in which we start with a triangle \Delta^{2} (already in generalized notation considered as a 2-simplex) as the convex hull of the three points p_{2,0}=\left(1,0\right) , p_{2,1}=\left(0,1\right) , and p_{2,2}=\left((1+\sqrt{3})/2,(1+\sqrt{3})/2\right) where p_{d,i} represent the points for a given dimension d\geq 2 indexed by i=0,\ldots,d . If the dimension is fixed and known we simply write p_{i} which will apply for the remainder of this section, i.e., d=2 . The contraction maps use the triangle points as references, i.e., f_{i}\left(\left(x^{1},x^{2}\right)\right)=\left(\frac{1}{2}\left(x^{1}+p_{i}^{1}\right),\frac{1}{2}\left(x^{2}+p_{i}^{2}\right)\right)\quad\forall i=0,1,2. Here superscripts refer to the respective coordinate of the point in question. For a given level n\geq 1 , the triangle \Delta^{2} is contracted via the composition f_{t_{n-1}}\circ f_{t_{n-2}}\circ\ldots\circ f_{t_{0}}(\Delta^{2}) with t_{i}\in\{0,1,2\} , whereas each composition can be represented by an address t_{n-1}t_{n-2}\ldots t_{0} . When considering all permutations of the n letters of such an address, we obtain all possible contractions for level n ; the union of these contractions then represents the desired level n of the Sierpiński triangle, cf. Figure 1 (c) for an example. Note that all illustrations are done using a publicly available web-application [ 5 ] . The Sierpiński arrowhead curve provides an alternative representation of the Sierpiński triangle [ 4 ] . It is a piecewise linear curve starting in p_{0} going to p_{2} . In contrast to the contraction of triangles, the arrowhead curve consists of line segments that coincide with the edges of the contracted triangles at a given level, such that each triangle is visited exactly once, cf. Figure 1 (c). One way to describe this behavior is by applying a reproduction rule to the addresses when moving from one level to the next. This rule can be obtained from observing in which order the arrowhead curve visits the triangles and therefore the respective addresses. From Taylor [ 4 ] we learn that a block of three addresses reproduce into three blocks of three addresses as Ba,Bb,Bc\to Baa,Bac,Bab,Bba,Bbb,Bbc,Bcb,Bca,Bcc, (1) where a , b , and c denote the contraction indices 0, 1, and 2 in some order and B=t_{n-1}\ldots t_{1} denotes an address from the former level. For example, letting a=0 , b=1 , and c=2 , the transition from level 1 up to level 3 yields \displaystyle 0,1,2\quad\to\quad\underset{\star_{1}}{\underbrace{00,02,01}},\underset{\star_{2}}{\underbrace{10,11,12}},\underset{\star_{3}}{\underbrace{21,20,22}}\quad\to\quad\begin{split}\,&000,001,002,020,022,021,012,010,011,\\ &100,102,101,110,111,112,121,120,122,\\ &211,212,210,201,200,202,220,221,222.\end{split} (2) From level 1 to 2 the three contractions reproduce three blocks with three addresses each. Each block of three addresses in level 2 (marked with \star ) reproduces three blocks each containing three new addresses. Thus, row i in Equation ( 2 ) is the reproduction of \star_{i} for i=1,2,3 . Concerning preceding addresses, we have B=\emptyset going from level 1 to 2, and B=i for the respective reproduction \star_{i} going from level 2 to 3 for i=1,2,3 . An example from level 1 to 2 can be seen in Figure 1 (b) and (c). Note that addresses are read from right to left, reflecting the order in which the contractions are composed. Extending Arrowhead Curves to Higher Dimensions The Sierpiński triangle and arrowhead curve are defined in dimension 2. Extending the triangular construction to higher dimensions is comparatively straightforward, and examples exist, such as the Sierpiński Tetrahedron in dimension 3 [ 2 ] . For a given dimension d\geq 2 , this construction requires d+1 points p_{d,i}\in\mathbb{R}^{d} forming a regular d -simplex \Delta^{d} , which can be defined as p_{d,i}=(0,\ldots,0,\underset{i+1}{\underset{\uparrow}{1}},0,\ldots,0)\quad\text{and}\quad p_{d,d}=\frac{1}{d}(1+\sqrt{d+1})(\underset{d\text{ times}}{\underbrace{1,\ldots,1}})\quad\forall i=0,\ldots,d-1. (3) We will refer to these points as simplex points in the following. Further, we need d+1 contraction maps f_{i}\left(\left(x^{1},\ldots,x^{d}\right)\right)=\frac{1}{2}\left(x^{1}+p_{d,i}^{1},\ldots,x^{d}+p_{d,i}^{d}\right)\quad\forall i=0,\ldots,d, (4) where superscripts refer to the respective coordinate of the point in question. As in the 2-dimensional case, we use an address t_{n-1}t_{n-2}\ldots t_{0} with t_{j}\in\{0,\ldots,d\} , to represent the composition f_{t_{n-1}}\circ f_{t_{n-2}}\circ\ldots\circ f_{t_{0}} contracting the d -simplex \Delta^{d} . Considering all permutations of the indices t_{j} in an address of length n yiels all required compositions. Their union represents the Sierpiński d -simplex of level n . Examples for dimension 3 are shown in Figure 2 . This naturally raises the question of how arrowhead curves can be defined in higher dimensions. Visual representations in dimension 3 already exist [ 1 ] , but a systematic description that generalizes to arbitrary dimensions is still missing. Reproduction Rules of Addresses We draw the following observations from the 2-dimensional case on how addresses reproduce from one level to the next and how the Sierpiński arrowhead curve behaves accordingly (cf. Equations ( 1 ), ( 2 ), and Figure 1 ). We focus on the transition from level 1 to 2, as the reproduction rule must already hold in this case. 1. We notice that level 1 is obtained without any reproduction, i.e., we simply apply the three contractions given on the left-hand side of the equation. 2. At higher levels, we observe that each triangle (a super-triangle ) splits into three sub-triangles , such that three addresses on the left reproduce nine addresses on the right. 3. Since the curve starts in the lower left and terminates in the lower right, the first and last addresses on the right-hand side must be Baa and Bcc , respectively. Otherwise we are not able to contract p_{2,0} and p_{2,2} to the relevant positions. 4. The curve visits each sub-triangle generated by a super-triangle before it continues to the next set of sub-triangles, e.g., it uses the order 10 , 11 , 12 , all of which came from the super-triangle with address 1 from level 1. After that it follows with 21 , 20 , and 22 . Consequently, the order in which the curve