Laboratory of Mathematical Logic at PDMI

Понедельник, 31 октября, ауд. 106. Начало в 14:00.

Докладчик: Светлана Пузынина.

Тема: О теоретико-групповом обобщении теоремы Морса и Хедлунда.

Abstract

В классической работе 1938 года Морс и Хедлунд доказали, что всякое непериодическое бесконечное слово содержит как минимум n+1 подслово длины n. Более того, бесконечное слово содержит ровно n+1 подслово для каждой длины n, если и только если оно бинарное, непериодическое и сбалансированное, т.е. является словом Штурма. В докладе мы рассмотрим обобщение понятия сложности слов через действия групп и обсудим обобщения теоремы Морса и Хедлунда.