Presentation av självständiga arbeten i matematik

SEMINARIUM
Datum: fredag 6 februari 2026
Tid: 12:00 - 14:30
Plats: Matematiska institutionen, Albano hus 1

På fredag 6 februari presenteras ett masterarbete i matematik och ett självständigt arbete i matematik för lärare.

Amanda Borg, Självständigt arbete i matematik för lärare, L1

Dag och tid: Fredag 6/2, 12:00
Plats: Cramérrummet, Albano hus 1
Student: Amanda Borg
Handledare: Per Alexandersson
Titel: "Backtracking och n-queens: hur radordning påverkar sökningens effektivitet"

Sammanfattning

"Problemet n-queens är välkänt inom kombinatoriken och har studerats sedan mitten av 1800-talet. Syftet med problemet är att undersöka hur n damer kan placeras ut på ett schackbräde av storlek n x n så att inga damer hotar varandra. Sedan problemets början har det utvecklats åt flera håll och har bland annat kommit att inkludera tredimensionella perspektiv. Man har hittat flertalet användbara tillämpningar av n-queens. I den här uppsatsen behandlas problemets historiska bakgrund och utveckling, matematiska struktur, gruppverkan i förhållande till n-queens samt hur backtracking används för att finna lösningar.

Uppsatsens huvudfokus är att undersöka hur effektiviteten i backtrackingalgoritmen påverkas av ordningen som raderna söks. För att undersöka detta skapas permutationer som beskriver vilken ordning raderna i ett bräde ska besökas under backtrackingalgoritmen. Specifikt testas slumpmässiga och icke-slumpmässiga ordningar att besöka raderna i ett 7 x 7-bräde. Vidare används ett Pythonprogram för att undersöka maximala antalet backtracksteg för n = 4, 5, 6,..., 9 och det analyseras om det finns samband eller struktur hos de permutationer som kräver flest backtracksteg.

Resultaten visar att det går att utforma permutationer effektivt utifrån en redan känd lösning och att hela banan till den lösningen kan genereras på detta sätt. Försöken med Pythonprogrammen visade att det fanns både struktur och mönster bland de permutationerna som krävde flest backtracksteg. En permutation och dess komplement har båda exakt lika många backtracksteg. Permutationer som inledde med att placera en dam i ett hörn visade sig ofta vara de som krävde flest backtracksteg. Genom att koppla resultaten till gruppverkan kunde uppsatsen demonstrera hur gruppteori kan användas för att effektivt söka efter lösningar till n-queens.

Jag vill rikta ett stort tack till min handledare Per Alexandersson som har varit till hjälp med arbetets utveckling. "

Fabian Lukas Grubmüller, Masterarbete, M1

Dag och tid: Fredag 6/2, 13:30
Plats: Cramérrummet, Albano hus 1
Student: Fabian Lukas Grubmüller
Handledare: Anders Mörtberg
Titel: "The Category of Iterative Sets in Cubical Agda"

Sammanfattning

"Iterativa mängder utgör ett konstruktivt Tarski-universum V⁰ av h-mängder. Detta universum är slutet under vanliga typteoretiska konstruktioner och är självt en h-mängd. Det uppstår naturligt från studiet av iterativa multimängder, där V⁰ definieras som en specifik typ-indexerad W-typ där indexeringsfunktionen begränsas till inbäddningar, vilket effektivt kollapsar högre struktur.

I tidigare arbete visade Gratzer, Gylterud, Mörtberg och Stenholm att V⁰ är en modell för beroende typteori, i synnerhet en kategori med familjer (CwF), som medger både Π- och Σ-strukturer. Även om deras bevis var ganska rättframma på papper, och ofta reducerades till reflexivitet, stötte deras formalisering i standard-Agda (med användning av agda-unimath) på betydande hinder. Vid formaliseringen av Π- och Σ-strukturer mötte de problem på grund av komplex vägalgebra som involverade flera lager av transport och funktionsextensionalitet, vilket ledde till att de övergav formaliseringen av Σ-strukturen.

I denna uppsats undersöker vi huruvida en formalisering i Cubical Agda, en utvidgning av Agda för kubisk typteori, är lättare att genomföra. Vi implementerar de allmänna egenskaperna hos iterativa mängder, såväl som CwF- och Σ-strukturer. För de senare använder vi tre olika strategier: en naiv översättning av det tidigare arbetet, en mer kubisk metod som ersätter likheter innehållande transport med heterogena vägtyper, samt en strategi som eliminerar transport till förmån för ad hoc-funktioner som senare kan instansieras av identitetsfunktionen.Vi finner att även om den kubiska metateorin förenklar resonemang kring extensionalitet, introducerar den också nya utmaningar. Ett av huvudproblemen är avsaknaden av en definitionell J-regel i Cubical Agda, vilket innebär att vissa termer inte beräknas definitionellt, vilket kräver manuell hantering av transportstrukturer. Slutligen lyckas vi inte heller slutföra beviset för naturalitetsvillkoret för Σ-strukturer på grund av den inneboende komplexiteten i måltyperna. Vårt tillvägagångssätt förenklar dock avsevärt de återstående bevismålen, vilket gör oss hoppfulla om att beviset kommer att kunna slutföras i framtida arbete. Vi drar slutsatsen att även om Cubical Agda förbättrar tydligheten inom specifika områden, medger vi att avvägningen gällande J-regelns definitionella beteende gör att balansen mellan fördelar och nackdelar är ungefär jämn."

Fler presentationer tidigare i veckan

Fler presentationer äger rum samma vecka, och du kan hitta sammanfattningar i respektive kalenderartikel.

Matematiska institutionens kalender

Matilda Colarieti Tosti, Kandidatarbete, K2

Dag och tid: Måndag 2/2, 8:30
Plats: Cramérrummet, Albano hus 1
Student: Matilda Colarieti Tosti
Handledare: Alan Sola
Titel: "Konvergens av slumpserier"

Carlotta Kvitberg, Självständigt arbete i matematik för lärare

Dag och tid: Måndag 2/2, 9:00
Plats: Mötesrum Mittag-Leffler, Albano hus 1
Student: Carlotta Kvitberg
Handledare: Per Alexandersson
Titel: "S-Kalaha: Solving a Swedish variant of Kalaha"

Melvin Segerman, Kandidatarbete, K1

Dag och tid: Måndag 2/2, 10:30
Plats: Mötesrum Mittag-Leffler, Albano hus 1
Student: Melvin Segerman
Handledare: Yishao Zhou
Titel: "Visibility Graphs för tidsserier: Matematiska egenskaper och tillämpningar"

Anders Lindberg, Självständigt arbete i matematik för lärare, L3

Dag och tid: Måndag 2/2, 12:00
Plats: Mötesrum Mittag-Leffler, Albano hus 1
Student: Anders Lindberg
Handledare: Rikard Bögvad
Titel: "Transcendenta tal"

Niklas Hellberg, Självständigt arbete i matematik för lärare, L4

Dag och tid: Måndag 2/2, 12:00
Plats: Cramérrummet, Albano hus 1
Student: Niklas Hellberg
Handledare: Boris Shapiro
Titel: "Finite Fields: An Introduction"

Felix Nordgren Odhner, Självständigt arbete i matematik för lärare, L5

Dag och tid: Tisdag 3/2, 10:00
Plats: Mötesrum 25, Albano hus 2
Student: Felix Nordgren Odhner
Handledare: Sofia Tirabassi
Titel: "Polynom av grad 3 och 5: Klassiska lösningsmetoder och deras betydelse"

Jessica Ramström, Självständigt arbete i matematik för lärare, L6

Dag och tid: Torsdag 5/2, 8:00
Plats: Mötesrum 25, Albano hus 2
Student: Jessica Ramström
Handledare: Pavel Kurasov
Titel: "Sturm-Liouville-teorin"

Gülhan Sariismailoglu, Kandidatarbete, K3

Dag och tid: Torsdag 5/2, 14:00
Plats: Mötesrum 9, Albano hus 1
Student: Gülhan Sariismailoglu
Handledare: Gregory Arone
Titel: "Picks sats"

Senast uppdaterad: 2026-01-28

Sidansvarig: Matematiska institutionen