Prohlížení dle autora "Dvořáková Lubomíra"
-
Algoritmy kombinatoriky na slovech týkající se bohatosti na palindromy
Autor: Gura Matúš; Vedoucí práce: Starosta Štěpán; Oponent práce: Dvořáková Lubomíra
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-26)Pre danú konečnú grupu G skladajúcu sa z morfizmov a antimorfizmov, popisujeme konečné slová s jazykom uzavretým na grupe G. Definujeme súvisiace pojmy a definície, pričom sa zameriavame na G-bohatosť a k tomu úzko súvisiaci ... -
Antipalindromická čísla
Autor: Stanislav Kruml; Vedoucí práce: Dvořáková Lubomíra; Oponent práce: Klouda Karel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-08-30)Každý jistě slyšel o palindromech, slovech, která zůstanou stejná, když je čteme zezadu dopředu. Například kajak, radar nebo rotor. V matematice se studují palindromická čísla, což jsou přirozená čísla, jejichž zápis v ... -
Atraktory řetězců
Autor: Veronika Hendrychová; Vedoucí práce: Dvořáková Lubomíra; Oponent práce: Dolce Francesco
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-08-26)Atraktor řetězců, relativně nový kombinatorický pojem, úzce souvisí s určováním komplexity slov a nabízí jednotný přístup k mírám složitosti odvozeným ze slovníkových kompresorů. O atraktorech na poli kombinatoriky na ... -
Kritický a asymptotický kritický exponent
Autor: Daniela Opočenská; Vedoucí práce: Dvořáková Lubomíra; Oponent práce: Klouda Karel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-05-24)Jednou z hlavních otázek kombinatoriky na slovech jsou repetice ve slovech, které popisuje kritický a asymptotický kritický exponent. Kritický exponent (CE) říká, jaký je maximální počet opakování slova hned po sobě v daném ... -
Kritický exponent balancovaných slov
Autor: Daniela Opočenská; Vedoucí práce: Dvořáková Lubomíra; Oponent práce: Kalová Kateřina
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-09-04)Práce spadá pod tematiku kombinatoriky na slovech. Balancovaná slova jsou skupinou slov, která dokážeme generovat pomocí dobře prozkoumaných slov sturmovských a zachovávají si mnoho podobných charakteristik. Kritický ... -
Substitutivní struktury v kombinatorice, teorii čísel a diskrétní geometrii
Autor: Jana Lepšová; Vedoucí práce: Dvořáková Lubomíra; Oponent práce: Charlier Émilie
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-05-04)Tato práce rozvíjí souvislosti mezi kombinatorikou na slovech, teorií čísel a diskrétní geometrií. V rámci kombinatoriky na slovech jsou zkoumána Arnouxova–Rauzova slova a sturmovské morfismy. Teorie čísel je zastoupena ...