Enumerative Combinatorics with Applications to Computer Science

The aim of this CIMPA school will be to familiarise graduate students and young researchers with the field of enumerative and analytic combinatorics, and to show its many connections to other areas, especially computer science.

The courses range from introductory to more advanced levels. The introductory courses will lay the groundwork by discussing the basic concepts (such as generating functions and enumeration methods) and techniques (various enumeration techniques and analytic methods such as singularity analysis). Then, techniques relating to particular combinatorial objects will be discussed, covering partitions, trees, and permutations as objects. Practical courses in SageMath covering packages and techniques used in this type of combinatorics will be given.

In the final week of the school, some afternoons will be spent forming small research groups. It is hoped that these research groups will continue online after the school.

------------------------

Scientific program is available on the local website of the school: https://math.sun.ac.za/cimpa/

Official language of the school: english