ECOLE DE RECHERCHE
Journées ALEA 2016
7 au 11 mars 2016

Le groupe Aléa s’intéresse aux structures aléatoires discrètes issues de diverses disciplines : l’informatique théorique, les mathématiques discrètes, la théorie des probabilités, la physique statistique, la bio-informatique.
La principale manifestation organisée par le groupe Aléa est un rendez-vous annuel, les journées ALEA. A ce titre, il s’agit d’un évènement important et structurant pour la communauté.
La semaine est structurée autour de trois cours avancés de 2h30, chacun étant complété par une séance d’exercices de 1h, dont l’expérience montre qu’il s’agit de compléments essentiels.
Pour l’année 2016, le programme envisagé pour les cours s’articule autour des trois thèmes suivants:
– méthodes d’analyse pour les algorithmes diviser-pour-régner
– convergences en théorie des probabilités
– combinatoire des déterminants

Ce programme recouvre une large part des thèmes du groupe ALEA : combinatoire énumérative et bijective, probabilités, interactions entre physique et combinatoire et leurs aspects algorithmiques. Quelques exposés « longs » sont également prévus, permettant de donner un panorama des différentes thématiques de recherche. Enfin, des communications plus brèves permetteront aux doctorants d’exposer leur travail.

Comité scientifique

Michel Bauer (CEA Saclay)
Mireille Bousquet-Mélou (Université Bordeaux 1)
Philippe Chassaing (Université de Lorraine)
Brigitte Chauvin (Université de Versailles)
Cyril Nicaud (Université Paris-Est Créteil)

Comité d’organisation

Alin Bostan (INRIA Saclay)
Bruno Salvy (Inria Grenoble Rhône-Alpes, ENS Lyon)
Conrado Martinez (
UPC Barcelona Tech)

Cours

Complexité fine du diviser-pour-régner

Introduction aux processus de fragmentation

Déterminants dans l’énumération

Exposés longs

Processus de Schur et modèles de dimères

Bestiaire de chaînes de Markov à mémoire variable et marches aléatoires persistantes

Des problèmes aléatoires au cœur des algorithmes de factorisation d’entiers

Le Laplacien Z-invariant massique sur les graphes isoradiaux

Mellin, Poisson, Rice, Newton

Exposés courts

  • Nicolas Auger (Université Paris-Est)

Analyse en moyenne d’algorithmes pour des permutations biaisées selon leur nombre de records

La fonction de corrélation par arête dans le 8-vertex model

Asymptotics of pyramid partitions via the Schur process

Une bijection explicite simple entre $(n, 2)$ trapézoïdes Gog et Magog

Chemins du plan évitant un quadrant

La fonction de corrélation par arête dans le 8-vertex model

On the representation of Bruijn graphs

Le nombre de graphes de polyèdres en coin

Diamants croissants

Raffinement et généralisation du théorème de Siladic

La longueur du plus petit télomère comme facteur déterminant de sénescence réplicative

  • Wendie Fang (Université Paris Diderot)

Des intervalles de Tamari généralisés aux cartes planaires non-séparables

Uniformisation de l’aléa en dynamique symbolique

Empilements de segments, polyominos parallélogrammes et permutations (affines) évitant le motif 321

  • Patxi Laborde Zubieta (Université de Bordeaux)

Enumération des coins dans les tableaux boisés

Arbres et/ou : une approche par limite locale

Tableaux de Young rectangulaires

  • Stephen Melczer (INRIA)

Symbolic-Numeric Algorithms for Analytic Combinatorics in Several Variables

L’interface de compétition dans la percolation de dernier passage et indépendance asymptotique

Good Predictions Are Worth a Few Comparisons