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

Слова Штурма (продолжение). Вращательные слова.
Inroduction to combinatorics on words

What: Lecture
When: Sunday, 16 October 2011, 13:00–14:35
Where: ПОМИ РАН
Slides: combinatoricsonwords_lecture_161011.pdf

Description

Излагается способ подсчета количества всех слов Штурма длинычерез подсчет количества граней в графе, образованном рациональными прямыми. Обсуждаются границы применения этого метода. Вводится более общее понятие вращательных слов.

Video