Project

Erdos-Ko-Rado problemen in de eindige meetkunde, groep theorie en integer partities

Code
3E000121
Looptijd
01-10-2021 → 31-12-2023
Financiering
Fonds voor Wetenschappelijk Onderzoek - Vlaanderen (FWO)
Promotor
Onderzoeksdisciplines
  • Natural sciences
    • Group theory and generalisations
    • Geometry
    • Combinatorics
Trefwoorden
Kruisende sets Integer partities Permutatiegroepen
 
Projectomschrijving

Mijn project gaat over Erdős-Ko-Rado (EKR) problemen in verschillende contexten. Een EKR probleem onderzoekt grote verzamelingen van objecten die paarsgewijs snijden. Wanneer we objecten snijdend noemen, hangt af van de context. 1) EKR in vectorruimten. We beschouwen verzamelingen van k-deelruimten die paarsgewijs snijden in een deelruimte met dimensie t in D={t_1,t_2,…,t_s}. Het doel is om de grootste voorbeelden te classificeren. Dergelijke verzamelingen zijn interessant vanuit een codeer theoretisch standpunt: ze geven aanleiding tot subspace codes, die belangrijk zijn voor random network coding. 2) EKR in permutatie groepen. Gegeven een eindige groep G werkend op een verzameling X. Twee elementen A,B in G snijden als er een element i in X bestaat zodat A(i)=B(i). Voor veel permutatiegroepen zijn de grootste EKR verzamelingen gekend. In dit project ga ik op zoek naar de tweede grootste maximale voorbeelden, waarbij ik start met de projectieve lineaire groep PGL(n+1,q). Een dergelijk stabiliteitsresultaat zal leiden tot nieuwe Cameron-Liebler classificatieresultaten. 3) EKR in getallen partities. Twee getallen partities van een positief natuurlijk getal n zijn snijdend als ze een term gemeen hebben. Van zodra n voldoende groot is, dan is de verzamelingen alle partities die de term één bevatten, niet de grootste EKR verzameling. Mijn doel is om het grootste voorbeeld te vinden, en dus dit EKR probleem op te lossen voor alle verzamelingen van integer partities.