Séminaire des Doctorants et Doctorantes

Compter des arbres et explorer des cartes.

par Mickaël Maazoun

Europe/Paris
Fokko du Cloux (ICJ)

Fokko du Cloux

ICJ

Description
Comme il est toujours bon de revenir aux fondamentaux, on apprendra ici à compter. Mais on verra aussi que derrière l'énumération se cachent des procédés pour simuler aléatoirement de grands objets combinatoires, et étudier leur géométrie. Pour cela nous suivrons plus ou moins chronologiquement l'histoire de l'étude, combinatoire puis probabiliste, des cartes planaires. En attendant l'exposé, fabriquez vos propres cartes planaires en appuyant sur "p" à répétition dans http://www.nbi.dk/~budd/planarmap/examples/editor.html. C'est ainsi qu'a été obtenu le dessin de l'affiche.