Seminaires
L'équipe GALaC organise ou participe à trois séminaires réguliers.
Séminaire d'équipe GALaC
Le séminaire d'équipe de GALaC est organisé tous les mois le vendredi à 14h30 dans le bâtiment Ada Lovelace au LRI. Séminaires récents et à venir
Séminaire de Combinatoire du Plateau de Saclay
Le séminaire combinatoire du plateau de Saclay est organisé tous les mercredi à 11h conjointement par l'équipe du Combi du LIX et l'équipe GALaC. Si vous souhaitez donner un exposé ou recevoir les annonces, merci de contacter l'un des organisateurs : Jérémie Bettinelli (LIX) Eric Fusy (LIX) Viviane ...
Séminaire d'Algorithmique du plateau de Saclay
Le séminaire d'algorithmique du plateau de Saclay est organisé toutes les deux semaines, le vendredi après-midi au LIX. Séminaires récents et à venir
Bijections for tree-decorated maps and applications to random maps
We introduce a new family of maps, namely tree-decorated maps where the tree is not necessarily spanning. To study this class of maps, we define a bijection which allows us to deduce combinatorial results, recovering as a corollary some results about spanning-tree decorated maps, and to understand local limits. Finally ...
Synchronizing codes, finite monoids of matrices and unambiguous automata
We introduce a new family of maps, namely tree-decorated maps where the tree is not necessarily spanning. To study this class of maps, we define a bijection which allows us to deduce combinatorial results, recovering as a corollary some results about spanning-tree decorated maps, and to understand local limits. Finally ...
Fighting epidemics with the maximum spectral subgraph
Summary: Recent developments in mathematical epidemiology have identified a relationship between the time to extinction of an epidemic spreading over a network and the spectral radius of the underlying graph i.e. the largest eigenvalue of its adjacency matrix. At the same time, new generation networking technologies such as NFV ...
Translations: en