Universität Wien
Warning! The directory is not yet complete and will be amended until the beginning of the term.

878068 VO Ausgewählte Kapitel aus Kombinatorik (2004W)

Ausgewählte Kapitel aus Kombinatorik

0.00 ECTS (2.00 SWS), UG02 SPL 25 - Mathematik

Erstmals am Montag, 4.10.2004

Details

Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Monday 04.10. 13:00 - 15:00 Seminarraum
  • Monday 11.10. 13:00 - 15:00 Seminarraum
  • Monday 18.10. 13:00 - 15:00 Seminarraum
  • Monday 25.10. 13:00 - 15:00 Seminarraum
  • Monday 01.11. 13:00 - 15:00 Seminarraum
  • Monday 08.11. 13:00 - 15:00 Seminarraum
  • Monday 22.11. 13:00 - 15:00 Seminarraum
  • Monday 29.11. 13:00 - 15:00 Seminarraum
  • Monday 06.12. 13:00 - 15:00 Seminarraum
  • Monday 13.12. 13:00 - 15:00 Seminarraum
  • Monday 10.01. 13:00 - 15:00 Seminarraum
  • Monday 17.01. 13:00 - 15:00 Seminarraum
  • Monday 24.01. 13:00 - 15:00 Seminarraum
  • Monday 31.01. 13:00 - 15:00 Seminarraum

Information

Aims, contents and method of the course

This course can be viewed as a supplement to the course on "Discrete Mathematics". We study the book "Lectures on Generating Functions" by S.K. Lando. The main ideas are introduced on the basis of examples. Content: 1) Formal power series and generating functions, 2) Generating functions for well-known sequences, 3) Unambiguous formal grammars. The Lagrange Theorem, 4) Analytic properties of functions represented as power series and the
asymptotics of their coefficients, 5) generating functions of several variables, 6) Partitions and decompositions, 7) Dirichlet generating
functions and the inclusion-exclusion principle, 8) Enumeration of embedded graphs.

Assessment and permitted materials

Minimum requirements and assessment criteria

Examination topics

Reading list

S.K.Lando, Lectures on Generating Functions, AMS 2003

Association in the course directory

Currently no association information is available.

Last modified: Mo 07.09.2020 15:50