Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 16 avril 2019 à 14h00 en B107, Enrica Duchi nous parlera de : Polyominos convexes, permutominos convexes et permutations carrées

Résumé : Dans cet exposé, on s'intéresse aux liens entre trois familles d'objets comptés par des formules closes remarquablement similaires entre elles. Si le nombre de polyominos convexes est connu depuis les travaux de Delest et Viennot, les formules closes des permutations carrées et permutominoes convexes ont été découvertes plus récemment et sont moins connues mais tout aussi jolies. Pour expliciter le lien entre ces différentes classes, nous reverrons différentes méthodes d'énumération.


Dernière modification : Thursday 21 November 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr