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.