Équipe Modèles Combinatoires - LIX

Ceci est la page web de l'Équipe Modèles Combinatoires du Laboratoire d'informatique de l'École Polytechnique. Vous trouverez :

  1. notre liste de membres,
  2. nos thèmes de recherche,
  3. les projets de recherche auxquels nous participons,
  4. nos publications,
  5. le programe de notre séminaire.

Membres

Contact :

Assistante de l'équipe :

Permanents :

Doctorants, post-doctorants et stagiaires :

Membres associés :

Anciens membres :

Retour haut de page

Thèmes de recherche

Nos recherches portent sur la combinatoire en général et les interactions de ce domaine avec d'autres champs scientifiques et technologiques. Quelques caractéristiques notables de nos travaux actuels:

Retour haut de page

Projets de recherche

Nous participons aux projets de recherche suivants :

Retour haut de page

Publications

Nous essayons de maintenir la liste de nos travaux sur HAL. Voir cette page.

Retour haut de page

Séminaire

Le séminaire de l'équipe a lieu en général le mercredi à 11h00.
N'hésitez pas à nous contacter si vous souhaitez recevoir l'annonce de ce séminaire ou venir faire un exposé (contacter Marie Albenque ou Vincent Pilaud).
La liste des exposés à venir est la suivante :

Mercredi 7 décembre à 11h00 Salle Philippe Flajolet Manuel Wettstein (ETH Zürich) Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers We introduce the notion of a trapezoidal diagram of a plane straight-line graph \(G\). Loosely speaking, such a diagram encodes the vertical visibility relations between edges and vertices of \(G\). We study the number of such diagrams if the graphs \(G\) are either (a) perfect matchings or (b) triangulations. We give bijections to (a) 3-dimensional balanced bracket expressions and (b) a subset of indecomposable such expressions. While the former corresponds to a well-known 3-dimensional generalization of Catalan numbers, the latter gives rise to a previously unknown integer sequence which we call prime Catalan numbers. Exponential growth rates of both sequences can then be determined. A connection between the resulting diagrams (b) and so called upward triangulations will be discussed briefly.
Mercredi 14 décembre à 11h00 Salle Philippe Flajolet Julien David (LIPN) TBA

Accès à la page du groupe de lecture sur les représentations.

Archives :

Retour haut de page

Valid XHTML 1.0 Strict CSS Valide !