Schema för möte 5, 20/2

---

Obs! Tiderna är ungefärliga!

16.00-16.15 Samling/fika i fikarummet plan 4 (bottenvåningen) Matematiska institutionen,
Lindstedtsvägen 15 (precis under 21 på kartan), KTH. T-bana: Tekniska högskolan.

16.20-17.20 Algebra och Kryptografi.

• Niklas Eriksen: Kap 5

Vi går igenom vad ringar och kroppar är i algebraisk mening.

17.30-18.00 Föredrag:

• Kurt Johansson: En enkel patiens

Jag tänker diskutera en enkel patiens som också kan uppfattas som en sorteringsalgoritm. Patiensen är relaterad till längden av den längsta växande delföljden i en permutation (vad detta är kommer att beskrivas). En intressant fråga är hur stor denna längd är för en typisk permutation. Detta problem har rönt intresse en längre tid och varit ett aktivt forskningsområde på senare år. Jag ska berätta lite om detta för att ge lite inblick i aktuell forskning i matematiken.