|
|
 |
|
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 |
|
|
