Equipe GALaC du LRI, Paris-Sud

L'équipe GALAC rassemble les chercheurs du LRI qui travaillent sur des thématiques de combinatoire, d'algorithmique, de théorie des graphes, de systèmes en réseaux et distribués.

Plus précisément, nos domaines de recherche sont les suivants : notre recherche en combinatoire porte sur les fortes interactions et relations existant entre les algorithmes et les structures algébriques, et la recherche en théorie des graphes sur des propriétés structurelles et des problèmes de décomposition. Des algorithmes et modèles efficaces pour les systèmes en réseaux sont développés dans la troisième activité de l'équipe, en utilisant le formalisme de la théorie des jeux et du calcul distribué.

Voici une présentation des activités de l'équipe GALAC foit en 2013 pour l'AERES : transparent AERES 2013 et projet de recherche.

Nouvelles récentes

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 ...

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 ...


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: en