MM826: Combimatorics (5 ECTS)
STADS: 13010701Level
Master's level course
Teaching period
The course is offered when needed.
Teacher responsible
Email: fenix@imada.sdu.dkTimetable
| Group | Type | Day | Time | Classroom | Weeks | Comment |
|---|---|---|---|---|---|---|
| Common | I | Monday | 10-12 | IMADA Seminarrum | 36,39 | |
| Common | I | Tuesday | 16-18 | IMADA Seminarrum | 43 | |
| Common | I | Tuesday | 16-8 | IMADA Seminarrum | 43,43 | |
| Common | I | Wednesday | 16-8 | Spørg underviseren | 44,46 | |
| Common | I | Wednesday | 16-18 | U49b | 44 | |
| Common | I | Wednesday | 16-18 | Spørg underviseren | 46 | |
| Common | I | Wednesday | 16-18 | IMADA Seminarrum | 47-50 | |
| Common | I | Wednesday | 16-8 | IMADA Seminarrum | 47,48,49,50 | |
| Common | I | Thursday | 16-18 | IMADA Seminarrum | 38-40,43,45,49-51 | |
| Common | I | Thursday | 16-8 | IMADA Seminarrum | 38,39,40,43,44,45,49,50,51 | |
| Common | I | Thursday | 16-18 | U71 | 44 | |
| Common | I | Thursday | 10-12 | IMADA Seminarrum | 47,47 | |
| Common | I | Friday | 12-14 | U10 | 38 | |
| Common | I | Friday | 12-14 | Spørg underviseren | 38,40 | |
| Common | I | Friday | 13-15 | Spørg underviseren | 41,41 | |
| Common | I | Friday | 13-15 | U11 | 41 | |
| Common | I | Friday | 10-12 | IMADA Seminarrum | 46,46 | |
| Common | I | Friday | 14-16 | IMADA Seminarrum | 48,48 |
Show personal time table for this course.
Comment:
Ubegrænset deltagerantal.
Prerequisites:
None
Academic preconditions:
The course MM505 Linear algebra should be taken at least at the same time, or the students should be familiar with the basic concepts of algebra.
Course introduction
Enumerative combinatorics is concerned with counting the number of elements of a finite set. The course introduces the basics concepts and framework of enumerative combinatorics.
Expected learning outcome
At the end of the course, the student will be able to:
- Explain the basic concepts of combinatorial structures within the syllabus of the course.
- Supply the complete proofs for the results within the scope of syllabus of the course.
- Apply combinatorial methods to solve some combinatorial problems within the scope of syllabus of the course.
- Compute the generating functions for certain combinatorial problems within the scope of syllabus of the course.
Permutations, finite poset, mobius inversion formula and function, ordinary and exponential generating function, RSK algorithm.
Literature
- Meddeles ved kursets start.
Website
This course uses e-learn (blackboard).
Prerequisites for participating in the exam
Mandatory assignments, Pass/fail, internal evaluation by teacher. (13010712)
Assessment and marking:
Project assignment, Danish 7 mark scale, Internal examiner (5 ECTS). (13010702)
Reexam i the same exam period or immediately thereafter. The reexam may differ from the ordinary exam.
Expected working hours
The teaching method is based on three phase model.
Intro phase: 28 hours
Skills training phase: 20 hours, hereof:
- Tutorials: 20 hours
Educational activities
Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be English.
Remarks
The course is a core Master’s course in mathematics, in the category Algebra.
Course enrollment
See deadline of enrolment.
Tuition fees for single courses
See fees for single courses.
