Waldhauser Tamás: Gráfok és parciális klónok |
|
|
|
|
Szerda, 25. Március 2015, 10:00 - 12:00
|
|
| Absztrakt. Noha a Boole-függvények klónjainak hálója megszámlálható (Post-háló), parciális klónból már kontinuum sok van a kételemű halmazon, és a parciális klónok hálójának szerkezete nagyrészt ismeretlen. Azon parciális klónok, melyeknek totális része egy adott C klónnal egyezik meg, egy I(C) intervallumot alkotnak a parciális klónhálóban. Dietlinde Lau 1988-ban vetette fel problémaként ezen intervallumok számosságának meghatározását. Azóta sok klónra meghatározták I(C) számosságát, de Lau problémájának végső megoldása csak 2013-ban született meg. A döntő lépés annak bizonyítása volt, hogy I(C) nem megszámlálható az r={(0,0),(0,1),(1,0)} relációval definiált C=Pol(r) klónra. Az előadásban közelebbről megvizsgáljuk ennek az intervallumnak a szerkezetét. Kapcsolatot létesítünk parciális klónok és bizonyos természetes konstrukciókra zárt gráfosztályok között, majd ennek segítségével leírjuk ezen intervallum alját és tetejét, és megmutatjuk, hogy középen egy ,,dzsungel'' található, amelyben minden elem fölött és alatt is kontinuum sok elem van. (Társszerzők: M. Couceiro, L. Haddad és K. Schölzel.) |
|
Hely : Riesz terem |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013
Esemény exportálása