Partition polytopes over 1-dimensional points

Biao Gao, Frank K. Hwang, Wen Ching Winnie Li, Uriel G. Rothblum

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We consider partitions of a finite set whose elements are associated with a single numerical attribute. For each partition we consider the vector obtained by taking the sums of the attributes corresponding to the elements in the parts (sets) of the partition, and we study the convex hulls of sets of such vectors. For sets of all partitions with prescribed number of elements in each set, we obtain a characterizing system of linear inequalities and an isomorphic representation of the face lattice. The relationship of the resulting class of polytopes to that of generalized permutahedra is explored.

Original languageEnglish (US)
Pages (from-to)335-362
Number of pages28
JournalMathematical Programming, Series B
Volume85
Issue number2
DOIs
StatePublished - 1999

All Science Journal Classification (ASJC) codes

  • Software
  • General Mathematics

Fingerprint

Dive into the research topics of 'Partition polytopes over 1-dimensional points'. Together they form a unique fingerprint.

Cite this