Cutting sequence

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. arXiv:1108.3632. doi:10.4204/EPTCS.63.21.
^ Pytheas Fogg (2002) p.152

Bibliography

Pytheas Fogg, N. (2002). Berthé, Valérie; Ferenczi, Sébastien; Mauduit, Christian; Siegel, A. (eds.). Substitutions in dynamics, arithmetics and combinatorics. Lecture Notes in Mathematics. Vol. 1794. Berlin: Springer-Verlag. ISBN 3-540-44141-7. Zbl 1014.11015.

This combinatorics-related article is a stub. You can help Wikipedia by expanding it.

[1] Monteil, T. (2011). "The complexity of tangent words". Electronic Proceedings in Theoretical Computer Science. 63: 152. arXiv:1108.3632. doi:10.4204/EPTCS.63.21.

[PF152-2] Pytheas Fogg (2002) p.152

[1]

[2]