Stochastic matrices and majorization in max algebra

Abstract

In this paper, we introduce and characterize max-doubly stochastic matrices within the framework of max algebra, where the operations are defined as $x\oplus y=\max (x,y)$ and $x\otimes y=xy$. We explore the fundamental properties of max-doubly stochastic matrices and their role in vector majorization. Specifically, we establish that for vectors $x$ and $y$ in max algebra, $x$ is majorized by $y$ if there exists a max-doubly stochastic matrix $D$ such that $x=D\otimes y$. This provides a new approach to majorization theory within tropical mathematics and enhances the understanding of vector relations in max algebra.

submitted for future journal publication