Laboratory of Mathematical Logic at PDMI

Пятница, 24 марта, комната 106. Начало в 17:30.

Докладчик: Ю. Лифшиц.

Тема: Разряженные периодичности и их свойства.

Abstract

Рассмотрим текстовую строчку s, в которой некоторые буквы пропущены (не определены: _). Мы будем говорить, что s является разряженным периодом текста Т, если Т можно покрыть без перехлестов несколькими параллельно перенесенными копиями s. Пример: текст XXZZ имеет разряженный период X_Z. Это понятие позволяет находить новые закономерности в текстах, которые не могут быть выражены с помощью классического понятия периодичности. В докладе будет рассказано, какие свойства наследуются от классического определения, а какие --- нет. Затем мы изучим количество возможных разряженных периодов у строки длины n. Предварительных знаний не требуется; доклад может быть также интересен специалистам по комбинаторике, теории чисел и алгебры.

В конце доклада я расскажу о своих личных впечатлених о визите в университет Турку и Tartu University.