Ing. Jana Lepšová (Absolvent doktorského studia)

e-mail: zobrazit e-mail
 
školitel:doc. Ing. Ľubomíra Dvořáková, Ph.D.
zahájení studia:01.03.2020
forma studia:prezenční
státní zkouška:04.07.2023 (s vyznamenáním)
téma disertační práce:Nekonečná slova s nízkou faktorovou komplexitou
popis:

Cílem práce bude studium některých charakteristik nedávno definované třídy faktorových jazyků nazvaných dendrické množiny [1]. Tato třída je zajímavá tím, že zobecňuje současně dvě velice podrobně prozkoumané třídy: slova definovaná Arnouxem a Rauzym v [2] a slova kódující výměnu intervalů. Přitom tyto dvě třídy jsou na vícepísmenné abecedě disjunktní. I když se dendrickým množinám věnuje v posledních letech velká pozornost, mnohé jejich charakteristiky zatím nejsou známé. Jedná se např. o kritický exponent, palindromickou komplexitu [3], popis podtřídy slov bohatých na palindromy, resp. zobecněné palindromy [4], vztah balancovaných slov k dendrickým množinám atd. Zdá se, že silným nástrojem při studiu těchto vlastností by mohla být znalost S-adické reprezentace dendrických slov objevená v [5]. Dalším z cílů práce bude i konstrukce nových typů dendrických množin.

rozvrh

za obsah této stránky zodpovídá: Václav Klika | naposledy změněno: 21.6.2022
Trojanova 13, 120 00 Praha 2, tel. +420 770 127 494
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky