Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Une méthode générique d'énumération de différentes classes de polycubes dirigés
du groupe Combinatoire Énumérative et Algébrique

Date 2012-04-20  10:45-11:45
TitreUne méthode générique d'énumération de différentes classes de polycubes dirigés 
RésuméAprès avoir posé les définitions et propriétés permettant une extension des propriétés classiques des polyominos aux polycubes, nous exposons une méthode générique d’énumération de certains polycubes dirigés tri-dimensionnels. Celle-ci est basée sur la méthode de décomposition des polyominos colonne par colonne et son interprétation en termes d'équations fonctionnelles due à Bousquet-Mélou. Nous la généralisons ensuite au cas non dirigé, puis en dimension quelconque. Nous appliquons chacune de ces variantes à des sous-classes de polycubes et exprimons des fonctions les dénombrant selon le volume et la largeur ainsi que des propriétés les caractérisant. 
Lieu076 
OrateurJean-Philippe Dubernard 
EmailJean-Philippe.Dubernard@univ-rouen.fr 
UrlUniversité de Rouen 



Aucun document lié à cet événement.

Retour
Retour à l'index