Combinatorical and Algebraic Structures Seminar
Session details
Date: | 13.3.2018 |
Speaker: | Zuzana Masáková, FJFI, České vysoké učení technické v Praze |
Title: | Palindromická délka faktorů sturmovských slov |
Abstract: | Budeme referovat o nedávných výsledcích A. Frid ohledně palindromické délky slov, tedy minimálního počtu palindromů, na který lze dané slovo faktorizovat. Výsledky se budou týkat specielně prefixů sturmovských slov. Hlavním nástrojem k důkazu, že jejich palindromická délka je neomezená, je numerační systém spojený se sturmovskými slovy, tzv. Ostrowského numerační systém a jeho vhodné zobecnění. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož