S�minaire du 30 mars 2009.

14h00: La m�thode matricielle pour l'�num�ration de graphes, �douard Maurel-Segala, LPMA, Universi� Paris 6.

Les tous premiers travaux en physique sur les matrices al�atoires ont montr� que le spectre de matrices al�atoires en grande dimension �tait reli� aux nombres de Catalan qui �num�rent des arbres. A la fin des ann�es 70, Br�zin Itzykson Parisi et Zuber ont montr� que ce fait pouvait se g�n�raliser � de nombreux autres ensembles de matrices. On peut ainsi, au moyen d'un mod�le matriciel adapt�, �num�rer les graphes � sommets de valence 4 plong�s sur une surface donn� ainsi que quantit� d'autres familles d'objets combinatoires. Le but de cet expos� est de pr�senter le lien entre objets combinatoires et matrices al�atoires et de montrer toute sa richesse en pr�sentant la diversit� des structures combinatoires que l'on peut ainsi �tudier.


Virginie Collette
Last modified: Mon Jan 19 16:22:35 CET 2009