|
RESEARCH SCHOOL
ALEA Days |
 |
|
Le groupe ALEA 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. |
Scientific Committee
Michel Bauer (CEA Saclay) Organizing Committee Alin Bostan (Inria Saclay) Conrado Martinez (UPC BarcelonaTech) Bruno Salvy (Inria Grenoble Rhône-Alpes, ENS Lyon) Courses
Complexité fine du diviser-pour-régner
Introduction aux processus de fragmentation
Déterminants dans l’énumération Longs Talks
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 Shorts Talks
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
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
Enumération des coins dans les tableaux boisés
Arbres et/ou : une approche par limite locale
Tableaux de Young rectangulaires
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 |