FSF3711 Algebraisk och enumerativ kombinatorik 7,5 hp

• Rationella, algebraiska och D-ändliga generande funktioner i en variabel.

• Rationella och algebraiska ickekommutativa formella series.

• Kombinatoriska teorin runt symmetriska funktioner.

Efter kursen ska studenten vara bekant med och behärska algebraiska egenskaper hos genererande funktioner, samt kunna använda sig av teorin och teknikerna för att lösa kombinatoriska problem och bevisa relevanta teoretiska påståenden. Studenten ska också ha lärt sig grundläggande delar av den kombinatoriska teorin runt symmetriska funktioner. I synnerhet rörande Schur-funktioner. Hon eller han ska också kunna använda sig av denna teori för att lösa problem av kombinatorisk natur.

Grundläggande kurser i algebra och diskret matematik, samt matematisk mognad.

• R. P. Stanley, Enumerative Combinatorics, Vol 2, Cambridge University Press.

• Föreläsningsanteckningar.

När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

• INL1 - Inlämningsuppgift, 7,5 hp, betygsskala: P, F

Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Inlämningsuppgifter.

Löst 70% av inlämningsuppgifterna

Petter Brändén

• Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
• Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
• Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.