A Characterisation of a Simplex.
On définit une structure de bigèbre différentielle graduée sur la somme directe des complexes cellulaires des permutoèdres, qui contient une sous-bigèbre différentielle graduée dont le complexe sous-jacent est la somme directe des complexes cellulaires des polytopes de Stasheff. Ceci étend des constructions de Malvenuto et Reutenauer et de Loday et Ronco pour les sommets des mêmes polytopes.
Nous construisons des familles de facettes du polytope du sac-à-dos quadratique en 0-1 selon les deux approches suivantes. Le Boolean quadric polytope (introduit dans le cas sans contraintes par Padberg [12]) contenant le polytope du sac-à-dos quadratique, une première approche consiste à se demander sous quelles conditions une facette du premier est aussi une facette du second et quand ces conditions ne sont pas remplies quels liftings permettent d'en faire une facette. Des réponses à ces questions...