Cutting sequence
From HandWiki
Short description: Records individual grid lines crossed ("cut") as a curve crosses a square grid
![](/wiki/images/thumb/2/2d/Fibonacci_word_cutting_sequence.png/350px-Fibonacci_word_cutting_sequence.png)
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
- Notes
- ↑ Monteil, T. (2011). "The complexity of tangent words". Electronic Proceedings in Theoretical Computer Science 63: 152–157. doi:10.4204/EPTCS.63.21.
- ↑ Pytheas Fogg (2002) p.152
- Bibliography
- Pytheas Fogg, N. (2002). Berthé, Valérie; Ferenczi, Sébastien; Mauduit, Christian et al.. eds. Substitutions in dynamics, arithmetics and combinatorics. Lecture Notes in Mathematics. 1794. Berlin: Springer-Verlag. ISBN 3-540-44141-7.
![]() | Original source: https://en.wikipedia.org/wiki/Cutting sequence.
Read more |