Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2016-09-09  10:45-11:45
TitreUn codage pour les triangulations du tore. 
RésuméDans le cas planaire, les triangulations sont en bijection avec un certain type d'arbres bourgeonnants. Cette bijection repose sur l'étude des bois de Schnyder et a de nombreuses implications intéressantes : codage optimal, sampling uniforme en temps linéaire, dessin sur une grille... Nous généralisons ce résultat au cas des triangulations du tore. La plupart des propriétés planaires sont conservées ; néanmoins, quelques propriétés ont un sens assez différent que nous discuterons. Ce travail a pour but d'être généralisé aux surfaces quelconques ; il est aussi intéressant de voir quels sont les nouveaux problèmes soulevés. 
Lieu076 
OrateurVincent Despré 



Aucun document lié à cet événement.

Retour
Retour à l'index