Schedule

Titre: Caractériser les nœuds via chirurgie de Dehn. Résumé: Les nœuds dans la 3-sphère sont caractérisés par leur complément. Que se passe-t-il si on modifie ce dernier en y recollant un tore solide? Dans cette présentation, je discute de comment cette opération, appelée chirurgie de Dehn, peut préserver l'information permettant d'identifier un nœud.

Plenary sessions

Claude Kazadi Lubatshi (PK-5675) Julian Cheng (PK-5115)

Student speakers

Titre: Marche dans les graphes de configuration Abrégé: La plupart des problèmes d'optimisation s'énoncent ainsi: "Etant donnés un ensemble de contraintes et une fonction objectif, quelle est la meilleure solution qui satisfait les contraintes". De nombreuses techniques pour résoudre de tels problèmes ont été introduites au cours des siècles. La plupart du temps, ces méthodes ne disent rien sur "l'évolutivité" de telles solutions. En reconfiguration combinatoire, on se pose plutôt la question suivante: "Etant données deux solutions qui satisfont les contraintes, est-il possible de transformer l'une en l'autre en maintenant une solution tout au long de la transformation?". Cette question -bien plus difficile que la première- est au coeur des recherches dans de nombreuses communautés: jeux combinatoires, énumération, bio-informatique, génération aléatoire, géométrie algorithmique... Cette présentation aura pour but de donner un aperçu des problèmes de recherche liés à la reconfiguration combinatoire.

Plenary sessions

After the presentations, we will make our way from UQAM to the Mont Royal. Starting at 2PM, we will be hiking up the mountain to reach the viewpoint and come down. Approximate end time: 4PM.

Social activities