Relative volume of comparable pairs under semigroup majorization

Abstract

Any semigroup $\mathcal{S}$ of stochastic matrices induces a semigroup majorization relation ${\prec }^{\mathcal{S}}$ 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 }^{\mathcal{S}}$? We review recent asymptotic ($n\to \infty$) results and conjectures in the case of majorization relation (when $\mathcal{S}$ 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 UT-majorization relation, i.e. when $\mathcal{S}$ is the set of upper-triangular stochastic matrices.

19 pages, 3 figures. This version includes a new theorem (conjectured in the previous version). New references added

References in corpus (12)

• Quantum Coherence as a Resource
• Quantum Resource Theories
• Conditions for a class of entanglement transformations
• Fundamental limitations for quantum and nano thermodynamics
• Entanglement of pure states for a single copy
• Low-temperature thermodynamics with quantum coherence
• Operational relevance of resource theories of quantum measurements
• The $d$-Majorization Polytope
• Two constructive proofs on d-majorization and thermo-majorization
• Generic aspects of the resource theory of quantum coherence
• Volume of the set of LOCC-convertible quantum states
• The Thermomajorization Polytope and Its Degeneracies