11 Décembre - 17 Décembre


Retour à la vue des calendrier
Mardi 12 Décembre
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Analysis of the Brun GCD Algorithm. TBA
Description: Loïck Lhote
Heure: 15:00 - 18:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: A graph-based method to randomly generate subgroups of free groups
Description: Pascal Weil The study of random algebraic objects sheds a different light on these objects, which complements the algebraic and the algorithmic points of view. When it comes to finitely generated subgroups of free groups, we have a remarkable graphical representation calledthe Stallings graph: the Stallings graph of a subgroup H is a finite labeled graph uniquely associated with H, efficiently computed from a set of generators of H (say, given as reduced words), and from which one can efficiently compute many invariants of H.I will discuss enumerating and randomly generating finitely generated subgroups of free groups, for the distribution given by Stallings graphs: for each positive integer n, one considers the finite number of subgroups whose Stallings graph has n vertices, and oneconsiders the uniform distribution on that set. This requires understanding the combinatorial structure of Stallings graphs, which are interesting objects per se. I will also exhibit natural properties of subgroups which are `generic' for this distribution.This is joint work with F. Bassino (LIPN) and C. Nicaud (LIGM)
Jeudi 14 Décembre
Heure: 12:15 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Flots de liens pour la modélisation des interactions temporelles
Description: Matthieu Latapy Etudier la structure et la dynamique des interactions revêt un caractère crucial pour la compréhension de nombreux phénomènes et pour de nombreuses applications (détection d'événements dans du trafic, détection de fraudes, recommandation de produits, optimisation de réseaux, etc). La structure de telles interactions est étudiée en utilisant des graphes ou des réseaux (ensembles de noeuds et de liens) ; leur dynamique est étudiée en utilisant des signaux ou des séries temporelles (variations d'une propriété au cours du temps) ; pour étudier la dynamique de leur structure, on utilise des séquences de graphes. Toutefois, ces approches ne capturent que de façon très limitée la nature à la fois structurelle et temporelle des interactions, qui nécessite un cadre spécifique. Nous présentons ici une généralisation des graphes, que nous appelons des flots de liens, permettant un traitement cohérent des deux aspects. Nous obtenons un langage pour l'étude directe des séquences d'interactions, similaire à celui des graphes pour l'étude des relations.
Vendredi 15 Décembre
Heure: 11:00 - 14:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Soutenance d'HDR: Computer algebra for lattice path combinatorics
Description: Alin Bostan