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.
last update: 27.9.2007, webmaster: Petr Ambrož