City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Теория избегаемости
Inroduction to combinatorics on words

What: Lecture
When: Saturday, 15 October 2011, 17:20–18:55
Where: ПОМИ РАН
Slides: combinatoricsonwords_lecture_151011.pdf

Description

Бесконечные слова, подслова, морфизмы и их неподвижные точки. Слова, избегающие степеней. Слова, избегающие паттернов. Алгоритмы оценки их количества. Вариации на тему избегаемости.Существует ли бесконечное слово над конечным алфавитом, в котором нет двух одинаковых подслов подряд? А двух подслов, одинаковых по составу? А двух подслов, одинаковых по весу - если считать символы натуральными числами?

Video