A simplified and unified generalization of some majorization results
Shirin Moein, Rajesh Pereira, and Sarah Plosker

TL;DR
This paper unifies and simplifies majorization results for stochastic operators on finite-dimensional $L^1$ spaces, connecting matrix and multivariate majorization with convex inequalities.
Contribution
It provides a unified framework for majorization results, showing approximation of stochastic operators by integral operators and clarifying relationships between different majorization concepts.
Findings
Finite-dimensional stochastic operators can be approximated by integral operators.
Matrix and multivariate majorization are equivalent in $\
,
Abstract
We consider positive, integral-preserving linear operators acting on space, known as stochastic operators or Markov operators. We show that, on finite-dimensional spaces, any stochastic operator can be approximated by a sequence of stochastic integral operators (such operators arise naturally when considering matrix majorization in ). We collect a number of results for vector-valued functions on , simplifying some proofs found in the literature. In particular, matrix majorization and multivariate majorization are related in . In , these are also equivalent to convex function inequalities.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
