Combinatorical and Algebraic Structures Seminar
Session details
Date: | 29.11.2016 |
Speaker: | Edita Pelantová, FJFI, České vysoké učení technické v Praze |
Title: | Enumerace slov bohatých na palindromy |
Abstract: | Nedávno Josef Rukavička podstatně vylepšil horní odhad na počet slov délky $n$, které jsou bohaté na palindromy. Představíme jeho důkaz, připomeneme známé výsledky spojené s enumerací těchto slov a budeme komentovat příbuzné neřešené problémy. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož