Les structures aléatoires discrètes, issues de l’informatique théorique, des mathématiques discrètes, de la théorie des probabilités, de la physique statistique, ou de la bio-informatique, constituent le thème récurrent des journées ALEA. La motivation essentielle au départ, et toujours très importante, quoique peut-être moins exclusive, est l’analyse des performances d’algorithmes informatiques, dans la lignée de D. Knuth et Ph. Flajolet. Cela mène en particulier à l’étude de certains modèles d’arbres, de mots, de chemins, de graphes aléatoires. Le programme 2015 comporte 3 minicours sur les thèmes suivants : q-séries (Sylvie Corteel), systèmes intégrables (Philippe Di Francesco), Méthode objective (Charles Bordenave). Il comporte aussi un petit nombre de conférences invitées sur les thèmes habituels des journées ALEA, et en particulier sur l’analyse d’algorithmes.
Cours
Exposés courts
|
Comité scientifique Exposés longs
Universality of scaling limits of critical random graphs
Autour de la géométrie stochastique : polytopes aléatoires et autres modèles
Frédérique Bassino (Université Paris 13) Sessions logiciels
|