Operace na sturmovských morfismech
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 |
key words: | kombinatorika na slovech, sturmovská slova |
description: | Sturmovská slova jsou nejjednoduššími aperiodickými binárními slovy. V kombinatorice na slovech hrají proto zásadní roli. Jejich známým zobecněním na vícepísmenné abecedy jsou Arnouxova-Rauzyova slova (krátce AR slova). Ke každému sturmovskému slovu přísluší tzv. řídící posloupnost morfismů. Práce se bude zabývat následujícími otázkami:
Práce je vhodná jak pro teoretiky, tak i pro studenty, kteří hypotézy odvodí z vlastní počítačové simulace. |
references: |
|
last update: | 03.03.2021 17:39:32 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011