MM826: Combimatorics (5 ECTS)

STADS: 13010701

Level
Master's level course

Teaching period
The course is offered when needed.

Teacher responsible
Email: hillary@imada.sdu.dk

Timetable
Show entire timetable
Show personal time table for this course.

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.

Subject overview
Permutations, finite poset, mobius inversion formula and function, ordinary and exponential generating function, RSK algorithm.

Literature
There isn't any litterature for the course at the moment.

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.