на главную страницу ЛШСМ-2021 к списку курсов ЛШСМ-2021

Иван Алексеевич Дынников

Слова Арну–Рози

И. А. Дынников планирует провести 1 занятие.

Если в бесконечной в обе стороны последовательности для некоторого n встречается всего n различных подпоследовательностей длины n из подряд идущих элементов, то последовательность периодична. Это довольно легко устанавливаемый факт. Если потребовать, чтобы для всякого n таких подпоследовательностей было ровно n+1, получатся так называемые штурмовы слова, одним из типичных свойств которых является квазипериодичность.

Слова Арну–Рози обобщают эту конструкцию. В них различных подпоследовательностей длины n из подряд идущих элементов должно быть ровно 2n+1 для любого n и должно быть выполнено еще одно условие, которому штурмовы слова удовлетворяют автоматически. Они оказываются неожиданным образом связаны с несколькими различными задачами теории динамических систем.

Видео лекции: