Séminaire de Géométrie Algorithmique et Combinatoire

Le Séminaire de Géométrie Algorithmique et Combinatoire vise à regrouper des exposés dans ce domaine au sens le plus large, et dans les disciplines connexes en mathématiques et informatique. Il est ouvert à tous les chercheurs et étudiants intéressés. Les exposés sont destinés à un public large.

Il se tient un jeudi par mois, de 14h à 17h, à l'Institut Henri Poincaré à Paris (plan d'accès), en salle 201.

Contact: seminaire [dot-sign] gac [the-funny-at-sign] ens [dot-sign] fr. Pour recevoir les annonces de ce séminaire, envoyer un message à cette adresse avec [inscription] dans le titre.

La liste des exposés passés est disponible ici.


19 janv. 2017
14h Brigitte Servatius Worcester Polytechnic Institute
On configuration spaces of linkages
A linkage consists of rigid bars connected by revolute joints and may be fully described by its configuration space. Farber, Hausmann and Schutz (2009) proved that the integral cohomology rings of planar polygon spaces determine their diffeomorphism types. Even for small linkages the configuration spaces have complicated structure, for example there are seven diffeomorphs of a quadrilateral. We will review the basic results about the rigidity of frameworks, the motion of simple linkages, and how they can affect one another.
15h30 Pierre Dehornoy Institut Fourier, Université Grenoble-Alpes
Intersection norms on the homology of surfaces
Intersection numbers of curves on surfaces are a topological and an algorithmic topic. In this talk we introduce for every finite collection of closed curves on a surface a norm on the first homology group of the surface that captures some properties of the intersection. These norms are 2-dimensional analogs of the Thurston norms that are famous among 3d-topologists. In particular their unit balls are also finite polyhedra. We give an explicit way to compute them. We also give an application that actually motivated these norms: we show how the integer points inside the unit balls classify certain topological/dynamical objects, namely the surfaces transverse to the geodesic flow in the unit tangent bundle to the surface.
23 févr. 2017
14h Sergio Rajsbaum Universidad Nacional Autonoma de Mexico, Mexique
15h30 Jérémie Chalopin CNRS, LIF, Marseille
23 mars 2017
Raphaëlle Chaine LIRIS, Université Claude Bernard Lyon 1
Louis Esperet CNRS, G-SCOP, Grenoble
20 avr. 2017
Jean-François Marckert CNRS, LaBRI, Université Bordeaux 1
Pierre-Guy Plamondon Université Paris-Sud
Combinatoire des triangulations de surfaces
11 mai 2017
Pierre Alliez (sous réserve) Inria Sophia-Antipolis — Méditerranée
22 juin 2017
Boris Bukh Carnegie Mellon University

Le séminaire bénéficie du soutien de l'Institut Henri Poincaré.

Le comité scientifique est constitué de:

Le comité d'organisation est constitué d'Éric Colin de Verdière, Steve Oudot et Vincent Pilaud.