Combinatorical and Algebraic Structures Seminar
Session details
Date: | 12.3.2019 |
Speaker: | Kateřina Medková, FJFI, České vysoké učení technické v Praze |
Title: | Episturmovská slova a jejich řídící posloupnosti |
Abstract: | V příspěvku se budeme věnovat episturmovským slovům, což jsou nekonečná slova, která mají od každé délky nejvýše jeden pravý speciální faktor a jejichž jazyk je uzavřený na zrcadlení. Jejich známou podmnožinou jsou Arnoux-Rauzyho slova, která jsou jedním z populárních zobecnění Sturmovských slov nad vícepísmenné abecedy. V přednášce se zaměříme zejména na popis těchto slov pomocí řídících posloupností, které můžeme získat například rozkladem těchto slov pomocí elementárních episturmovských morfismů. Na závěr si ukážeme, jak lze v případě Arnoux-Rauzyho slov charakterizaci pomocí řídících posloupností využít k popisu derivovaných slov. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož