Combinatorical and Algebraic Structures Seminar
Session details
Date: | 26.11.2013 |
Speaker: | Martin Malachov, FJFI, České vysoké učení technické v Praze |
Title: | Reverzní Christoffelova faktorizace |
Abstract: | Nad binární abecedou tvoří takzvaná mechanická slova skupinu nekonečných slov, z nichž jedna část jsou právě všechna sturmovská slova a z druhé části je možno definovat Christoffelova slova. Díky specifickým vlastnostem obou typů slov lze přirozeně definovat faktorizaci sturmovského slova do Christoffelových slov, nazývanou reverzní Christoffelova faktorizace (RCF). Z tzv. three gap theorem lze dokázat, že se v takové RCF vyskytnou jen 2, nebo 3 různé faktory. Naopak o slovu nad abecedou se 2, případně 3 písmeny, které je tvořeno pouze 2, nebo 3 různými faktory lze dokázat, že je buď sturmovské, nebo lze ze sturmovského získat výměnami tří intervalů. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož