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

Speaker: 
Светлана Пузынина (Институт Математики им. Л. С. Соболева)
Date: 
Monday, October 31, 2016 - 14:00
Place: 
ПОМИ, ауд. 106
Abstract: 

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