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


Date 2014-11-28  10:45-11:45
TitreJardinage d'automne : comment réussir une transplantation d'arbres dans vos polyominos dirigés convexes 
RésuméEn tant que combinatoriciens, nous avons tous quelques arbres qui poussent au fond du jardin. Nous avons aussi quelques polyominos qui prennent de la poussière sur nos étagères. Dans cet atelier, grâce à la transplantation, nous allons montrer comment donner une seconde vie à tous nos polyominos dirigés convexes pour mettre en valeur nos arbres préférés. Nous utiliserons cette méthode pour obtenir facilement et instantanément les fonctions génératrices des polyominos dirigés convexes avec différentes combinaisons de statistiques : hauteur, largeur, longueur de la dernière ligne/colonne, nombre de coins. Nous énumérerons différentes familles de polyominos dirigés convexes : les polyominos symétriques, les polyominos parallélogrammes et le cas difficile des polyominos dirigés k-convexes. Pour les travaux pratiques, n'oubliez surtout pas d'apporter avec vous tous vos outils de jardinages : fonctions génératrices, mots et expressions rationnelles. Il s'agit d'un travail réalisé en commun avec Simone Rinaldi et Samanta Socci de l'université de Sienne en Italie.  
Lieu076 
OrateurAdrien Boussicault 



Aucun document lié à cet événement.

Retour
Retour à l'index