GALaC team at LRI, Paris-Sud

GALaC is a research group at LRI, Paris-Sud University. We are focused on graph theory, combinatorics and network distributed systems algorithmic.

A global presentation of research activities in GALaC was made in 2013 for the AERES evaluation: Slides AERES 2013 and projet.

Recent Posts

Invariant polynomial et théorème d’inversion sur le monoïde de Hopf des hypergraphes

-- Théo Karaboghossian (Labri, Université de Bordeaux)

La notion de monoïde de Hopf a été introduite par Aguiar et Mahajan et formalise de façon algébrique les notions de fusion et séparation d’objet combinatoires (concaténation de mots, restriction de graphes etc). Aguiar et Ardila ont montré que ce formalisme donne un cadre idéal pour définir des invariants ...

Type B extensions of Cauchy identity and Schur-positivity related to Chow’s quasisymmetric functions.

-- Alina Mayorova (Ecole Polytechnique)

The Cauchy identity is a fundamental formula in algebraic combinatorics that captures all the nice properties of the RSK correspondence. In particular, expanding both sides of the identity with Gessel's quasisymmetric functions allows to recover the descent preserving property, an essential tool to prove the Schur positivity of sets ...

La théorie équationnelle de l’ordre faible de Bruhat

-- Friedrich Wehrung (Université de Caen)

Ceci est un travail joint avec Luigi Santocanale. Il est connu que pour tout entier naturel n, le groupe symétrique d’ordre n peut être muni d’une structure de treillis, souvent appelé le permutoèdre sur n lettres P(n), qui est aussi l’ordre faible de Bruhat de type ...

See all

Translations: fr