Seminár detašovaného pracoviska Matematického ústavu SAV v Košiciach

···   2022   •   2023   •   2024   •   2025
 
najbližšie:
dátum bude oznámený Emília Halušková
 
predchádzajúce:
23. 1. 2025 Irena Jadlovská – O Lambertovej W funkcii a jej aplikáciách
Abstrakt: V našom príspevku diskutujeme možnosti aplikačného využitia Lambertovej W funkcie - mnohoznačnej inverznej relácie k funkcii$w \to w \exp^w$. Špeciálna pozornosť je venovaná jej úlohe v kvantitatívnej a kvalitatívnej analýze diferenciálnych rovníc s oneskorením.
5. 2. 2025 Ahmed Ibrahim Abosaied – Hardy-type inequalities
odkaz na prezentáciu
20. 2. 2025 Peter Mlynárčik – Kuratowského algebra a nedeterministická zložitosť
Abstrakt: Moja prezentácia je rozdelená na dve časti.
  1. Spoločná práca s Galinou Jiráskovou a Michalom Hospodárom.
  2. Podstatná časť mojej práce je učenie na univerzite a základnej škole, takže prednesiem zaujímavé problémy s čarodejníkom, trpaslíkmi a klobúkmi.
Prvá časť. Kazimierz Kuratowski (1896-1980) sa zaujímal o najväčší počet rôznych množín vyrobiteľných opakovaným použitím množinových operácií uzáveru a doplnku na danú počiatočnú podmnožinu topologického priestoru. V roku 1922 publikoval, že je možné vyrobiť nanajvýš 14 rôznych množín. My skúmame podobné prípady s regulárnymi jazykmi a namiesto uzáverovej operácie a doplnku v topologickom priestore uvažujeme pozitívny Kleeneho uzáver a doplnok jazyka: $$L^+=\bigcup\limits_{i=1}^{\infty}L^i,\ L^c=\Sigma^*\setminus L$$ Pomocou týchto dvoch operácií a ich opakovaného použitia na množinu $L$ je možné vyrobiť nanajvýš 10 rôznych jazykov. Neskôr uvažujeme nedeterministickú zložitosť jazyka $L$, kde $\mathrm{nsc}(L)=n$, a nedeterministické zložitosti desiatich možných vyrobených jazykov. Niektoré z nich majú zložitosti $n$, $2^n$, a horný odhad $2^{2^n}$ alebo Dedekindovo číslo $M(n)$.
Druhá časť. Pozrieme sa na niekoľko úloh, v ktorých hlavnú rolu hrajú čarodejník a trpaslíci. Čarodejník má trpaslíkov vo svojej moci a zabáva sa tým, že vyčarúva farebné klobúky na trpaslíkov, dáva im nejaké pravidlá a nápovedy a trpaslíci musia hádať farbu svojho vlastného klobúka... V spôsobe riešení týchto úloh môžeme nájsť skutočne peknú matematiku týkajúcu sa epistemickej logiky, algebry, pravdepodobnosti...
6. 3. 2025 Viktor Olejár – Popisná a výpočtová zložitosť regulárnych jazykov
Abstrakt: Robíme prehľad vybraných výsledkov získanych počas posledných pár rokov nášho PhD štúdia. Zameriavame sa najmä na sumarizovanie výstupov, ktoré spadajú do jednej z troch kľúčových tém našej práce: uzáverové vlastnosti, nedeterministická stavová zložitosť, a výpočtová zložitosť týkajúca sa rozhodovacích problémov. Predáška slúži ako príprava a spätná väzba pre našu obhajobu práce.
20. 3. 2025 Jozef Pócs – O reprezentácii OFWA operátorov.
Abstrakt: OFWA operátory (Ordered Functional Weighted Averaging operators) predstavujú zovšeobecnenie OWA operátorov, ktoré sa bežne používajú v teórii rozhodovania. Trieda OFWA operátorov je totožná s triedou všetkých priemerov, t.j. funkcií ležiacimi medzi funkciami min a max. Popísaná reprezentácia OFWA operátorov určuje zobrazenie medzi množinou všetkých funkcií definovaných na jednotkovom reálnom intervale a množinou všetkých priemerov. Cieľom tohto príspevku je preskúmať niektoré vlastnosti tejto reprezentácie, najmä z topologického a algebraického hľadiska.
3. 4. 2025 Miroslav Repický – Dvojparametrové kardinálne invarianty ideálov
Abstrakt: Pre ideály $\mathcal{I}$ a $\mathcal{J}$ na nekonečnej množine $X$ definujeme \begin{align*} &\mathrm{add}^\mathcal{J}(\mathcal{I})=\min\{|\mathcal{A}|:\mathcal{A}\subseteq\mathcal{I}\ \textrm{a}\ \forall I\in\mathcal{I}\ \exists A\in\mathcal{A}\ I\nsupseteq^\mathcal{J} A\},\\ &\mathrm{cof}^\mathcal{J}(\mathcal{I})=\min\{|\mathcal{A}|:\mathcal{A}\subseteq\mathcal{I}\ \textrm{a}\ \forall I\in\mathcal{I}\ \exists A\in\mathcal{A}\ I\subseteq^\mathcal{J} A\}, \end{align*} kde $A\subseteq^\mathcal{J} B$ znamená $A\setminus B\in\mathcal{J}$. Skúmame odhady týchto kardinálnych invariantov pre dvojice niekoľkých štandardných ideálov buď na spočítateľnje množine alebo na reálnej priamke. Skúmame tieto invarianty tiež v prípade, že aspoň jeden z ideálov $\mathcal{I}$ a $\mathcal{J}$ je maximálny ideál.
15. 5. 2025 Peter Eliaš – Konštrukcia voľného ortomodulárneho posetu nad daným ortoposetom
Abstrakt: Popíšeme algorimus, ktorý nájde voľný ortomodulárny poset nad daným konečným ortoposetom. Vieme dokázať jeho správnosť, ale nevieme zatiaľ dokázať, že algoritmus vždy nájde odpoveď.
Nepoznáme odpovede na tieto otázky:
  1. Je pravda, že ak $\tau$ a $\sigma$ sú termy nad ortoposetom $P$ a existuje OP-morfizmus $f\colon P\to Q$ z $P$ do nejakého ortomodulárneho posetu $Q$ taký, že $\mathrm{val}_f(\tau)\nleq\mathrm{val}_f(\sigma)$, tak existuje taký morfizmus aj pre $Q=\{0,1\}$?
  2. Je pravda, že ak ortoposet $P$ je konečný, tak aj voľný ortomodulárny poset nad $P$ je konečný?
29. 5. 2025 Ján Haluška – O usporiadanom Hilbertovom priestore nazývanom normálny principálový register
Abstrakt:
26. 6. 2025 Michal Hospodár Štvorec a iné operácie na bezhviezdičkových jazykoch
Abstrakt: Stavová zložitosť väčšiny základných regulárnych operácií na bezhviezdičkových jazykoch je rovnaká ako pri regulárnych jazykoch. Významnou výnimkou je zrkadlový obraz, kde ukážeme, že dolný odhad $2^n-1$ používajúci veľkosť abecedy $n-1$ známy z [J. A. Brzozowski, B. Liu: Quotient complexity of star-free languages, Int. J. Found. Comput. Sci. 23 (2012) 1261–1276] je tesný. Pre operáciu štvorec ukážeme horný odhad $(n-1)2^{n}-2(n-2)$ a blízky dolný odhad, ktorý je v prípade $n=6$ menší o 18.