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

Manytamaris: on descriptions of the Tamari lattice

-- Hoan La (LISN, Galac)

summary: Manytamaris is a website about the Tamari lattice. The interest in this particular lattice stems from its many properties, besides being a lattice, and its numerous appearances in different areas of mathematics. As such, the goal for Manytamaris is to be a survey on the descriptions of the Tamari ...

Classes de sous-shifts définis par des formules logiques.

-- Rémi Pallen (LISN, Galac)

summary: Une configuration est un coloriage du plan Z². Habituellement, les ensembles de configurations étudiés sont ceux définis par un ensemble de motifs "interdits" n'apparaissant dans aucune des configurations de l'ensemble. De tels ensembles sont appelés sous-shifts. Dans ce séminaire, on définit les ensembles de configurations grâce à ...

TBA

-- Clément Rambaud (Université Côte d'Azur)

summary: TBA


Algorithms for Stochastic Analysis Using SageMath

-- Ini Adinya (LISN, Galac)

summary: This talk explores algorithms for computations in stochastic analysis and their increasing relevance in modern mathematics. We present algorithms to explicitly solve Stochastic Differential Equations via Itô's Lemma, and derive solutions of certain partial differential equations using Feynman–Kac formula. Hence, emphasizing the need for developing SageMath packages ...

Eliminating more than vertices in graphs

-- Thomas Delépine (Université Paris-Saclay)

summary: Considérons le jeu suivant sur un graphe. À chaque tour, le joueur peut enlever un sommet de chaque composante connexe du graphe courant. Le but du jeu est d’éliminer tous les sommets du graphe. Le nombre minimum de tours nécessaires est appelé la treedepth du graphe. C’est ...

Reconstruction de graphes via des requêtes sur les triplets

-- Raphaëlle Maistre (Université Paris-Saclay)

summary: Considérons un oracle disposant d'un graphe labellisé caché. L'objectif de la reconstruction de graphes est de retrouver ce graphe caché en interrogeant l'oracle avec certains types de requêtes. Les requêtes que nous examinons portent sur des triplets de sommets du graphe, plus précisément, sur la structure ...

See all

Translations: fr