Doktorandkurs i Kombinatorik
In English
Kursen kommer att börja med en introduktion av två grundläggande
tekniker i den enumerativa kombinatoriken, nämligen genererande
funktioner och bijektiva bevis. Dessa kommer att studeras i
klassiska kombinatoriska sammanhang och genom tillämpningar på
elementära exempel. Sedan kommer vi att studera permutationer,
polytoper och partiellt ordnade mängder, och det enumerativa samspelet
mellan dessa strukturer.
Möjligtvis kommer vi också att i någon mån att studera
simpliciella komplex.
Jag kommer ge två tvåtimmarsföreläsningar i veckan alla måndagar och
fredagar i februari, utom 18 och 21 februari. Detta är bara hälften
så många föreläsningar som i tidigare omgångar, vilket betyder att
studenterna får arbeta betydligt mer självständigt.
Följande böcker rekommenderas också varmt:
H.S. Wilf: generatingfunctionology, Academic Press 1993,
ISBN: 0127519564. Boken kan även laddas ned i sin helhet här.
M. Bóna:
A walk through combinatorics,
World Scientific 2002,ISBN 981-02-4900-4.
Litteratur
R.P. Stanley: Enumerative Combinatorics,
Volume 1, Cambridge UP, Cambridge, 2000, ISBN 0521663512.
Kan beställas från
Cambridge UP.
Kursansvarig
Einar Steingrímsson (einar@math.chalmers.se), tel.:
5324, rum 1208, hemsida