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.