Post without words #23

About Brent

Assistant Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
Image | This entry was posted in pattern, pictures, posts without words and tagged , , , . Bookmark the permalink.

11 Responses to Post without words #23

  1. Denis says:

    Clearly related to Euclid’s Orchard and PWW 20 ( ) but the meaning of the steps is not clear. (Blue dots are those added since the last step.)

  2. macbi says:

    So what causes the “fingers” we can see in the diagram? I don’t think they’re features of the orchard itself (which has a “uniform” density of 6/\pi^2) so they must be to do with the order in which this algorithm plants the trees.

    • Denis says:

      Based on the graphical version of the algorithm, the biggest additions come from the farthest-out points so the (1,n) and (n,1) lines creep along while the more central points take large jumps at every step. The x=y line is excluded by the nature of the orchard, and likewise the other divisions between fingers. It might be interesting to see this colored by position of the tree, with the farthest left and farthest right branches in red and the rest in the appropriate hue.

    • Brent says:

      The fingers are arranged along lines with slopes which are ratios of Fibonacci numbers, or sums of Fibonacci numbers. I think Denis has a good explanation of what causes this.
      The “anti-fingers” (the radial “gaps” with no dots) are arranged along lines with slopes that are simple fractions like 1/2, 1/3, 2/3, etc.

  3. Dana Ernst says:

    Cool! This is related to Problems 43 and 44 from my problem solving course. The problems are here:

    Note: This list of problems grows as the semester progresses.

Leave a reply. You can include LaTeX $latex like this$. Note you have to literally write 'latex' after the first dollar sign!

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.