Birzeit 2021 CIMPA Summer School (PROJECT) « Analytic, Algorithmic and Probabilistic Tools for Discrete Random Structures »

| Pierre Nicodeme |

Due to the Covid-19 pandemic, the dates have been changed. The « summer school » will take place from November 1 to 6, 2021.


The school will focus on some stochastic aspects of mathematics and on algorithms used in this context. More precisely, classical random structures such as Markov chains, random walks, discrete combinatorial structures, random texts, chaotic dynamical systems will be considered and some tools to study them, mainly analytic combinatorics, will be given.

A course will be given on finite Markov chains for optimization with applications to famous problems such as Traveling Salesman Problem and Scheduling. Another course will be on random walks with related topics such as Brownian motion, Lattice walks and structural properties of the associated generating functions. A course will also be provided on bioinformatics and linguistics with use of methods such as formal languages, automata and use of generating functions. Moreover, a course will be dedicated to the analytic tools used for the previous course which includes Cauchy integral, combinatorics of structures, generalized central limit law, Mellin integral.

Chaotic dynamical systems will be considered as random source. A tutorial for the free computer algebra system SageMath and a course on statistics language R will be scheduled.


November 1 to 6, 2021


Birzeit, Palestine

Organizing committee

  • Marwan Aloqeili, Department of Mathematics - Birzeit University
  • Frédérique Bassino, LIPN - Paris13 University
  • Pierre Nicodème, LIPN - Paris13 University
  • Ala Talahmeh, Department of Mathematics - Birzeit University

Scientific committee

  • Hassan Abu Hassan, Department of Mathematics - Birzeit University
  • Brigitte Chauvin, UVSQ - Paris Saclay University
  • Hani Kabajah, Department of Mathematics - Birzeit University
  • Hanene Mohamed, Nanterre University
  • Frédéric Paccaut, University of Picardy

For more information, see the web site of the Summer School : nicodeme/bcma21/