Preskoči na glavno vsebino

N1 - 0462 Podatkovno vodeni pristop h konstrukcijam manipleksov, abstraktnih politopov in sorodnih objektov

logo UL ARIS_SLO

Raziskovalni projekt (so)financira Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost RS

Članica UL: Fakulteta za matematiko in fiziko

Šifra projekta: N1-0462

Naziv projekta: Podatkovno vodeni pristop h konstrukcijam manipleksov, abstraktnih politopov in sorodnih objektov

Obdobje: 1. 6. 2026 - 31. 5. 2028

Letni obseg: 1198 ur, cenovna kategorija: A

Vodja: Jose Antonio Montero Aguilar

Veda: Naravoslovje

Vsebinski opis projekta:

Pojem simetrije je naravno prisoten v skoraj vseh znanstvenih disciplinah in predstavlja eno najstarejših tem v matematiki. Običajno ga dojemamo prek delovanja določene grupe transformacij, ki upoštevajo globalno strukturo objekta in jih pogosto imenujemo avtomorfizmi. Prisotnost simetrije včasih nalaga strukturne pogoje matematičnemu objektu. Včasih pa strukturne lastnosti objektov omejujejo prisotnost simetrije. V tem projektu preučujemo simetrije abstraktnih politopov in sorodnih struktur. Uporabili bomo dva pristopa. Naš cilj je po eni strani preučevati in razvijati teorijo abstraktnih politopov ter izdelati nove konstrukcije zelo simetričnih politopov, ki niso regularni. Pri tem se bomo zanašali na dve vrsti metod: razširitve politopov in operacije, ki jih porodijo napetostni krovni grafi. Naš drugi pristop bo praktične narave – ustvarili bomo računalniško generirane podatkovne zbirke politopov in sorodnih objektov, ki bodo ključnega pomena za naše in nadaljnje raziskovanje, saj bodo omogočale hitrejše testiranje hipotez, iskanje vzorcev in postavljanje domnev. Abstraktni politopi so kombinatorični objekti, ki posplošujejo konveksne politope. Stopnjo simetrije politopa lahko izmerimo s številom orbit njegove grupe avtomorfizmov na njegovo delovanje na niz podstruktur, imenovanih prapori.

Politope, ki so tranzitivni na praporih (tj. imajo natanko eno orbito na praporih), imenujemo regularni; ti so daleč najbolj raziskan razred abstraktnih politopov. Politopi z drugimi simetrijskimi tipi (tj. z več kot eno orbito na praporih) so bili doslej predmet le redkih raziskav, vendar pa zanimanje za to področje v zadnjih desetletjih močno narašča. Domneva simetrijskega tipa, ki predpostavlja, da obstajajo abstraktni politopi za vsak možen simetrijski tip, ostaja odprto vprašanje, ki trenutno predstavlja najpomembnejši problem v teoriji politopov. Cilj našega projekta je razviti nove teoretične konstrukcije k-orbitnih politopov za majhne vrednosti k. V zadnjih letih po učinkovitosti izstopata dva pristopa za konstruiranje neregularnih politopov. Prvi temelji na konceptu manipleksov in teoriji krovnih grafov. Manipleksi so posebna vrsta grafov s pobarvanimi povezavami, ki posplošujejo abstraktne politope in omogočajo reševanje problemov v teoriji politopov z uporabo orodij teorije grafov, kot so napetostni grafi in regularni krovni grafi. Ta strategija je bila nedavno uporabljena za konstrukcijo 2-orbitnih politopov različnih simetrijskih tipov. Drugi pristop temelji na razširitvah politopov. Če imamo politop K ranga (dimenzije) n, pravimo, da je drugi politop P ranga n+1 razširitev politopa K, če so vse ploskve politopa P izomorfne politopu K. Obstaja več tehnik razširitve, ki omogočajo konstruiranje politopov z vnaprej določenimi lastnostmi. Za naš projekt sta najrelevantnejši nedavna raziskava Condra, Hubarda in O’Reillyja o kiralnih (posebna vrsta simetrije z dvema orbitama) razširitvah simpleksov ter delo Montera in Toleda o kiralnih razširitvah regularnih toroidov. Poleg teoretičnih konstrukcij je bistven del projekta tudi izgradnja velikih računalniško generiranih podatkovnih zbirk z abstraktnimi politopi. Naš glavni cilj na tem področju je razširitev in izboljšanje obstoječih podatkovnih zbirk s poudarkom na politopih ranga višjega od 4 ter politopih z drugimi simetrijskimi tipi, ne le pravilnih in kiralnih.