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
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.
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
summary: TBA
Algorithms for Stochastic Analysis Using SageMath
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
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
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 ...
Translations: fr