Carnegie Mellon University
Browse
Weak k-Majorization and Polyhedra.pdf.pdf' (235.26 kB)

Weak k-Majorization and Polyhedra

Download (235.26 kB)
journal contribution
posted on 2010-01-01, 00:00 authored by Geir Dahl, Francois MargotFrancois Margot
For integers k and n with k ≤ n a vector x ∈ ℝn is said to be weakly k-majorized by a vector q ∈ ℝk if the sum of the r largest components of x does not exceed the sum of the r largest components of q, for r = 1,⋯,k. For a given q the set of vectors weakly k-majorized by q defines a polyhedron P(q; k). We determine the vertices of both P(q; k) and its integer hull Q(q; k). Furthermore a complete and nonredundant linear description of Q(q; k) is given

History

Publisher Statement

This is an Accepted Manuscript of an article published by Taylor & Francis Group available online at: http://www.tandfonline.com/10.1080/1529886090310684].

Date

2010-01-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC