1: \begin{abstract}  

2: Any semigroup $\SS$ of stochastic matrices induces a semigroup majorization relation $\prec^{\SS}$ on the set $\Delta_{n-1}$ of probability $n$-vectors. Pick $X,Y$ at random in $\Delta_{n-1}$: what is the probability that $X$ and $Y$ are comparable under $\prec^{\SS}$? We review recent asymptotic ($n\to\infty$) results and conjectures in the case of \emph{majorization} relation (when $\SS$ is the set of doubly stochastic matrices), discuss natural generalisations, and prove a new asymptotic result in the case of majorization, and new exact finite-$n$ formulae in the case of \emph{UT-majorization} relation, i.e.\ when $\SS$ is the set of upper-triangular stochastic matrices.

3: \end{abstract}

4: