Journées ALEA
16 au 20 mars 2015
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

          Le diamant aztèque

Exposés courts


Comité scientifique

Frédérique Bassino (Université  Paris  13)
Mireille Bousquet-Mélou (Université Bordeaux 1)
Philippe Chassaing (Université de Lorraine)
Brigitte Chauvin (Université de Versailles St Quentin)
Philippe Duchon (Université Bordeaux 1)
Conrado Martinez (Université Polytechnique de Barcelone)
Bruno Salvy (ENS Lyon)
Michèle Soria (Université Paris 6)
Brigitte Vallée (Université de Caen)

Comité d’organisation

Jérémie Bettinelli (Université de Lorraine)
Philippe Chassaing (Université de Lorraine)
Marni Mishna (Simon Fraser University)
Alfredo Viola (University of the Republic, Uruguay)

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