Combinatorical and Algebraic Structures Seminar
Session details
Date: | 18.2.2014 |
Speaker: | Štěpán Starosta, FIT, České vysoké učení technické v Praze |
Title: | Rozšíření slov bohatých na palindromy |
Abstract: | Konečné slovo $w$ je bohaté na palindromy pokud obsahuje maximální počet palindromických faktorů. Budeme se věnovat rozšířením těchto slov, která si zachovají bohatost na palindromy, tedy slovům tvaru $wu$, které obsahují maximální možný počet palindromických faktorů. Uvedeme některé výsledky, které byly tímto postupem odvozeny, především odhady na počty slov bohatých na palindromy za dané délky a abecedy. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož