Pruning the Harriss Tree

Geometry Level 3

The Harriss spiral as shown in this graphic is a fractal, where all the white boxes are perfect squares, and all colored boxes are all similar, i.e., even the grey and beige boxes are similar. The entire rectangular enclosure is similar to any of the colored nonwhite boxes.

Each colored box only indicates further subdivision by white squares in the same fractal pattern. When reiteration is done infinitely many times, there are only white squares that make up the entire rectangular enclosure.

In each white square there are two brown branches, both quarter circle arcs, but of two different sizes. A botanist decides to study the Harriss [spiral] tree by first cutting all the brown quarter circle segments (BQCS) at the corners of the squares, so that each white square yields 2 BQCSs. He has a row of many boxes. Inside the first box, he puts the one largest BQCS. Inside the second box, he puts in the next largest BQCS. In each box, he puts in all BQCSs of the same size, so that all of the sizes are sorted in a row in progressively smaller sizes, starting with the largest size. The botanist wants to study the distribution of BQCS sizes.

How many BQCSs are there in all of the first 12 sizes, that is, in the first 12 boxes, total?

Note: This Harriss spiral involves the plastic number which is often called the forgotten cousin of the golden ratio .


The answer is 187.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Michael Mendrin
Feb 2, 2017

The distribution of the BQCSs follows the Narayana's Cow Sequence (not to be confused with Narayana Numbers)

1 , 1 , 1 , 2 , 3 , 4 , 6 , 9 , 13 , 19 , 28 , 41 , 60 , 88 , 129 , . . . 1,1,1,2,3,4,6,9,13,19,28,41,60,88, 129,...

except for the first term. The sum from the 2 2 nd term to the 13 13 th term is 187 187

The distribution of the sizes of the white squares also follows the same sequence, except that it does include the first term, i.e., there's one one of each of the first 3 3 three largest sizes.

This sequence in similar to the Fibonacci Sequence, except that a n = a n 1 + a n 3 a_n = a_{n-1} + a_{n-3}

Incidentally, the total length of all the BQCSs is infinite. Meanwhile, the sum of all the white squares add up to the area of the entire rectangular enclosure, exactly.

Edit:

Let q q be a constant that is a ratio of the side lengths of two successive sizes of white squares. It is immediately seen that because of the fractal self-similarity of the Harris "Rectangle" (which shall refer to the entire rectangular enclosure) that the sizes of the white squares are 1 , q , q 2 , q 3 , . . . 1, q, {q}^{2}, {q}^{3},... as seen in the graphic. Note that the rectangles adjacent to both the top and the left side of the square of side length 1 1 are of the same size, so that we can infer size of that square marked q 3 {q}^{3} on the top border of the square of side length 1 1 . Thus, every white square in the Harris Rectangle has a side of q n {q}^{n} , where n n is a positive integer.

The actual value of q q is not really relevant to this problem (but we will get to that later anyway). From the graphic we can see that the two BQCSs in the largest white square have a tip-to-tip width of 1 1 and q 2 {q}^{2} . In other words, in any white square of side q n {q}^{n} , the larger BQCS has that size, while the lesser BQCS has the size q n + 2 {q}^{n+2} . Moreover, every square "points" to two more squares, of sizes q n + 1 {q}^{n+1} and q n + 3 {q}^{n+3} , so, we can sketch out a tree of BQCS generation as follows

where each line from the top lists the numbers and sizes of new BQCSs being generated. One can see the parallel with Pascal's Triangle. The next step is adding up the numbers of each size BQCS, and, again, there is a clear pattern where to find BQCSs of the same size. We can rearrange the triangle above to rows to be added, with the total shown at the bottom

so that we can see that the coefficients follow the Narayana's Cow Sequence, as described above. Consider two sizes q n {q}^{n} and q n + 2 {q}^{n+2} . Each instance of size q n {q}^{n} will "point" to a square containing one BQCS of size q n + 3 {q}^{n+3} , and similarly, each instance of size q n + 2 {q}^{n+2} will "point" to a square containing one BQCS of size q n + 3 {q}^{n+3} , and no two BQCSs point to the same square. Hence, the coefficients of the totals line a n a_n and a n + 2 a_{n+2} add up to a n + 3 a_{n+3} , which is the recurrence equation of the Narayana's Cow Sequence. The sum of the first 12 12 coefficients in this sequence is 187 187 .

In fact, using the way the rows add up to the Narayana's Cow Sequence as shown here, we can derive a mathematical expression for generating the sequence (which starts with 1 , 1 , 1 , . . . 1, 1, 1,... ) as follows

k = 0 n 3 ( n 1 2 k k ) = ( 1 , 1 , 1 , 2 , 3 , 4 , 6 , 9 , 13 , 19 , 28 , 41 , 60 , 88 , 129 , . . . ) \displaystyle \sum _{ k=0 }^{ \left\lfloor \frac { n }{ 3 } \right\rfloor }{ \left( \begin{matrix} n-1-2k \\ k \end{matrix} \right) } =\left( 1,\quad 1,\quad 1,\quad 2,\quad 3,\quad 4,\quad 6,\quad 9,\quad 13,\quad 19,\quad 28,\quad 41,\quad 60,\quad 88,\quad 129,... \right)

Now let's find out what q q equals to. First, from the marked graphic shown above, we note that

1 = q 2 + q 3 1={q}^{2}+{q}^{3}

or

( 1 q ) 3 = 1 q + 1 {\left( \dfrac{1}{q} \right) }^{3}=\dfrac{1}{q}+1

Let p = 1 q p=\dfrac{1}{q} . Then we have

p 3 = p + 1 {p}^{3}=p+1

with the solution

p = 1 18 3 ( 9 + 69 3 + 9 69 3 ) = 1.324717957.. p=\dfrac { 1 }{ \sqrt [ 3 ]{ 18 } } \left( \sqrt [ 3 ]{ 9+\sqrt { 69 } } +\sqrt [ 3 ]{ 9-\sqrt { 69 } } \right) =1.324717957..

which is the Plastic Constant . "Plastic Number" and "Plastic Constant" are used interchangeably. This number p p is the ratio of the sides of the entire rectangular enclosure.

Moderator note:

This is a very detailed description that explains how to understand this fractal.

Once we see that each n n square leads to a n + 1 n+1 and a n + 3 n+3 square, we can set up the linear recurrence to count the number of such squares.

Challenge master, counting just the squares by size is one thing, counting the BQCSs is another. But the Narayana's Cow Sequence yields the same sequence when two of this same sequence, offset by 2 terms, are added together (by definition!). The reason for this "detailed description" is to make sure it's all carefully laid out and nothing is overlooked.

Michael Mendrin - 4 years, 3 months ago

Great question on a very interesting fractal.

The actual Harris Spiral has the first and largest element removed. If we took this into consideration, the result would be 274.

Maria Kozlowska - 4 years, 4 months ago

Log in to reply

Well, but that's why I provided a graphic as to avoid any misunderstanding about that. There are a number of representations of the Harris Spiral, literally depending on how one chooses to prune it! Wait for the rest of my solution, it will take some time to get it all down.

Yes, a very interesting fractal, lots of curious properties. An excellent introduction to or application of the Plastic Number.

Michael Mendrin - 4 years, 4 months ago

Log in to reply

I will look forward to your post.

Maria Kozlowska - 4 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...