Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 23 Janvier 2018

Opérades, séries et combinatoire

par Samuele Giraudo (LIGM, Marne la Vallée)

Une stratégie pour obtenir des informations sur des familles d'objets combinatoires consiste à les munir d'opérations. Ceci mène à la construction de structures algébriques régies par des objets combinatoires. Leur étude (en tant que structures algébriques) amène à la découverte de propriétés (combinatoires et algorithmiques). Nous explorons ici ces idées en considérant particulièrement les structures d'opérades (colorées) et les séries sur opérades. Nous proposons également une généralisation des grammaires non contextuelles qui permettent d'engendrer des ensembles d'objets combinatoires variés.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr