Jump to content

Toothpick sequence

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by ZX95 (talk | contribs) at 17:34, 27 September 2012 (even better). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The toothpick sequence is a geometric sequence of 2d patterns which can be formed with a recursive procedure: The first design is a single "toothpick", or line segment. Every design after the first can be formed by taking the design previous, and, for every exposed toothpick end, placing another toothpick centered on that end. This process results in a fractal-like structure.[1] The structure of stages in the toothpick sequence often resemble the T-Square fractal, or the arrangement of cells in the Ulam-Warburton cellular automaton.[1] The process for generating stages of the toothpick sequence is a non-cellular example of an automaton.

References

  1. ^ a b Applegate, David; Pol, Omar E.; Sloane, N. J. A. (2010). "The Toothpick Sequence and Other Sequences from Cellular Automata". Retrieved 18 September 2012. {{cite journal}}: Cite journal requires |journal= (help)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Toothpick_sequence&oldid=514836511"