Combinatorical and Algebraic Structures Seminar
Session details
Date: | 7.10.2008 |
Speaker: | Zuzana Masáková, FJFI, České vysoké učení technické |
Title: | Standardní slova a standardní morfismy |
Abstract: | Mezi všemi sturmovskými slovy s pevnou hustotou písmen je výjimečné tzv. charakteristické sturmovské slovo, které je samo svou nekonečnou levou speciální větví. Ukážeme, jak vznikne pomocí tzv. standardních slov. Z monoidu sturmovských morfismů lze vybrat tzv. standardní morfismy, které zachovávají množinu charakteristických slov. Definujeme pojem konjugovaného morfismu a ukážeme, že všechny morfismy konjugované ke standardním morfismům jsou právě sturmovské morfismy. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož