### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: The $d$-Majorization Polytope

(Submitted on 4 Nov 2019 (v1), last revised 6 May 2022 (this version, v5))

Abstract: We investigate geometric and topological properties of $d$-majorization -- a generalization of classical majorization to positive weight vectors $d \in \mathbb{R}^n$. In particular, we derive a new, simplified characterization of $d$-majorization which allows us to work out a halfspace description of the corresponding $d$-majorization polytopes. That is, we write the set of all vectors which are $d$-majorized by some given vector $y \in \mathbb{R}^n$ as an intersection of finitely many half spaces, i.e. as solutions to an inequality of the type $Mx\leq b$. Here $b$ depends on $y$ while $M$ can be chosen independently of $y$. This description lets us prove continuity of the $d$-majorization polytope (jointly with respect to $d$ and $y$) and, furthermore, lets us fully characterize its extreme points. Interestingly, for $y\geq 0$ one of these extreme points classically majorizes every other element of the $d$-majorization polytope. Moreover, we show that the induced preorder structure on $\mathbb{R}^n$ admits minimal and maximal elements. While the former are always unique the latter are unique if and only if they correspond to the unique minimal entry of the $d$-vector.

## Submission history

From: Frederik vom Ende [view email]**[v1]**Mon, 4 Nov 2019 07:38:23 GMT (59kb,D)

**[v2]**Tue, 10 Mar 2020 10:15:46 GMT (169kb,D)

**[v3]**Mon, 19 Oct 2020 14:31:55 GMT (172kb,D)

**[v4]**Sun, 12 Dec 2021 13:19:39 GMT (173kb,D)

**[v5]**Fri, 6 May 2022 14:31:06 GMT (175kb,D)

Link back to: arXiv, form interface, contact.