Projekti / Programi
Algebrske in metrične podobe simetrije v kombinatoričnih objektih
Koda |
Veda |
Področje |
Podpodročje |
1.01.05 |
Naravoslovje |
Matematika |
Teorija grafov |
Koda |
Veda |
Področje |
P110 |
Naravoslovno-matematične vede |
Matematična logika, teorija množic, kombinatorika |
P120 |
Naravoslovno-matematične vede |
Teorija števil, teorija obsegov, algebraična geometrija, algebra, teorija gup |
simetrija, matematika, kombinatorika, algebra, teorija grafov, teorija grup, permutacijska grupa, delovanje grupe, prehoden graf
Raziskovalci (4)
Organizacije (1)
Povzetek
Raziskovalni projekt se bo osredotočil predvsem na algebrske in metrične podobe simetrije v kombinatoričnih objektih. Tako bo širši predmet projekta delovanje grup na končnih ali neskončnih množicah, grafih, geometrijah in drugih kombinatoričnih objektih, kakor tudi obratno, obravnava simetrijskih lastnosti danih kombinatoričnih objektov in njihova formalizacija skozi delovanje grup. Med drugim bo projekt raziskoval: normalno neprimitivna delovanja grup in grafe z normalno neprimitivno grupo avtomorfizmov (delovanje grupe na množici je normalno neprimitivno, če je vsako razbitje množice, ki ga delovanje ohranja, sestavljeno iz tirov kakšne edinke v začetni grupi), raznovrstne prehodnosti v grafih, kot so sosednostna prehodnost (graf je sosednostno prehoden, če lahko poljubno njegovo vozlišče preslikamo v poljubno njegovo vozlišče z zaporedjem sosednostnih avtomorfizmov grafa, ki so taki avtomorfizmi, ki vsako vozlišče bodisi preslikajo v soseda bodisi pribijejo), polprehodnost (graf je polprehoden, če njegova grupa avtomorfizmov vsebuje podgrupo, ki deluje prehodno na množici vozlišč in na množici povezav grafa, ne pa tudi na množici lokov grafa), semisimetričnost (graf je semisimetričen, če je regularen in če njegova grupa avtomorfizmov deluje prehodno na množici povezav, ne pa tudi na množici vozlišč grafa), kakor tudi druge algebrske in metrične podobe simetrije v kombinatoričnih objektih.