Nalaganje ...
Projekti / Programi vir: ARIS

Katalog grafov z visoko stopnjo simetričnosti

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
1.01.00  Naravoslovje  Matematika   

Koda Veda Področje
P001  Naravoslovno-matematične vede  Matematika 
Ključne besede
graph, group, automorphism, symmetry, edge-transitive graphs
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (15)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  12040  dr. Janez Bernik  Matematika  Raziskovalec  2008 - 2011  119 
2.  13430  dr. Gregor Cigler  Matematika  Raziskovalec  2008 - 2011  61 
3.  20267  dr. Karin Cvetko Vah  Matematika  Raziskovalec  2008 - 2011  118 
4.  12190  dr. Damjana Kokol Bukovšek  Matematika  Raziskovalec  2008 - 2011  155 
5.  24329  dr. Tomaž Kosem  Matematika  Raziskovalec  2008 - 2009  12 
6.  08398  dr. Tomaž Košir  Matematika  Raziskovalec  2008 - 2011  428 
7.  20037  dr. Marjeta Kramar Fijavž  Matematika  Raziskovalec  2008 - 2011  185 
8.  20268  dr. Primož Moravec  Matematika  Raziskovalec  2008 - 2011  215 
9.  24184  dr. Nika Novak  Matematika  Raziskovalec  2008 - 2011  22 
10.  22723  dr. Polona Oblak  Matematika  Raziskovalec  2010 - 2011  138 
11.  33024  Rok Okorn  Matematika  Raziskovalec  2010 - 2011 
12.  09573  dr. Matjaž Omladič  Matematika  Raziskovalec  2008 - 2011  452 
13.  24328  dr. Aljoša Peperko  Matematika  Raziskovalec  2008 - 2011  197 
14.  18838  dr. Primož Potočnik  Matematika  Vodja  2008 - 2011  239 
15.  23962  dr. Dejan Velušček  Energetika  Raziskovalec  2008 - 2010  52 
Organizacije (1)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacijŠtev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000  20.078 
Povzetek
Grafi so abstraktni matematični objekti, ki se pogosto uporabljajo kot modeli naravnih struktur in pojavov. Visoko simetrične strukture imajo navadno tudi lepe in zaželene lastnosti. Od tod motivacija za študij grafov z visoko stopnjo simetrije, kot so točkovno- oziroma povezavno-tanzitivni grafi. (Graf je točkovno- ali povezavno-tranzitiven, če deluje njegova grupa avtomorfizmov tranzitivno na množici točk oziroma povezav.) Težko trdimo, da je nek razred kombinatoričnih objektov dobro raziskan, če nimamo praktičnega načina, kako oštevilčiti vse elemente razreda do predpisane velikosti. Natančneje, stanje vedenja o razredu ločno-tranzitivnih (ali povezavno-tranzitivnih ali točkovno-tranzitivnih itd.) grafov ni zadovoljivo, v kolikor ne znamo našteti vseh njegovih članov do določene velikosti. Poskusi konstruiranja katalogov grafov z visoko stopnjo simetrije segajo v začetke 30 letih 20. stoletja, ko je Foster začel z zbiranjem ločno-tranzitivnih grafov stopnje 3. Njegovo delo, znano kot Fosterjev cenzus, že več desetletij predstavlja dragocen vir informacij za grafne in grupne teoretike. Njegovo delo je bilo preseženo šele pred kratkim z delom Conderja in Dobcsánija, ki sta z uporabo računalnika in premetenimi grupno teoretičnimi tehnikami konstruirala popoln seznam ločno-tranzitivnih trovalentnih grafov do 768 točk. Razširiti katalog na grafe drugih stopenj in tipov simetrij je eden centralnih ciljev predlaganega projekta. Ker imajo grafi stopnje večje od 3 mnogo kompleksnejšo kombinatorično strukturo, bo potrebno iznajti nova orodja in nove pristope. Zato močno verjamemo, da bo zasledovanje glavnega cilja projekta odprlo nove smeri raziskovanja na različnih področjih kombinatorike in teorije grup ter tako povečalo splošno razumevanje grafov s predpisanim tipom simetrije. Glavni smoter predlaganega projekta lahko torej razumemo tako kot končni cilj kakor tudi kot motivacijo in smernico za bolj splošno raziskovanje simetričnih lastnosti grafov in simetrij na splošno.
Pomen za razvoj znanosti
Delo na projektu je vzpodbudilo nove raziskovalne smeri v nekaterih vejah kombinatorike in teorije grup. Še posebej je študij grafov z velikimi točkovnimi stabilizatorji povečal razumevanje strukture grafov s predpisanimi tipi simetrije in prispeval k splošnemu razumevanju pojma simetrije na splošno. Končni rezultat projekta, kaktalog grafov z visoko stopnjo simetrije, bo pomemben vir informacij za grafne teoretike in raziskovalce s področij, ki so zunaj matematike.
Pomen za razvoj Slovenije
Težko je že v naprej zagotoviti, da bodo imeli rezultati projekta neposredne uporabe v industriji. Po drugi strani pa se kažejo možne uporabe kataloga grafov y visoko stopnjo simetrije v farmacevtski in kemijski industriji, elektro-inženirstvu, razvoju omrežij ipd. Kar je morda pomembneje, tema tega projekta predstavlja del aktualnega raziskovalnega dela v algebraični kombinatoriki. Doseženi rezultati imajo vse možnosti za objavo v prestižnih matematičnih revijah. Dosežki projekta bodo še povečali ugled slovenske šole algebraične kombinatorike in teorije grafov v svetu, kar bo prispevalo k promociji slovenske znanosti. Odličnost rezultatov bo pritegnila tuje raziskovalce in študente, hkrati pa odprla možnosti, da slovenski raziskovalci obiščejo ugledne znanstvene ustanove po vsem svetu.
Najpomembnejši znanstveni rezultati Letno poročilo 2008, 2009, zaključno poročilo, celotno poročilo na dLib.si
Najpomembnejši družbeno–ekonomsko in kulturno relevantni rezultati Letno poročilo 2008, 2009, zaključno poročilo, celotno poročilo na dLib.si
Zgodovina ogledov
Priljubljeno