О теоретико-групповом обобщении теоремы Морса и Хедлунда
Speaker:
Светлана Пузынина (Институт Математики им. Л. С. Соболева)
Date:
Monday, October 31, 2016 - 14:00
Place:
ПОМИ, ауд. 106
Abstract:
В классической работе 1938 года Морс и Хедлунд доказали, что всякое непериодическое бесконечное слово содержит как минимум n+1 подслово длины n. Более того, бесконечное слово содержит ровно n+1 подслово для каждой длины n, если и только если оно бинарное, непериодическое и сбалансированное, т.е. является словом Штурма. В докладе мы рассмотрим обобщение понятия сложности слов через действия групп и обсудим обобщения теоремы Морса и Хедлунда.