Post without words #23

About Brent

Associate Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
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:

    Click to access 220ProblemCollection.pdf

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

    • Brent says:

      Yes, very nice! So what I have shown can be thought of as a graph of all the points you can reach with your hyperdrive after at most 10 jumps.

Comments are closed.