Combinatorical and Algebraic Structures Seminar

Session details

Date: 9.12.2008
Speaker: Tomáš Hejda, FJFI, České vysoké učení technické
Title: Kritérium sturmovskosti morfismu
Abstract: Morfismus nazýváme sturmovský, pokud zachovává sturmovskost slov, a nazýváme jej slabě sturmovský, pokud zachovává sturmovskost alespoň jednoho slova. Dokážeme, že morfismus $f$ je sturmovský právě tehdy, když je slovo $f(ba^2ba^2baba^2bab)$ balancované. V důsledku se ukazuje, že všechny slabě sturmovské morfismy jsou sturmovské.

Return to index.