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ž