Combinatorical and Algebraic Structures Seminar
Session details
Date: | 25.9.2012 |
Speaker: | Tomáš Vávra, FJFI, České vysoké učení technické v Praze |
Title: | Střípky z konference Journées Montoises 2012 |
Abstract: | Představíme některé zajímavé výsledky z oboru teoretické informatiky, které se objevily na konferenci Journées Montoises 2012. Konkrétně půjde o výsledky z příspěvku ``V. Berthé, Ch. Frougny, M. Rigo, J. Sakarovitch: On the concrete complexity of the successor function'', zabývající se vlastnostmi tzv. ``successor function'' v abstraktních numeračních systémech. Především se autoři zabývají průměrnou délkou změny čísla při aplikaci této funkce. Druhá část přednášky bude věnována příspěvku ``A. Frid, S. Puzynina, L. Zamboni: On minimal factorizations of words as products of palindromes''. Autoři zde zkoumají, minimální počet palindromů, na který lze rozložit každý faktor nekonečného slova. Pro některé třídy slov pak získávají konkrétní výsledky, či alespoň hypotézy. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož