Palestinian Territories

We wish to gather in this school Palestinian students interested in the study of Random Structures. Since the seventies this is a topic considered both in Theoretical Computer Science and in Probability. In particular, the analysis of the mean behaviour of algorithms and structures used in computer software and hardware rests on both approaches; as examples, the mean behaviour of trees or sort algorithms can be analyzed by these methods.

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.