Kritický exponent zobecněného Thueova-Morseova slova
advisor: | doc. Ing. Ľubomíra Dvořáková, Ph.D. |
e-mail: | show e-mail |
type: | bachelor thesis, master thesis |
branch of study: | MI_MM, MI_AMSM, MINF |
key words: | Thueovo-Morseovo slovo, kritický exponent, bispeciál, návratové slovo |
description: | Studium kritického exponentu je velmi aktuální téma v kombinatorice na slovech. Kritický exponent je definován jako supremum z racionálních mocnin faktorů, které dané nekonečné slovo obsahuje. Pro výpočet kritického exponentu nekonečných slov se hodí znalost tzv. bispeciálů a jejich návratových slov [1]. Minimální kritický exponent je prostudován pro některé třídy slov: sturmovská [2], balancovaná [3], regulární Arnouxova-Rauzyova slova. Jedním z nejslavnějších slov je Thueovo-Morseovo slovo, které uvedl jako příklad binárního slova s nejmenším možným kritickým exponentem rovným dvěma Axel Thue v roce 1906. Jako téma bakalářské práce navrhujeme studovat kritický exponent zobecněných Thueových-Morseových slov. Některé podstatné vlastnosti zobecněných Thueových-Morseových slov byly popsány v [4]. Při zkoumání kombinatorických vlastností slov se zužitkují programátorské dovednosti, ale nejsou podmínkou pro zvládnutí tohoto tématu. |
references: |
|
last update: | 18.02.2023 14:14:47 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011