Combinatorical and Algebraic Structures Seminar

Session details

Date: 7.11.2017
Speaker: Kateřina Medková, FJFI, České vysoké učení technické v Praze
Title: Automatické posloupnosti
Abstract: Automatické posloupnosti jsou nedílnou a hojně studovanou součástí kombinatoriky na slovech již od samých počátků této disciplíny, neboť jejich nejznámějším zástupcem je Thueovo--Morseovo slovo. Jejich příklad také hezky ilustruje provázanost kombinatoriky na slovech s příbuznými partiemi matematiky. V přednášce si představíme několik ekvivalentních definic automatických posloupností a přiblížíme si je na příkladech. Uvidíme tak, že na ně lze nahlížet například z pohledu automatů, uniformních substitucí, jader posloupností, ale také třeba formálních řad. Naznačíme i některé důsledky a aplikace takových ekvivalencí.

Return to index.