Matrix Majorization in Large Samples with Varying Support Restrictions

Abstract

We say that a matrix $P$ with non-negative entries majorizes another such matrix $Q$ if there is a stochastic matrix $T$ such that $Q=TP$. We study matrix majorization in large samples and in the catalytic regime in the case where the columns of the matrices need not have equal support, as has been assumed in earlier works. We focus on two cases: either there are no support restrictions (except for requiring a non-empty intersection for the supports) or the final column dominates the others. Using real-algebraic methods, we identify sufficient and almost necessary conditions for majorization in large samples or when using catalytic states under these support conditions. These conditions are given in terms of multivariate divergences that generalize the Rényi divergences. We notice that varying support conditions dramatically affect the relevant set of divergences. Our results find an application in the theory of catalytic state transformation in quantum thermodynamics.

51 pages, 5 figures

References in corpus (15)

• The second laws of quantum thermodynamics
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• alpha-z-relative Renyi entropies
• Multiple-copy entanglement transformation and entanglement catalysis
• Catalytic majorization and ${\ell }_p$ norms
• Entropy and relative entropy from information-theoretic principles
• On the optimal error exponents for classical and quantum antidistinguishability
• Relation Between Catalyst-assisted Entanglement Transformation and Multiple-copy Transformation
• Monotonic multi-state quantum $f$-divergences
• Geometric relative entropies and barycentric Rényi divergences
• Asymptotic majorization of finite probability distributions
• Abstract Vergleichsstellensätze for preordered semifields and semirings I
• Asymptotic relative submajorization of multiple-state boxes
• Matrix majorization in large samples
• Multivariate Fidelities

Cited by in corpus (1)

• Conditions for Large-Sample Majorization of Pairs of Flat States in Terms of $\alpha$-z Relative Entropies