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

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

Speaker:

Светлана Пузынина

Date:

Monday, October 31, 2016 - 14:00

Abstract:

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