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

Algèbres de Hopf combinatoires des pros

-- Samuele Giraudo (Paris-Est Marne-la-Vallée)

Un pro est une structure algébrique dont les objets sont des opérations à plusieurs entrées et plusieurs sorties. Ils généralisent en un certain sens les opérades dans lesquelles les opérations n'ont qu'une seule sortie. Si bon nombre de liens entre la théorie des opérades et la combinatoire ont ...

Simulation à mémoire finie de lois de probabilités

-- Philippe Duchon (Labri)

La question de la simulation exacte de lois de probabilités sur les réels est généralement étudiée sous un modèle «arithmétique» où on calcule de manière exacte sur des réels. Dans cet exposé, on se place au niveau «bit à bit», et on se demande ce qui peut être simulé si ...

Un nouveau lien entre l’algèbre de descente du groupe hyperoctaèdral, les tableaux de dominos et les fonctions quasisymétriques de Chow

-- Alina Mayorova (LIX & Univ. Moscou)

Introduite par Solomon dans son article de 1976, l’algèbre de descente d’un groupe de Coxeter fini a reçu une attention significative au cours des années passées. Gessel a montré dans le cas du groupe symétrique que ses constantes de structure donnent la table ...

See all

Translations: fr