Combinatorical and Algebraic Structures Seminar

Session details

Date: 18.3.2008
Speaker: Petr Liebl,
Title: Faktory nekonečného slova a Gramovy matice
Abstract: Seminář bude věnovaný vlastnostem Gramových matic, které jsou v článku ``On the Sum of the Heights of Sturmian Factors'' od Kevina O'Bryanta přiřazeny množině faktorů délky $n$, vyskytujících se v nekonečném slově. Důraz je kladen na nekonečná sturmovská slova, pro které je známo, že počet faktorů délky $n$ je $n+1$. Množina faktorů sturmovského slova je charakterizována iracionálním parametrem $\alpha$. Ukazuje se, že je zajímavé zkoumat matice faktorů i pro periodická nekonečná slova, které jsou limitami sturmovských slov. Pro tato slova je zmíněný parametr racionální. Budou představeny numerické experimenty na těchto maticích a formulovány hypotézy o vlastnostech spektra těchto matic.

Return to index.