Combinatorical and Algebraic Structures Seminar
Session details
Date: | 16.10.2012 |
Speaker: | Karel Břinda, FJFI, České vysoké učení technické v Praze |
Title: | Minimální faktorová komplexita nekonečných slov |
Abstract: | V příspěvku se budeme zabývat faktorovou komplexitou $\mathcal{C}_{\boldsymbol{u}}(n)$ nekonečného slova $\boldsymbol{u}$ takového, že má vektor frekvencí se složkami lineárně nezávislými nad $\mathbb{Q}$. Ukážeme, že faktorová komplexita takového slova pak musí nutně splňovat \[ \mathcal{C}_{\boldsymbol{u}}(n) \geq n(d-1) + 1\,,\] kde $d$ je kardinalita abecedy. Dále ukážeme, že existují slova, pro která nastává rovnost pro všechna přirozená $n$. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož