|
|
Structure of equality sets
Hadravová, Jana ; Holub, Štěpán (vedoucí práce) ; Currie, James (oponent) ; Masáková, Zuzana (oponent)
Název práce: Struktura ekvivalenčních množin Autor: Jana Hadravová Katedra: Katedra algebry Vedoucí disertační práce: doc. Mgr. Štěpán Holub, Ph.D., Katedra algebry Abstrakt: Binární ekvivaleční množina dvou homomorfismů g, h : ⌃⇤ ! A⇤ je množina všech slov w nad dvouprkovou abecedou ⌃ splňujících rovnost g(w) = h(w). Prvky této množiny se nazývají binární ekvivalenční slova. Jedním z důležitých výsledků v oblasti ekvivalenčních množin je důkaz toho, že množina generátorů libovolné binární ekvivalenční množiny je maximálně dvou- prvková za podmínky, že jsou oba homomorfismy g, h neperiodické. Pokud je navíc tato množina generována přesně dvěma prvky, je struktura těchto ge- nerátorů, a tím i celé množiny, jednoznačně dána. Předložená práce se zabývá výzkumem struktury binárních ekvivalenčních množin s jedním generátorem. Důležitou vlastností těchto generátorů je možnost je- jich rozkladu na jednodušší struktury. Generátory, které již nelze dále rozložit, se nazývají jednoduchá ekvivalenční slova. První část práce se věnuje struk- tuře jednoduchých ekvivalenčních slov a jejich podrobné klasifikaci. Hlavním výsledkem této části je nalezení přesné struktury jednoduchých ekvivalenčních...
|
|
|
Structure of equality sets
Hadravová, Jana ; Holub, Štěpán (vedoucí práce) ; Currie, James (oponent) ; Masáková, Zuzana (oponent)
Název práce: Struktura ekvivalenčních množin Autor: Jana Hadravová Katedra: Katedra algebry Vedoucí disertační práce: doc. Mgr. Štěpán Holub, Ph.D., Katedra algebry Abstrakt: Binární ekvivaleční množina dvou homomorfismů g, h : ⌃⇤ ! A⇤ je množina všech slov w nad dvouprkovou abecedou ⌃ splňujících rovnost g(w) = h(w). Prvky této množiny se nazývají binární ekvivalenční slova. Jedním z důležitých výsledků v oblasti ekvivalenčních množin je důkaz toho, že množina generátorů libovolné binární ekvivalenční množiny je maximálně dvou- prvková za podmínky, že jsou oba homomorfismy g, h neperiodické. Pokud je navíc tato množina generována přesně dvěma prvky, je struktura těchto ge- nerátorů, a tím i celé množiny, jednoznačně dána. Předložená práce se zabývá výzkumem struktury binárních ekvivalenčních množin s jedním generátorem. Důležitou vlastností těchto generátorů je možnost je- jich rozkladu na jednodušší struktury. Generátory, které již nelze dále rozložit, se nazývají jednoduchá ekvivalenční slova. První část práce se věnuje struk- tuře jednoduchých ekvivalenčních slov a jejich podrobné klasifikaci. Hlavním výsledkem této části je nalezení přesné struktury jednoduchých ekvivalenčních...
|
host ::
RSS.