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 20 Novembre 2012

Algèbre de Hopf des matrices tassées

par Hayat Cheballah (GREYC, Caen)

L'objectif de cet exposé est d'introduire une structure d'algèbre de Hopf combinatoire sur des matrices particulières, dites matrices tassées. Ce sont des matrices carrées dont les entrées sont dans l'ensemble {0, ..., k} où k est un entier fixé, ne possédant ni ligne ni colonne constituée exclusivement de 0. L'algèbre de Hopf définie sur ces objets généralise l'algèbre de Malvenuto-Reutenauer. Nous commencerons l'exposé par des rappels sur les algèbres de Hopf combinatoires et introduirons par la suite l'algèbre de Hopf des matrices tassées. Nous montrerons ensuite comment cette algèbre de Hopf permet de construire une algèbre de Hopf combinatoire qui met en jeu l'un des objets les plus étudié en combinatoire: les matrices à signes alternants (ASMs). Nous verrons que cette algèbre nous permet d'établir de nouvelles propriétés sur les ASMs.

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