Combinatorical and Algebraic Structures Seminar
Session details
Date: | 12.5.2009 |
Speaker: | Karel Klouda, FJFI, České vysoké učení technické a LIAFA, Université Paris VII |
Title: | Kritický exponent nekonečných slov |
Abstract: | Kritický exponent je jedna z kombinatorických charakteristik nekonečných aperiodických slov. Vyjadřuje horní hranici počtu opakování jednotlivého vzoru ve zkoumaném nekonečném slově. Přesněji řečeno, kritický exponent je suprémum množiny (racionálních) mocnin faktorů tohoto slova. V přednášce se seznámíme s vybranými poznatky o kritickém exponentu. Speciálně se zaměříme na důkaz z článku od D. Krieger z roku 2006, že kritický exponent pevných bodů nevymazávajících substitucí je algebraické číslo stupně nižšího, než je počet písmen v příslušné abecedě. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož