Jeudi 19 Mai


Retour à la vue des calendrier
Jeudi 19 Mai
Heure: 10:15 - 12:00
Lieu: Salle B405, bâtiment B, LAGA, Institut Galilée, Université Paris 13
Résumé: Topologie algébrique - Distance, strong convexity, flagness, and associahedra -
Description: Lionel PourninOne can always transform a triangulation of a convex polygon into
another by performing a sequence of edge flips, which amounts to follow a
path in the graph G of the associahedron. The least number of flips
required to do so is then a distance in that graph whose estimation is
instrumental in a variety of contexts, as for instance in computational
biology, in computer science, or in algebraic topology. On the other
hand, it is known that paths in G correspond to a certain kind of
3-dimensional triangulation. This talk is about the recent proof that
these 3-dimensional triangulations are flag when the corresponding path
is a geodesic. This result, that provides a new powerful tool to study
the geometry of G, can be thought of as a 3-dimensional analogue of a
well-known strong convexity property of G. Several consequences on the
computation of distances in G and on strong convexity in related graphs
will be discussed. This talk is based on joint work with Zili Wang
(Dartmouth College).