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
Les méandres arcs-en-ciel sur des chemins de Dyck
Un méandre (de longueur n) est une paire de correspondences non-croisées sur {1,...,n}. On peut le représenter sur le plan réel comme un paire d'ensemble de demi-cercles, qui ne s'intersentent pas deux à deux, reliant n points sur une droite. Cette représentation géométrique permet d'introduire différentes ...
Lattice structures of Gog and Magog triangles
summary:
Gog and Magog triangles are simple combinatorial objects which are equienumerated.
Howewer, the problem of finding an explicit bijection between these has been an
open problem since the 80’s. These are related to other interesting objects such
as alternating sign matrices, plane partitions or aztec diamond tillings.
All ...
Non-intersecting paths and the determinant of the distance matrix of a tree
summary:
We present a combinatorial proof of the Graham–Pollak formula for the determinant of the
distance matrix of a tree, via sign-reversing involutions and the Lindström–Gessel–Viennot Lemma.
This is joint work with Emmanuel Briand, Luis Esquivias-Quintero, Álvaro Gutierrez, and Adrián Lillo.
Translations: en