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

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

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

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

Рекомендации

Примечания
  1. ^ Монтейл, Т. (2011). «Сложность касательных слов». Электронные материалы по теоретической информатике. 63: 152. arXiv:1108.3632. Дои:10.4204 / EPTCS.63.21.
  2. ^ Пифей Фогг (2002) с.152
Библиография
  • Пифей Фогг, Н. (2002). Берте, Валери; Ференци, Себастьен; Mauduit, Christian; Сигель, А. (ред.). Подстановки в динамике, арифметике и комбинаторике. Конспект лекций по математике. 1794. Берлин: Springer-Verlag. ISBN  3-540-44141-7. Zbl  1014.11015.