Ing. Jana Lepšová (graduate student)

e-mail: show e-mail
 
advisor:doc. Ing. Ľubomíra Dvořáková, Ph.D.
study start date:01.03.2020
study form:prezenční
title of dissertation thesis:Nekonečná slova s nízkou faktorovou komplexitou
POPIS_DISERTACNI_PRACE:

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.

timetable

administrator for this page: Radek Fučík | last update: 08/15/2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
Czech Technical Univeristy in Prague | Faculty of Nuclear Sciences and Physical Engineering | Department of Mathematics