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.