CANCELLED - Enumerative and Analytic Combinatorics


South Africa




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  q-series)  and  techniques  (various  enumeration techniques  and  analytic  methods  such  as  singularity  analysis).  The more advanced courses  will  build on these and discuss  various  more specialised topics,  related to  random graphs  and trees,  automata  and the  analysis  of algorithms. These  topics  are  connected  in  various  ways,  not  only methodologically.

Official language of the school: English

Administrative and scientific coordinators

Dimbinaina RALAIVAOSAONA (Stellenbosch University,
South Africa
, )
Vlady RAVELOMANANA (Université Paris 7,
, )

Scientific program

Course 1: "Enumeration Methods", Dimbinaina RALAIVAOSAONA (Stellenbosch University, South Africa)

Course 2: "Introduction to Analytic Combinatorics", Frédérique BASSINO (Université Paris 13, France)

Course 3: "Partitions and q-Series", Darlison NYIRENDA (University of the Witwatersrand, South Africa)

Course 4: "Automata and Transducers", Clemens HEUBERGER (Alpen-Adria Universität Klagenfurt, Austria)

Course 5: "Split Trees and Galton Watson Trees: Two Important Classes of Random Trees", Cecilia HOLMGREN (Uppsala University, Sweden)

Course 6: "Advanced Algorithms", Vonjy RASENDRAHASINA (ENS Antananarivo, Madagascar)

Course 7: "Analysis of Algorithms", Amalia DUCH-BROWN (Universitat Politècnica de Catalunya, Spain)

Website of the school

How to participate

For registration and application to a CIMPA financial support, follow the instructions given here

Deadline for registration and application: October 3, 2021