GENERATION ALEATOIRE MULTIPARAMETREE SOUS MODELE DE BOLTZMANN

Niveau: Supérieur, Doctorat, Bac+8GENERATION ALEATOIRE MULTIPARAMETREE SOUS MODELE DE BOLTZMANN propose par Olivier BODINI Universite Pierre et Marie Curie (UPMC-Paris 6), LIP6, equipe APR. 0.1 Resume Cette these concerne la mise en place et l'analyse de la generation aleatoire sous modele de Boltzmann dans le cadre specifique des objets multiparametres. Cette extension du modele offrira la possibilite de generer de nouveaux objets (chemins auto-evitants, cartes combinatoires, arbres enrichis ou lambdas termes...), avec des types etiquetages plus generaux (structures partiellement etiquetees, structures colorees, ...) et des distri- butions non-uniformes mieux adaptees aux applications reelles (graphes de terrains, test logiciel,...). 1 modele de boltz- mann monovarie extension du modele complexe induisant des phenomenes de changement de phase physique statistique developpement de techniques d'analyse asymptotique dans le cadre classes combinatoires