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

Skipless chain decompositions and improved poset saturation bounds

-- Paul Bastide (LaBRI (Bordeaux))

summary: We show that given m disjoint chains in the Boolean lattice, we can create m disjoint skipless chains that cover the same elements (where we call a chain skipless if any two consecutive elements differ in size by exactly one). By using this result we are able to answer ...


Asymptotic behaviour of cyclic automata

-- Benjamin Hellouin de Menibus (LISN, Galac)

summary: Cyclic dominance describes models where different states (species, strategies...) are in some cyclic prey-predator relationship: for example, rock-paper-scissors. This occurs in many contexts such as ecological systems, evolutionary games on graphs, etc. Many models exhibit heteroclinic cycles where one state dominates almost the whole space before being replaced by ...

La boîte aux lettres avait des dents : propriétés des pièges à facteurs dans le cas bi-infini

-- Pierre Béaur (LISN, Galac)

summary: En 2017, en algorithmique de texte, Prezza a introduit la notion de piège à facteurs : pour un mot fini w, un piège à facteurs pour w est un ensemble E de positions de w telles que pour tout facteur f de w, il existe une position de E qui ...

Polynômes de Jack et constellations b-déformées

-- Victor Nador (LaBRI, Bordeaux)

La série génératrice des cartes orientables pondérées (et sa généralisation aux constellations) peut s’exprimer simplement à l’aide des fonctions de Schur. La série des cartes non-orientées (c’est à dire orientable ou non) admet une expression similaire où les fonctions de Schur sont remplacées par les polynomes zonaux ...

See all

Translations: fr