Cutting sequence

The Fibonacci word is an example of a Sturmian word. The start of the cutting sequence shown here illustrates the start of the word 0100101001.

In digital geometry, a cutting sequence is a sequence of symbols whose elements correspond to the individual grid lines crossed ("cut") as a curve crosses a square grid.[1]

Sturmian words are a special case of cutting sequences where the curves are straight lines of irrational slope.[2]

References

  1. Monteil, T. (2011). "The complexity of tangent words". Electronic Proceedings in Theoretical Computer Science 63: 152. doi:10.4204/EPTCS.63.21.
  2. Pytheas Fogg (2002) p.152


This article is issued from Wikipedia - version of the Saturday, August 29, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.