Calcul polyédrique

17 au 20 octobre 2006
Centre de recherches mathématiques

Organisateurs: David Avis (McGill), David Bremner (New Brunswick) et Antoine Deza (McMaster)

Ces quinze dernières années, les avancées dans le domaine du calcul polyédrique ont entraîné le développement de nouveaux algorithmes et logiciels qui permettent notamment, soit l'énumération des points d'un réseau entier, soit l'énumération des sommets, ou des rayons extrêmes ou des facettes, soit une triangulation. La plupart des polyèdres présentant un intérêt particulier, sont souvent de taille extrêmement importante, de haute dimension et dégénérés. Par ailleurs, ces polyèdres possèdent une structure riche, en particulier de nombreuses symétries, dont on essaie depuis peu de tirer profit. Bien que les premiers résultats de cette approche aient permis le calcul de structures précédemment inaccessibles, beaucoup reste à être compris et validé par la pratique. Cet atelier entend favoriser les interactions entre des chercheurs intéressés par les aspects algorithmiques et théoriques du calcul polyédrique.