Nekonečná slova generovaná více antimorfismy
advisor: | Ing. Ľubomíra Dvořáková, Ph.D. |
e-mail: | show e-mail |
type: | bachelor thesis |
branch of study: | MI_MM, MI_AMSM |
key words: | antimorfismus, palindrom, sturmovské slovo, uzávěr, pseudopalindrom |
description: | V kombinatorice na slovech jsou hojně studována sturmovská slova. Jde vlastně o nekonečná slova generovaná jedním antimorfismem, a to zrcadlením. Konkrétně jde o konstrukci pomocí palindromického uzávěru (konstrukce navržena v roce 2001 v [4]). V roce 2006 v [5] pak byla konstrukce zobecněna na pseudopalindromický uzávěr, kdy jsou slova generována jedním antimorfismem, a na zobecněný pseudopalindromický uzávěr, kdy jsou slova generována více antimorfismy. Mezi slova, která jsou generována takovou zobecněnou konstrukcí (říkáme jim zobecněná pseudostandardní slova), patří další slavné Thueovo-Morseovo slovo a také Roteova slova. Vlastnosti slov vzniklých uzávěry jsou z velké části neprozkoumané. V článku [1] byla studována komplexita binárních zobecněných pseudostandardních slov a byl nalezen protipříklad k domněnce z článku [6] týkající se komplexity. Článek [2] přinesl nutnou a postačující podmínku na periodicitu binárních a ternárních zobecněných pseudostandardních slov. V článku [3] pak byly studovány pevné body morfismů mezi binárními zobecněnými pseudostandardními slovy. Rešeršní část práce
Výzkumná část práce
|
references: |
|
last update: | 14.11.2019 10:58:46 |