English

Matrix Majorization in Large Samples with Varying Support Restrictions

Statistics Theory 2025-07-08 v2 Information Theory math.IT Probability Quantum Physics Statistics Theory

Abstract

We say that a matrix PP with non-negative entries majorizes another such matrix QQ if there is a stochastic matrix TT such that Q=TPQ=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\'enyi 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.

Keywords

Cite

@article{arxiv.2407.16581,
  title  = {Matrix Majorization in Large Samples with Varying Support Restrictions},
  author = {Frits Verhagen and Marco Tomamichel and Erkka Haapasalo},
  journal= {arXiv preprint arXiv:2407.16581},
  year   = {2025}
}

Comments

51 pages, 5 figures

R2 v1 2026-06-28T17:51:01.733Z