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

Докладчик: 
Светлана Пузынина (Институт Математики им. Л. С. Соболева)
Дата: 
Monday, October 31, 2016 - 14:00
Место: 
ПОМИ, ауд. 106
Аннотация: 

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