Combinatorical and Algebraic Structures Seminar
Session details
Date: | 8.12.2006 |
Speaker: | František Jahoda, FJFI, České vysoké učení technické |
Title: | Rekurenční kvocient sturmovských posloupností |
Abstract: | Rekurenční funkce $R(n)$ měří maximální mezery mezi dvěma následujícími faktory délky $n$. Rekurenční kvocient $\rho = \limsup \frac{R(n)}{n}$ ukazuje rychlost růstu $R(n)$. Lze ukázat, že při výpočtu $\rho$ se lze omezit pouze na singulární faktory. Pro sturmovská slova využíjeme vlastností řetězových zlomků a nahlédneme, jak vypadá obor hodnot $\rho$. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož