Journée cartes IRIF - IHP (à l'IHP)

→ Europe/Paris
Salle Yvette Cauchois (Institut Henri Poincaré (IHP))

Salle Yvette Cauchois

Institut Henri Poincaré (IHP)

Description

Lieu : IHP -- Institut Henri Poincaré, Paris,  Salle Yvette Cauchois

Oratrices et orateurs : Nicolas Curien, Valentin Féray, Juliette Schabanel, Ivan Yakovlev.

Organisatrices et organisateurs : Marie Albenque, Guillaume Chapuy

Soutien : ANR Isoma, IHP

    • 09:30
      Café d'accueil
    • 1
      Nicolas Curien -- Silence, ça pousse.

      Pour n\geq 1, on sait bien générer un arbre T_n uniforme parmi les arbres binaires à n feuilles et sa limite d'échelle après normalisation par n^{-1/2} est bien connue, c'est le CRT brownien. Il existe aussi plusieurs façons de "faire grossir" ces arbres uniformes, c'est-à-dire d'avoir une chaîne T_1, T_2, ... , T_n, T_{n+1}... d'arbres binaires uniformes où T_{n+1} est obtenu à par d'une modification locale de T_n. On peut penser par exemple à l'algorithme de Rémy ou à celui de Luczak--Winkler. Nous revisiterons ces algorithmes dans le discret et les passerons à la limite pour produire des diffusions à valeurs dans l'espace des arbres réels. Cela nous permettra de construire tout un continuum de "Mouvements browniens d'arbres browniens".

    • 11:00
      Pause
    • 2
      Juliette Schabanel -- Décomposition ’en gasket’ de cartes planaires 3-coloriées

      Dans cet exposé, on s’intéresse au dénombrement des cartes planaires équipées d’une 3-coloration propre. Si certains cas comme les triangulations sont simples et très bien compris, le problème général reste algébrique mais fort mal compris. On décrit ici une décomposition dite "en gaskets" de ces cartes, qui permet d’obtenir une preuve plus combinatoire de l’algébricité ainsi que de construire des générateurs aléatoires de Boltzmann.

    • 12:30
      Déjeuner
    • 3
      Valentin Féray -- Nombres de triangulations de grands ensembles de points

      Il est bien connu que le nombre de triangulations d’un ensemble de $n+2$ points en position convexe est le $n$-ième nombre de Catalan. Mais que peut-on dire si les points ne sont pas en position convexe ? Pour un nombre de points fixé, quelles configurations minimisent ou maximisent le nombre de triangulations ? Ces questions sont difficiles à explorer, même expérimentalement : on ne connaît pas d’algorithme polynomial pour compter les triangulations, et les configurations combinatoires de points du plan (types d’ordre) ne sont recensées que jusqu’à 11 points.

      Dans cet exposé, nous associerons à tout ensemble de points un polynôme bivarié qui raffine le nombre de triangulations. Nous étendrons ensuite à tous les ensembles de points (ou plus exactement à leur types d'ordre) deux opérations introduites par Rutschmann et Wettstein, la somme convexe et la somme concave. Le point clé est que le polynôme associé au résultat d’une telle opération se calcule à partir de ceux des ensembles de départ. On peut ainsi construire de grands ensembles de points dont on sait calculer le nombre de triangulations, et parfois en déterminer le comportement asymptotique grâce aux outils de la combinatoire analytique.

      Travail commun avec Mathilde Bouvel, Hong Duc Bui, Xavier Goaoc et Florent Koechlin.

    • 4
      Ivan Yakovlev -- Bijections pour les cartes métriques ?

      Motivé par les questions de la géométrie, on s'intéresse à l'énumération des cartes métriques aux périmètres des bords fixés. Je vais presenter un cas où cette énumération donne de jolies fonctions polynomiales -- cartes face-bicolores munies d'un certain arbre couvrant. Ensuite, je vais expliquer une preuve bijective dans le cas planaire, basée sur la bijection de Bernardi. Enfin, je vais faire part des difficultés dans le cas non-planaire, ainsi que d'autres modèles où il n'y a pas d'explication bijective (commes les cartes métriques à la Kontsevich munie d'une certaine orientation). Les idées du public seront bienvenues !