Séminaire Optimisation
Tuesday, March 1, 2005Jean-François Maurras (Laboratoire d'Informatique Fondamentale de Marseille (LIFM))
Une famille de polytopes facile. Soit E un ensemble fini et /H/ une famille de sous ensembles de E telle que la différence symétrique de deux quelconques des membres de cette famille est au moins 2. Soit /F/ le complément de /H/ par rapport à l'ensemble /P(E)/ des parties de E. Dans cette présentation nous caractérisons l'enveloppe convexe des vecteurs caractéristiques des éléments de /F/. Nous considérons aussi les polaires de ces polyèdres et étudions leurs liens avec des polyèdres biens connus.
Hung.Nguyen (at) nulllip6.fr