Последовательность резки

Регистрирует отдельные линии сетки, пересекающиеся («разрезанные»), когда кривая пересекает квадратную сетку.

Слово Фибоначчи является примером слова Штурма . Начало последовательности разрезания, показанной здесь, иллюстрирует начало слова 0100101001.

В цифровой геометрии последовательность разрезания представляет собой последовательность символов, элементы которой соответствуют отдельным линиям сетки, пересекаемым («разрезаемым»), когда кривая пересекает квадратную сетку . ^[1]

Слова Штурма представляют собой особый случай последовательностей разрезания , где кривые представляют собой прямые линии иррационального наклона. ^[2]

Ссылки

Примечания

1. Монтейл, Т. (2011). «Сложность касательных слов». Electronic Proceedings in Theoretical Computer Science . 63 : 152–157. arXiv : 1108.3632 . doi : 10.4204/EPTCS.63.21. S2CID  6350859.
2. Пифей Фогг (2002) стр.152

Библиография

• Пифей Фогг, Н. (2002). Берте, Валери ; Ференци, Себастьян; Модуит, Кристиан; Сигел, А. (ред.). Замены в динамике, арифметике и комбинаторике . Конспект лекций по математике. Том. 1794. Берлин: Springer-Verlag . ISBN 3-540-44141-7. Збл  1014.11015.