Combinatorical and Algebraic Structures Seminar
Session details
Date: | 13.3.2012 |
Speaker: | Karel Břinda, FJFI, České vysoké učení technické v Praze |
Title: | Numerické odhady balanční funkce $d$-bonacciho slova |
Abstract: | V příspěvku se budeme zabývat balančními vlastnostmi $d$-bonacciho slova. Předvedeme, jak lze nalézt horní mez balanční funkce pomocí numerických odhadů diskrepanční funkce. Dále ukážeme takto získané odhady pro $d \leq 30$, ze kterých plyne, že pro tato $d$ je hypotéza o $(d-1)$-balancovanosti $d$-bonnaciho slova sice platná, ale mez není optimální. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož