Nekonečná slova generovaná více antimorfismy
školitel: | Ing. Ľubomíra Dvořáková, Ph.D. |
e-mail: | zobrazit e-mail |
typ práce: | bakalářská práce |
zaměření: | MI_MM, MI_AMSM |
klíčová slova: | antimorfismus, palindrom, sturmovské slovo, uzávěr, pseudopalindrom |
popis: | 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
|
literatura: |
|
naposledy změněno: | 14.11.2019 10:58:46 |