Linear preserver problems in matrix positivity theory Projesh Nath Choudhury and Shivangi Yadav Abstract . Linear preserver problems have been a central focus of research in matrix theory and operator theory for more than a century, beginning with Frobenius’ 1897 characterization of determinant preserving linear maps on the space of complex matrices. Since this foundational result, considerable work has examined linear preservers of diverse subsets, functions, and relations across different matrix and operator spaces. The purpose of this survey is to present the current state of research on linear preserver problems for several positivity classes of matrices. We provide an overview of recent developments in the literature and, for each positivity class considered, identify gaps that remain to guide future research. 2020 Mathematics Subject Classification 15A86, 47B49, 15B48 1. Introduction The study of linear maps on spaces of bounded linear operators with special properties such as leaving certain subsets, functions, or relations invariant is a rich and active area of research in matrix theory and operator theory. The origin of preserver problems is attributed to Frobenius [ 19 ] , who posed the fundamental question: which linear maps on the space of n\times n complex matrices preserve the determinant? It is straightforward to verify that all maps of the form (1.1) \displaystyle A\mapsto MAN\hskip 10.00002pt\text{or}\hskip 10.00002ptA\mapsto MA^{T}N, where M,N\in\mathbb{C}^{n\times n} are invertible matrices satisfying \det(MN)=1 , preserve the determinant of all A\in\mathbb{C}^{n\times n} . In 1897, Frobenius showed that, in fact, every determinant preserver must be of the form ( 1.1 ). Subsequent work extended Frobenius’ result in various directions. For example, Eaten [ 15 ] studied linear maps on the space of symmetric matrices that scale the determinant by some fixed non-zero real constant. Similar results were obtained by Dolinar–Šemrl [ 11 ] (on the space of complex square matrices), Tan–Wang [ 58 ] (on the space of square matrices over any field \mathbb{F} , as well as on the space of upper triangular matrices over an arbitrary field \mathbb{F} ), and Cao–Tang [ 5 ] (on the space of symmetric matrices over any field \mathbb{F} ). In all these cases, the authors characterized linear maps \phi satisfying \displaystyle\det(\alpha\phi(A)+\phi(B))=\det(\alpha A+B),~\text{for all}~\alpha\in\mathbb{F}. Recently, Nagy [ 42 ] established an infinite-dimensional analogue of Frobenius’ result. In addition to the study of determinant preservers, numerous works have examined linear maps that preserve other structural properties. The beauty of linear preserver problems lies in the simplicity of their formulation and the elegance of their solutions. Moreover, they are also important because they often simplify otherwise difficult questions. For instance, computing the permanent of a matrix is significantly more challenging than computing its determinant, especially for higher order matrices. This difficulty motivated Pólya [ 47 ] to ask whether there exist linear transformations that convert the permanent of a matrix into its determinant; that is, classify all linear maps \displaystyle\phi:\mathbb{R}^{n\times n}\to\mathbb{R}^{n\times n}\hskip 10.00002pt\text{such that}\hskip 10.00002pt\mathrm{per}\phi(A)=\det(A). If such maps existed, the computation of permanents could be greatly simplified via the linear transformation \phi . However, Marcus–Minc [ 38 ] showed that no such linear operator exists for n\geq 3 . Other examples arise in the investigation of linear maps that transform quantum systems while preserving entropy (see, for instance, [ 18 ] ), as well as in the characterization of linear operators on matrix spaces that preserve controllable matrix pairs (see [ 20 ] and the references therein). A further example concerns the use of linear transformations to simplify the analysis of systems of differential equations, particularly those linear maps that preserve eigenmodes or stability of the system. Addressing such problems provides mechanisms for reducing complex systems to more tractable forms, while ensuring that their essential structural properties are preserved. Collectively, these problems fall within the framework of linear preserver problems, underscoring both its breadth and its significance. Linear preserver problems are also widely studied within matrix positivity theory. Positivity classes of matrices are objects of central interest in mathematics, as they arise naturally in diverse areas, e.g., positive semidefinite matrices have applications in differential equations [ 27 ] , numerical analysis [ 59 ] , and statistics [ 49 ] ; copositive matrices are well studied in optimization theory [ 14 ] and matrix theory [ 53 ] ; semipositive matrices appear in different problems, such as the characterization of M-matrices, linear complementarity problems, and economic models [ 4 ] ; and totally nonnegative matrices and kernels [ 36 ] arise in probability and statistics [ 35 ] , particle systems [ 24 , 25 ] , representation theory [ 37 , 50 ] , and cluster algebras / totally nonnegative Grassmannian [ 17 , 22 , 48 ] . Despite extensive work in classifying linear preservers for such matrix classes, many questions remain open. For example, the classification of linear operators on the space of n\times n complex matrices that map the set of positive semidefinite matrices into itself remains unresolved. The goal of this survey is to present the recent progress on linear preserver problems for certain positivity classes of matrices. The problems under consideration in this survey can be formulated as follows: given a finite-dimensional vector space V and a subset \mathcal{S}\subseteq V , characterize all linear operators \displaystyle\mathcal{L}:V\to V\hskip 10.00002pt\text{such that}\hskip 10.00002pt\mathcal{L}(\mathcal{S})=\mathcal{S}\hskip 10.00002pt\text{or}\hskip 10.00002pt\mathcal{L}(\mathcal{S})\subseteq\mathcal{S}. If \mathcal{L} satisfies the former condition, it is called an onto \mathcal{S} -preserver ; if it satisfies the latter, it is called an into \mathcal{S} -preserver . In our discussion, V will denote either the space of m\times n real/complex matrices or the real space of symmetric/Hermitian matrices, and \mathcal{S} will represent a positivity class. Before proceeding further, we record the following observation: if the set \mathcal{S} contains a basis of V , then every onto \mathcal{S} -preserver must be an invertible linear map. Consequently, the inverse map is also an \mathcal{S} -preserver, which makes their classification comparatively easier. In contrast, the characterization of into linear preservers is considerably more challenging. As a result, researchers often impose additional constraints on linear preservers, typically assuming them to be invertible or to possess a special structural form. For instance, Hershkowitz–Johnson [ 29 ] classified invertible into preservers of P-matrices and several closely related matrix classes, while Furtado–Johnson–Zhang [ 21 ] and Dorsey–Gannon–Jacobson–Johnson–Turnansky [ 12 ] characterized linear transformations of standard form that preserve the copositive and semipositive matrix classes, respectively, in the into sense. In such cases, the classification problem reduces to determining the structural conditions that these linear maps must satisfy. 2. Linear maps preserving positivity classes of matrices This section is devoted to linear preservers associated with various positivity classes of matrices. For each such class and its corresponding body of work, we present a dedicated subsection in which we highlight key results, identify gaps in the existing literature, and formulate open questions that naturally arise from the discussion. To set the stage, we start by recalling some basic definitions, notations, and a preliminary result. Definition 2.1 . Let m,n\geq 1 be positive integers throughout. (1) We denote by [n] the set of the first n positive integers. (2) Let \mathcal{S}_{n} denote the subspace of all n\times n real symmetric matrices. (3) We define \mathcal{D}(n) to be the set of all n\times n diagonal matrices, and \mathcal{D}_{\scriptscriptstyle{>0}}(n) the set of all n\times n diagonal matrices with positive diagonal entries. Similarly, one can define \mathcal{D}_{\scriptscriptstyle{\geq 0}}(n) . (4) Let \mathbb{R}^{m\times n}_{\scriptscriptstyle\geq 0} denote the set of all m\times n matrices with nonnegative entries. If A\in\mathbb{R}^{m\times n}_{\scriptscriptstyle\geq 0} , we refer to A as a nonnegative matrix . We define \mathbb{R}^{n}_{\scriptscriptstyle>0} as the set of all n -dimensional vectors with positive entries. One can similarly define \mathbb{R}^{n}_{\scriptscriptstyle\geq 0} . (5) A signature matrix is a diagonal matrix with diagonal entries in \{\pm 1\} . (6) A matrix with exactly one non-zero entry in each row and column, and zeros elsewhere, is called a monomial matrix ; equivalently, it is the product of a diagonal matrix with non-zero diagonal entries and a permutation matrix. (7) Let A=(a_{ij}) and B=(b_{ij}) be two matrices of the same size. The Hadamard (or entrywise) product of A and B is defined by \displaystyle A\circ B:=(a_{ij}b_{ij}). (8) Let A,B\in\mathbb{C}^{n\times n} . We say that A is congruent to B if there exists an invertible matrix S\in\mathbb{C}^{n\times n} such that A=SBS^{T} . If instead A=SBS^{*} , then A is said to be {}^{*}congruent to B . In addition, if the matrix S is monomial, these relations are referred to as monomial congruence and monomial {}^{*}congruence , respectively. (9) A linear map \mathcal{L}:\mathbb{R}^{m\times n}\to\mathbb{R}^{m\times n} is said to be of standard form if it admits a representation of the form \displaystyle\mathcal{L}(A)=XAY\hskip 10.00002pt\text{or}\hskip 10.00002pt\mathcal{L}(A)=XA^{T}Y, where X and Y are fixed matrices of appropriate sizes. Such a transformation is bijective if and only if both X and Y are invertible. We now recall a lemma that plays a key role in classifying linear preservers of subsets of a finite-dimensional vector space via the linear preservers of their closures. Lemma 2.2 . [ 3 , Lemma 1] Let V be a finite-dimensional vector space and let \mathcal{S}\subseteq V . Suppose that P(\mathcal{S}) denotes the set of all onto \mathcal{S} -preservers. Then P(\mathcal{S})\subseteq P(\overline{\mathcal{S}}) . We next turn our attention to several positivity classes of matrices and their linear preservers. 2.1. Positive semidefinite matrices Let A\in\mathbb{C}^{n\times n} be such that A=A^{*} . Then A is called positive definite (PD) if \mathbf{x}^{*}A\mathbf{x}>0 for all \mathbf{0}\neq\mathbf{x}\in\mathbb{C}^{n} . If \mathbf{x}^{*}A\mathbf{x}\geq 0 for all \mathbf{x}\in\mathbb{C}^{n} , then A is said to be positive semidefinite (PSD). The set of PSD matrices forms a convex cone, as it is closed under addition and under multiplication by positive scalars. However, the usual matrix product of two PSD/PD matrices need not be PSD/PD (or even symmetric), whereas their entrywise (or Hadamard) product is always PSD/PD (see [ 30 , Theorem 7.5.3] ). The classes of positive semidefinite and postive definite matrices have applications in different areas such as optimization and mathematical programming, signal processing, quantum information theory, statistics, and in all downstream applications via correlation and covariance matrices. Here are a few examples of these matrices. Example 2.3 . (1) For every A\in\mathbb{C}^{m\times n} , the matrices AA^{*} and A^{*}A are positive semidefinite. Moreover, if \rk A=m , then AA^{*} is positive definite, and if \rk A=n , then A^{*}A is positive definite. (2) Let (V,\langle\cdot,\cdot\rangle) be an inner product space and let \mathbf{v}^{(1)},\ldots,\mathbf{v}^{(n)}\in V . Then the matrix \displaystyle G=[\langle\mathbf{v}^{(j)},\mathbf{v}^{(i)}\rangle]_{i,j=1}^{n}\in\mathbb{C}^{n\times n}, known as the Gram matrix , is positive semidefinite. The matrix G is positive definite if and only if \mathbf{v}^{(1)},\ldots,\mathbf{v}^{(n)} are linearly independent. (3) Let A=(a_{ij})\in\mathbb{C}^{n\times n} be Hermitian. If A is diagonally dominant with nonnegative diagonal entries, i.e. \displaystyle a_{ii}\geq\displaystyle\sum_{\begin{subarray}{c}j=1\\ j\neq i\end{subarray}}^{n}|a_{ij}|,\hskip 10.00002pti=1,\ldots,n, then A is positive semidefinite. If A is strictly diagonally dominant with positive diagonal entries, then A is positive definite. (4) The n\times n Cauchy matrix A=(a_{ij})=\left(\frac{1}{i+j}\right)_{i,j=1}^{n} is positive definite. Positive semidefinite matrices admit several equivalent characterizations; some of which are summarized in the result below. Theorem 2.4 . [ 30 , Chapter 7] For a Hermitian matrix A\in\mathbb{C}^{n\times n} , the following statements are equivalent. (1) A is positive semidefinite. (2) All eigenvalues of A are nonnegative. (3) All principal minors of A are nonnegative. (4) There exists a Hermitian matrix C\in\mathbb{C}^{n\times n} such that A=C^{2} . (5) There exists a matrix B\in\mathbb{C}^{n\times k} for some k\geq 1 such that A=BB^{*} . (6) There exists a lower triangular matrix L\in\mathbb{C}^{n\times n} such that A=LL^{*} . (7) There exists a Euclidean vector space V of dimension k and vectors \mathbf{v}^{(1)},\ldots,\mathbf{v}^{(n)}\in V such that A=[\langle\mathbf{v}^{(i)},\mathbf{v}^{(j)}\rangle]_{i,j=1}^{n} . (8) There exists a sequence of positive definite matrices \{A_{k}\}_{k=1}^{\infty} such that \displaystyle\lim_{k\to\infty}A_{k}=A . The classification of linear transformations preserving positive semidefiniteness constitutes one of the earliest results in preservers literature for matrix positivity classes. The first complete result in this direction dates back to 1965, when Schneider [ 51 ] obtained a characterization of onto linear preservers of the cone of positive semidefinite matrices. We state this classical theorem below. Theorem 2.5 . [ 51 , Theorem 2] Let \mathcal{H}_{n} denote the real vector space of n\times n Hermitian matrices. Suppose \mathcal{L}:\mathcal{H}_{n}\to\mathcal{H}_{n} is a linear transformation such that \mathcal{L}(PSD)=PSD . Then \displaystyle\mathcal{L}(A)=RAR^{*}\hskip 10.00002pt\text{or}\hskip 10.00002pt\mathcal{L}(A)=RA^{T}R^{*}, for some invertible matrix R\in\mathbb{C}^{n\times n} . Observe that Theorem 2.5 also applies to the set of positive definite matrices; we include a short proof for completeness. Corollary 2.6 . All linear operators on the real vector space of n\times n Hermitian matrices that map the set of positive definite matrices onto itself are of the form (2.1) \displaystyle A\mapsto RAR^{*}\hskip 10.00002pt\text{or}\hskip 10.00002ptA\mapsto RA^{T}R^{*}, for some invertible matrix R\in\mathbb{C}^{n\times n} . Proof. Clearly, both transformations in ( 2.1 ) map the set of PD matrices onto itself. We now show the forward direction. Since the set of n\times n positive definite matrices is dense in the set of n\times n positive semidefinite matrices, it follows from Lemma 2.2 and Theorem 2.5 that the onto linear preservers of positive definite matrices are among the maps in ( 2.1 ). This completes the proof. ∎ In contrast, the classification of into preservers of PSD matrices is considerably more subtle, and no complete description is currently known. Notice that while every {}^{*}\mathrm{congruence} transformation maps the cone of positive semidefinite matrices into itself, there exist many additional into linear preservers of the PSD cone that are not onto preservers. For instance, the maps (i) A\mapsto RAR^{*} , for any given matrix R\in\mathbb{C}^{n\times n} , and (ii) A\mapsto T\circ A , for any fixed positive semidefinite matrix T\in\mathbb{C}^{n\times n} , are into preservers of the set of n\times n PSD matrices. 2.2. Completely positive rank preservers A matrix A\in\mathbb{R}^{n\times n} is called completely positive (CP) if A=BB^{T} for some matrix B\in\mathbb{R}^{n\times k}_{\scriptscriptstyle\geq 0} . Writing B in column form as B:=[\mathbf{b}^{(1)},\ldots,\mathbf{b}^{(k)}] , where each \mathbf{b}^{(i)}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} , yields the factorization (2.2) \displaystyle A=\displaystyle\sum_{i=1}^{k}\mathbf{b}^{(i)}\mathbf{b}^{(i)^{T}}. Note that these matrices form a special subclass of positive semidefinite matrices; specifically, they are entrywise nonnegative positive semidefinite matrices. Such matrices are called doubly nonnegative . The study of CP matrices has its origins in inequality theory and quadratic forms [ 10 , 28 ] . For a detailed treatment of these matrices, we refer to the book by Shaked-Monderer–Berman [ 53 ] . From the graph associated with a symmetric matrix, one can determine when a doubly nonnegative matrix is completely positive. This result is due to Berman–Grone [ 2 ] . To continue our discussion, we need the following definition. Definition 2.7 . For any A=(a_{ij})\in\mathcal{S}_{n} , the associated simple graph G(A) has vertex and edge sets given by V(G(A))=\{1,\ldots,n\} and E(G(A))=\{\{i,j\}\mid a_{ij}\neq 0,~1\leq im\geq 4 , the problem of characterizing all cp-rank preserving linear maps from \mathcal{S}_{m} to \mathcal{S}_{n} remains open. 2.3. Copositive matrices A matrix A\in\mathcal{S}_{n} is copositive ( \mathrm{COP}_{n} ) if \mathbf{x}^{T}A\mathbf{x}\geq 0 for all \mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} . If \mathbf{x}^{T}A\mathbf{x}>0 for all \mathbf{0}\neq\mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} , then A is called strictly copositive (SCOP n ). These classes of matrices were first defined by Motzkin [ 41 ] in 1952. Copositive matrices arise in a variety of areas, including dynamical systems, control theory, and optimization. For a comprehensive treatment of these matrix classes, we refer to the book [ 53 ] . For applications, see also the survey [ 14 ] . Observe that every positive semidefinite matrix and every nonnegative symmetric matrix is trivially copositive. Moreover, since the set of copositive matrices forms a cone, we immediately obtain \displaystyle\mathrm{PSD}+(\mathcal{S}_{n}\cap\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0})\subseteq\mathrm{COP_{n}}. It is noteworthy that for n\leq 4 , equality holds in the above relation. This was shown by Diananda [ 10 ] in 1962. However, for n\geq 5 , the inclusion is strict as illustrated by the following example due to Horn. Example 2.14 . [ 28 ] Consider the Horn matrix \displaystyle H=\begin{bmatrix}\phantom{-}1&-1&\phantom{-}1&\phantom{-}1&-1\\ -1&\phantom{-}1&-1&\phantom{-}1&\phantom{-}1\\ \phantom{-}1&-1&\phantom{-}1&-1&\phantom{-}1\\ \phantom{-}1&\phantom{-}1&-1&\phantom{-}1&-1\\ -1&\phantom{-}1&\phantom{-}1&-1&\phantom{-}1\end{bmatrix}. To show that H is copositive, let \mathbf{x}=(x_{1},\ldots,x_{5})^{T}\in\mathbb{R}^{5}_{\scriptscriptstyle\geq 0} . Then \mathbf{x}^{T}H\mathbf{x} can be written in the following two ways: (2.3) \displaystyle\mathbf{x}^{T}H\mathbf{x} \displaystyle=(x_{1}-x_{2}+x_{3}+x_{4}-x_{5})^{2}+4x_{2}x_{4}+4x_{3}(x_{5}-x_{4}) (2.4) \displaystyle=(x_{1}-x_{2}+x_{3}-x_{4}+x_{5})^{2}+4x_{2}x_{5}+4x_{1}(x_{4}-x_{5}). Thus, if x_{5}\geq x_{4} , then ( 2.3 ) implies \mathbf{x}^{T}H\mathbf{x}\geq 0 . If x_{5}5 , the n\times n block-diagonal matrix H\oplus\mathbf{0}_{(n-5)\times(n-5)} provides a suitable counterexample. Similar to positive semidefinite matrices, copositive matrices can also be characterized in terms of their spectral properties. Theorem 2.15 . [ 34 , Theorem 2] Let A\in\mathcal{S}_{n} . Then A is copositive if and only if no principal submatrix of A has an eigenvector \mathbf{v}\in\mathbb{R}^{n}_{\scriptscriptstyle>0} corresponding to a negative eigenvalue \lambda<0 . In 2013, Gowda–Sznajder–Tao [ 26 ] provided a characterization of the automorphisms of the copositive cone, that is, the bijective linear operators on \mathcal{S}_{n} that map \mathrm{COP}_{n} onto itself. More precisely, given a cone \mathcal{C}\subseteq\mathbb{R}^{n} , they introduced the associated copositive cone (2.5) \displaystyle\mathrm{COP}_{n}(\mathcal{C}):=\{A\in\mathcal{S}_{n}\mid\mathbf{x}^{T}A\mathbf{x}\geq 0~\forall~\mathbf{x}\in\mathcal{C}\}, and established the following result. Theorem 2.16 . [ 26 , Corollary 12] Let \mathcal{C} be a closed pointed cone in \mathbb{R}^{n} with non-empty interior such that \mathcal{C}\setminus\{\mathbf{0}\} is connected. Then every bijective linear map \mathcal{L}:\mathcal{S}_{n}\to\mathcal{S}_{n} satisfying \mathcal{L}\left(COP_{n}(\mathcal{C})\right)=COP_{n}(\mathcal{C}) is of the form \displaystyle\mathcal{L}(A)=QAQ^{T}, for some invertible Q\in\mathbb{R}^{n\times n} such that Q\mathcal{C}=\mathcal{C} . By choosing \mathcal{C}=\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} , Theorem 2.16 yields a complete characterization of onto copositivity preservers – a result independently obtained by Shitov [ 54 , Theorem 1] in 2021, without bijective assumption. For completeness, we now derive this classification using Theorem 2.16 . Corollary 2.17 . A linear operator \mathcal{L}:\mathcal{S}_{n}\to\mathcal{S}_{n} maps COP n onto itself if and only if \displaystyle\mathcal{L}(A)=QAQ^{T}, for some monomial matrix Q\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} . Proof. The converse is immediate. To prove the forward direction, let \mathcal{C}=\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} . Then \mathcal{C} satisfies all the assumptions of Theorem 2.16 . Moreover, if Q\in\mathbb{R}^{n\times n} is invertible and satisfies Q\mathcal{C}=\mathcal{C} , then Q must be a nonnegative monomial matrix. Next, observe that \mathcal{L} is invertible: since COP n contains a basis of \mathcal{S}_{n} , and \mathcal{L} maps COP n onto itself, we have \displaystyle\mathcal{L}(\mathcal{S}_{n})=\mathcal{L}\left(\mathrm{span}(\mathrm{COP}_{n})\right)=\mathrm{span}\left(\mathcal{L}(\mathrm{COP}_{n})\right)=\mathrm{span}(\mathrm{COP}_{n})=\mathcal{S}_{n}. Thus, \mathcal{L} is onto. Since \mathcal{S}_{n} is finite-dimensional, \mathcal{L} is therefore bijective. The result now follows from Theorem 2.16 . ∎ As a consequence of Corollary 2.17 , we obtain the linear preservers of strictly copositive matrices. We state this result below. Its proof is verbatim to that of Corollary 2.6 . Corollary 2.18 . A linear transformation \mathcal{L}:\mathcal{S}_{n}\to\mathcal{S}_{n} that maps the set of strictly copositive matrices onto itself is of the form \displaystyle\mathcal{L}(A)=QAQ^{T}, where Q\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} is a monomial matrix. Corollaries 2.17 and 2.18 establish that the onto linear preservers of copositivity are precisely the congruences by fixed nonnegative monomial matrices. On the other hand, the characterization of into linear preservers of copositivity is much more challenging. For instance, in [ 46 ] , a conjecture of N. Johnston was stated asserting that every into copositivity preserver must be of the form (2.6) \displaystyle A\mapsto\displaystyle\sum_{i}X_{i}AX_{i}^{T}, where X_{i}\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} . This map is evidently an into preserver of copositivity. However, not all into preservers admit such a representation, even in dimension n=2 , as shown in the example below. Example 2.19 . [ 21 ] Consider the linear operator on \mathcal{S}_{2} defined by (2.7) \displaystyle\begin{bmatrix}a&c\\ c&b\end{bmatrix}\mapsto\begin{bmatrix}a&a+b+2c\\ a+b+2c&b\end{bmatrix}. If the preimage matrix is copositive, then a+b+2c\geq 0 , since this quantity equals the value of the quadratic form of the preimage evaluated at \begin{pmatrix}1\\ 1\end{pmatrix} . Consequently, the image matrix has nonnegative entries and is therefore copositive. Hence, the operator ( 2.7 ) preserves copositivity. Now observe that any map of the form ( 2.6 ) is also a preserver of positive semidefiniteness. Consider the positive semidefinite matrix \begin{bmatrix}10&-1\\ -1&10\end{bmatrix} . Its image under the map ( 2.7 ) is \begin{bmatrix}10&18\\ 18&10\end{bmatrix} , which is not positive semidefinite. This shows that the operator ( 2.7 ) cannot be expressed in the form ( 2.6 ), despite being a copositivity preserver. This leads Furtado–Johnson–Zhang [ 21 ] to classify several special classes of into copositivity preservers. They first characterized all such maps in standard form. Note that if \mathcal{L} is a linear operator on \mathcal{S}_{n} of standard form, \mathcal{L}(A)=XAY , then Y=X^{T} . Theorem 2.20 . [ 21 , Theorem 2.2] Let \mathcal{L}:\mathcal{S}_{n}\to\mathcal{S}_{n} be a linear map of the standard form, \displaystyle\mathcal{L}(A)=SAS^{T}. Then \mathcal{L} is an into preserver of COP_{n} if and only if S\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} . Next, they considered linear maps of the form A\mapsto H\circ A , for a fixed matrix H . If H\in\mathbb{R}^{n\times n} is a completely positive matrix, that is, \displaystyle H=\displaystyle\sum_{i=1}^{k}\mathbf{h}^{(i)}\mathbf{h}^{(i)^{T}},\hskip 10.00002pt\text{where}~\mathbf{h}^{(i)}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0}~\forall~i\in[k], then for every A\in\mathrm{COP}_{n} and every \mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} , we obtain \displaystyle\mathbf{x}^{T}(H\circ A)\mathbf{x}=\mathbf{x}^{T}\left(\displaystyle\sum_{i=1}^{k}\mathbf{h}^{(i)}\mathbf{h}^{(i)^{T}}\circ A\right)\mathbf{x}=\displaystyle\sum_{i=1}^{k}(\mathbf{x}\circ\mathbf{h}^{(i)})^{T}A(\mathbf{x}\circ\mathbf{h}^{(i)})\geq 0. Thus, the matrix H\circ A is copositive for all A\in\mathrm{COP}_{n} . The following result shows that every copositivity preserver of the form A\mapsto H\circ A , requires H to be completely positive. Theorem 2.21 . [ 21 , Theorem 2.4] Let \mathcal{L}:\mathcal{S}_{n}\to\mathcal{S}_{n} be defined by \displaystyle\mathcal{L}(A)=H\circ A. Then \mathcal{L} is an into preserver of COP n if and only if H\in\mathbb{R}^{n\times n} is a completely positive matrix. It is worth noting that, for each i\in[k] , if we define the matrix D_{i}:=\diag(\mathbf{h}^{(i)})\in\mathcal{D}_{\scriptscriptstyle\geq 0}(n) , then \displaystyle H\circ A=\displaystyle\sum_{i=1}^{k}D_{i}^{T}AD_{i}. Consequently, such into preservers can be expressed as finite sums of into maps of standard form. Finally, Furtado–Johnson–Zhang [ 21 ] demonstrated a construction of into copositivity preservers as follows: every linear operator \mathcal{L}:\mathcal{S}_{n}\to\mathcal{S}_{n} can be expressed as \displaystyle\mathcal{L}(A)=(l_{ij}(A)), where each l_{ij} is a linear functional on the vector space \mathcal{S}_{n} . Symmetry requires that l_{ij}=l_{ji} for all i,j\in[n] . For each pair (i,j) , choose vectors \mathbf{x}_{ij}^{(k)}=\mathbf{x}_{ji}^{(k)} with \mathbf{x}_{ij}^{(k)}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} , and define \displaystyle l_{ij}(A):=\displaystyle\sum_{k}\mathbf{x}_{ij}^{(k)^{T}}A\mathbf{x}_{ij}^{(k)}. This construction ensures that \mathcal{L}(A) is symmetric and entrywise nonnegative for all A\in\mathrm{COP}_{n} , and hence copositive. Note that an analogous construction yields into preservers of positive semidefinite matrices as well. We conclude this subsection by noting that the onto preservers of the cone COP n (see Corollary 2.17 ), together with the into preservers of the special forms described in Theorems 2.20 and 2.21 , are, respectively, onto and into preservers of the cone of PSD matrices. However, there exist positive semidefinite preservers which fail to preserve copositivity, as demonstrated by the classical example below. Example 2.22 . The Choi map, introduced by Choi in [ 6 ] , is a linear map \phi:\mathcal{S}_{n}\to\mathcal{S}_{n} defined by \displaystyle\phi\left(\begin{bmatrix}a_{11}&a_{12}&a_{13}\\ a_{21}&a_{22}&a_{23}\\ a_{31}&a_{32}&a_{33}\end{bmatrix}\right)=\begin{bmatrix}2a_{11}+2a_{22}&-a_{12}&-a_{13}\\ -a_{21}&2a_{22}+2a_{33}&-a_{23}\\ -a_{31}&-a_{32}&2a_{33}+2a_{11}\end{bmatrix}. One can verify that \phi preserves all 3\times 3 PSD matrices. However, \phi fails to preserve copositivity; in particular, it does not preserve copositive matrices with zero diagonal entries and positive off-diagonal entries. 2.4. Sign regular matrices Let A\in\mathbb{R}^{m\times n} . We say that A is strictly sign regular of order k (SSR k ) if there exists a sequence of signs \epsilon_{i}\in\{\pm 1\} such that every i\times i minor of A has sign \epsilon_{i} for all i\in[k] . If zero minors are also permitted, then A is called sign regular of order k (SR k ). When k=\min\{m,n\} , then the matrix A is correspondingly said to be strictly sign regular (SSR) and sign regular (SR). Moreover, for an SSR (respectively, SR) matrix A , if \epsilon_{i}=1 for all i\in[\min\{m,n\}] , then A is called totally positive (TP) (respectively, totally nonnegative (TN)). These matrix classes have been extensively studied across diverse areas of mathematics, e.g., analysis, algebra, combinatorics, matrix theory, probability and statistics, etc. For a detailed discussion on these matrix classes, see the classical 1941 book by Gantmacher–Krein [ 25 ] (for SSR and SR matrices), and the monograph by Pinkus [ 45 ] (for TP and TN matrices). See also Karlin’s book [ 35 ] for a general framework based on kernels. The classes of SSR, SR, TP, and TN matrices are closed under usual matrix multiplication. This is an immediate consequence of the Cauchy–Binet formula. We now present some examples of TP/TN matrices. Example 2.23 . (1) The generalized Vandermonde matrix V=(x_{j}^{\alpha_{k}})_{j,k=1}^{m,n} is totally positive for real numbers 00 and real numbers x_{1}<\cdots0}}(m) and E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; (b) A\mapsto-A ; (c) A\mapsto P_{m}A , in which P_{m} is an exchange matrix; (d) A\mapsto AP_{n} ; and (e) A\mapsto A^{T} , provided m=n . Moreover, the theorem is also true if SR is replaced by SSR in parts (1) and (2). Note that when m=n , the transformation (3)(d) is not required, given (c) and (e). Moreover, it is noteworthy that the classification of linear preservers of \mathrm{SR} reduces to the study of linear preservers of \mathrm{SR}_{2} . For dimensions not covered in Theorem 2.26 , Choudhury–Yadav [ 9 ] made the following observations. Remark 2.27 . If m\neq n and \min\{m,n\}=1 in Theorem 2.26 , the problem reduces to characterizing linear \mathrm{SR}_{1} -preservers. In this case, Theorem 2.26 remains valid, but the second statement now requires \mathcal{L}\in P(\mathrm{SR}_{1}) in place of \mathcal{L}\in P(\mathrm{SR}_{2}) . Moreover, in the third statement, P_{m},P_{n} can be any permutation matrices instead of exchange matrices. If m=n=2 , there is a unique 2\times 2 minor, and the set \mathcal{S} consists of SR matrices of all sign patterns in Theorem 2.26 . Consequently, the problem reduces to classifying linear \mathrm{SR}_{1} -preservers. The authors addresses this latter case in the following theorem. Theorem 2.28 . [ 9 , Theorem B] Given a linear map \mathcal{L}:\mathbb{R}^{2\times 2}\to\mathbb{R}^{2\times 2} , the following are equivalent. (1) \mathcal{L}(SR)=SR . (2) \mathcal{L}(SR_{1})=SR_{1} . (3) \mathcal{L} is a composition of one or more of the following types of transformations: (a) A\mapsto H\circ A , where H\in\mathbb{R}^{2\times 2} is an entrywise positive matrix; (b) A\mapsto-A ; (c) A\mapsto P_{2}A , in which P_{2} is an exchange matrix; (d) A\mapsto A^{T} ; and (e) \begin{bmatrix}a_{11}&a_{12}\\ a_{21}&a_{22}\end{bmatrix}\mapsto\begin{bmatrix}a_{11}&a_{12}\\ a_{22}&a_{21}\end{bmatrix} . Moreover, the theorem is also true if SR 1 is replaced by SSR 1 in part (2). Note that the transformation (e) in Theorem 2.28 need not preserve the invertibility of 2\times 2 matrices. Thus, Choudhury–Yadav classified the onto linear preservers for the set of 2\times 2 SSR matrices in the theorem below. Theorem 2.29 . [ 9 , Theorem 2.17] Given a linear map \mathcal{L}:\mathbb{R}^{2\times 2}\to\mathbb{R}^{2\times 2} , the following are equivalent. (1) \mathcal{L}(SSR)=SSR . (2) \mathcal{L} is a composition of one or more of the following types of transformations: (a) A\mapsto FAE , where F,E\in\mathcal{D}_{\scriptscriptstyle{>0}}(2) ; (b) A\mapsto-A ; (c) A\mapsto P_{2}A , in which P_{2} is an exchange matrix; and (d) A\mapsto A^{T} . Thus, the three theorems above yield a complete classification of onto linear preservers of the class of m\times n SR/SSR matrices of all sign patterns for any given dimension. Next, observe that the map A\mapsto-A in Theorems 2.26 , 2.28 , and 2.29 preserves the sign regularity of a matrix, although it does change its sign pattern. This observation led Choudhury–Yadav to pose the following question: for any given size m\times n and sign pattern \epsilon , can one consider the set of all m\times n SR (\epsilon) /SSR (\epsilon) matrices and characterize their linear preservers? They affirmatively answered this question in the next theorem. Theorem 2.30 . [ 9 , Theorem C] Suppose m,n\geq 2 are integers and \epsilon is a given sign pattern. Then, for a linear transformation \mathcal{L}:\mathbb{R}^{m\times n}\to\mathbb{R}^{m\times n} , the following statements are equivalent. (1) \mathcal{L}(SR(\epsilon))=SR(\epsilon) . (2) \mathcal{L}(SR_{2}(\epsilon))=SR_{2}(\epsilon) . (3) \mathcal{L} is a composition of one or more of the following types of transformations: (a) A\mapsto FAE , where F\in\mathcal{D}_{\scriptscriptstyle{>0}}(m) and E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; (b) A\mapsto P_{m}AP_{n} , where P_{m},P_{n} are exchange matrices; and (c) A\mapsto A^{T} , provided m=n . Moreover, the theorem is also true if SR (\epsilon) is replaced by SSR (\epsilon) . This theorem reveals that it is again sufficient to study the linear preservers of \mathrm{SR}_{2}(\epsilon) in order to characterize linear \mathrm{SR}(\epsilon) -preservers. Remark 2.31 . We finish this subsection with two remarks. (1) Choudhury–Yadav showed that the linear preservers of the classes of m\times n \mathrm{SR} and \mathrm{SR}_{2} matrices (respectively, \mathrm{SR}(\epsilon) and \mathrm{SR}_{2}(\epsilon) ) given in Theorem 2.26 (respectively, Theorem 2.30 ) coincide with the linear preservers of the class of m\times n \mathrm{SR}_{k} matrices (respectively, \mathrm{SR}_{k}(\epsilon) ) for all 2\leq k\leq\mathrm{min}\{m,n\} ; see [ 9 , Remark 1.3] . (2) Observe that by taking m=n and \epsilon_{i}=1 for each i , Theorem 2.30 yields a classification of all onto linear preservers for the classes of square TP and TN matrices, which were characterized by Berman–Hershkowitz–Johnson in 1985; see [ 3 , Theorem 3] . 2.5. M-matrices, Inverse M-matrices, and H-matrices A matrix A=(a_{ij})\in\mathbb{R}^{n\times n} is called a Z-matrix if a_{ij}\leq 0 for all i\neq j . Thus, we can always write such matrices as A=sI_{n}-B , where I_{n} is the n\times n identity matrix and B\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} . If s>\rho(B) , with \rho(B) denoting the spectral radius of B , then A is called an M-matrix . Thus, M-matrices are always invertible. If s\geq\rho(B) , then A is called an M 0 -matrix . The letter M in M-matrices stands for Minkowski. This terminology appears to have been first introduced by Ostrowski [ 43 , 44 ] in connection with the work of Minkowski [ 39 , 40 ] , who proved that if a Z-matrix has all row sums positive, then its determinant is positive. The classes of M- and M 0 -matrices play a central role in iterative methods in numerical analysis of dynamical systems, finite difference schemes for partial differential equations, linear complementarity problems, and the study of Markov processes. In their 1994 book [ 4 ] , Berman–Plemmons provided 50 equivalent conditions to a Z-matrix being an M-matrix. We state some of them below. Theorem 2.32 . [ 4 , Chapter 6] Let A\in\mathbb{R}^{n\times n} be a Z-matrix. Then each of the following conditions is equivalent to saying that A is an M-matrix. (1) All real eigenvalues of every principal submatrix of A are positive. (2) All principal minors of A are positive. (3) All leading principal minors of A are positive. (4) A^{-1} exists and is nonnegative. (5) A is monotone, i.e., if A\mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} , then \mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} for all \mathbf{x}\in\mathbb{R}^{n} . (6) There exists \mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} such that A\mathbf{x}\in\mathbb{R}_{\scriptscriptstyle>0} . We now discuss an important class of matrices closely related to M-matrices, namely inverse M-matrices. A matrix A\in\mathbb{R}^{n\times n} is called an inverse M-matrix (IM) if A^{-1} exists and A^{-1} is an M-matrix. Note that an IM-matrix is necessarily a nonnegative matrix. This class of matrices is of independent interest, as IM-matrices arise in several applications, including taxonomy, the Ising model of ferromagnetism, and random energy models in statistical physics. For further details on inverse M-matrices, see the survey [ 32 ] and the references therein. In 1985, Berman–Hershkowitz–Johnson [ 3 ] characterized the onto linear preservers of the classes of M- and M 0 -matrices. Later, in 1990, Tam–Liou [ 57 ] gave a full description of onto linear preservers of the class of IM-matrices and its closure. We state their results below. Theorem 2.33 . [ 3 , Theorem 2] [ 57 , Theorem 4.1 ] Let \mathcal{L}:\mathbb{R}^{n\times n}\to\mathbb{R}^{n\times n} be a linear transformation, and let \mathcal{S}\subseteq\mathbb{R}^{n\times n} be any one of the classes M, M 0 , IM, \overline{IM} . Then the following statements are equivalent. (1) \mathcal{L} maps \mathcal{S} onto itself. (2) \mathcal{L} is a composition of one or more of the following types of transformations: (a) A\mapsto FAE , where F,E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; (b) A\mapsto A^{T} ; and (c) A\mapsto Q^{T}AQ , where Q\in\mathbb{R}^{n\times n} is a permutation matrix. In the same work, using Theorem 2.33 Berman–Hershkowitz–Johnson, classified the onto linear preservers of H- and H 0 -matrices, respectively. We first recall their definitions. Definition 2.34 . For A=(a_{ij})\in\mathbb{C}^{n\times n} , the comparison matrix \mathcal{M}(A) is defined entrywise by \displaystyle\mathcal{M}(A)_{ij}:=\begin{cases}\phantom{-}|a_{ii}|,&\text{if}~i=j,\\ -|a_{ij}|,&\text{if}~i\neq j.\end{cases} A matrix A\in\mathbb{C}^{n\times n} is called an H-matrix if \mathcal{M}(A) is an M-matrix, that is, \displaystyle H:=\{A\in\mathbb{C}^{n\times n}\mid\mathcal{M}(A)\in\mathrm{M}\}. Similarly, A\in\mathbb{C}^{n\times n} is called an H 0 -matrix if \mathcal{M}(A) is an M 0 -matrix. Corollary 2.35 . [ 3 , Corollary 1] Let \mathcal{L}:\mathbb{C}^{n\times n}\to\mathbb{C}^{n\times n} be a linear transformation. Then the following statements are equivalent. (1) \mathcal{L} maps the class of n\times n H 0 -matrices onto itself. (2) \mathcal{L} is a composition of one or more of the following types of transformations: (a) A\mapsto FAE , where F,E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; (b) A\mapsto A^{T} ; (c) A\mapsto Q^{T}AQ , where Q\in\mathbb{R}^{n\times n} is a permutation matrix; and (d) A\mapsto K\circ A , where K=(k_{ij}) satisfies |k_{ij}|=1 for all i,j\in[n] . Moreover, the theorem is also true if H 0 is replaced by H. We end this subsection by noting that the study of into linear preservers of matrix classes discussed in this subsection are unexplored. 2.6. P-matrices, \mathcal{D} -stable matrices, and \mathcal{A} -matrices A matrix A\in\mathbb{C}^{n\times n} is called a P-matrix if all of its principal minors are positive. If all principal minors of A are nonnegative, then A is said to be a P 0 -matrix . The class of P-matrices include some important positivity classes such as positive definite matrices, TP matrices, the (inverse) M-matrices. The earliest systematic study of P-matrices is due to Fiedler–Pták [ 16 ] . Since this foundational work, the class P and its subclasses have emerged as a rich area of research. P-matrices play a pivotal role in numerous applications, including the linear complementarity problem, global univalence of maps, and interval matrices. For a detailed account of P-matrices, see the book [ 33 ] . We now present a classical characterization of real P-matrices due to Gale–Nikaido [ 23 ] . Theorem 2.36 . [ 23 , Theorem 2] Let A\in\mathbb{R}^{n\times n} . Then A is a P-matrix if and only if, for all \mathbf{0}\neq\mathbf{x}\in\mathbb{R}^{n} , the vector \mathbf{x}\circ(A\mathbf{x}) has at least one positive entry. We next discuss some more classes of matrices. Definition 2.37 . (1) A matrix A\in\mathbb{C}^{n\times n} is called \mathcal{D} -stable if all eigenvalues of DA have positive real parts for every D\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) . If the eigenvalues of DA have nonnegative real parts for every D\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) , then A is said to be \mathcal{D} -semistable . We denote by \mathcal{D} and \mathcal{D}_{0} the classes of \mathcal{D} -stable and \mathcal{D} -semistable matrices, respectively. (2) Let \mathcal{A} denote the class of all matrices A\in\mathbb{C}^{n\times n} for which there exists a matrix D\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) such that AD+DA^{*} is positive definite. Similarly, \mathcal{A}_{0} denotes the class of all matrices A\in\mathbb{C}^{n\times n} for which there exists D\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) such that AD+DA^{*} is positive semidefinite. These matrix classes satisfy the following inclusion relations: \displaystyle\mathcal{A}\subseteq\mathrm{P}\hskip 20.00003pt\text{and}\hskip 20.00003pt\mathcal{A}\subseteq\mathcal{D}. In 1985, Berman–Hershkowitz–Johnson [ 3 ] studied onto linear preservers of P-matrices, \mathcal{D} -stable matrices, and \mathcal{A} -matrices. To state their result, we first set some notation. We denote by P k and P 0k the classes of n\times n matrices whose principal minors of order at most k ( k0}}(n) ; (b) A\mapsto A^{T} ; (c) A\mapsto Q^{T}AQ , where Q\in\mathbb{R}^{n\times n} is a permutation matrix; and (d) A\mapsto SAS , where S\in\mathcal{D}(n) is a signature matrix. The above theorem provides a complete characterization of onto linear preservers of P-matrices and several classes closely related to it, as well as of \mathcal{D} -stable matrices and \mathcal{A} -matrices. In the same work, Berman–Hershkowitz–Johnson showed that linear maps on the space of n\times n complex matrices that preserve the classes of P 0 , P, P {}_{0}^{+} , P 03 , P 3 , \mathcal{D}_{0} , \mathcal{D} , \mathcal{A}_{0} , and \mathcal{A} matrices can be obtained by arguments similar to those used in the proof of Theorem 2.38 , with minor modifications. We now shift our focus to into preservers. In 1986, Hershkowitz–Johnson [ 29 ] examined into linear preservers of the class of P-matrices, under some additional constraints. We begin by discussing examples of linear maps that are into preservers of P-matrices. First, note that since into preservers need not be bijective, they allow additional maps that are excluded in the onto setting, as illustrated by the following example. Example 2.39 . [ 29 , Example 1] Let A=(a_{ij}) , and define \displaystyle\mathcal{L}(A)=\begin{bmatrix}a_{11}&l_{12}&\cdots&l_{1n}\\ 0&a_{22}&\cdots&l_{2n}\\ \vdots&\vdots&\ddots&\vdots\\ 0&0&\cdots&a_{nn}\end{bmatrix}, where each l_{ij} with i0}}(2) ; (ii) A\mapsto A^{T} ; and (iii) \begin{bmatrix}a_{11}&a_{12}\\ a_{21}&a_{22}\end{bmatrix}\mapsto\begin{bmatrix}k_{1}a_{11}+k_{2}a_{22}&a_{12}\\ a_{21}&t_{1}a_{11}+t_{2}a_{22}\end{bmatrix} , with k_{1},k_{2},t_{1},t_{2}\geq 0 such that either \displaystyle k_{1}t_{2}+k_{2}t_{1}\geq 1\hskip 10.00002pt\text{or}\hskip 10.00002pt1-2(k_{1}t_{2}+k_{2}t_{1})+(k_{1}t_{2}-k_{2}t_{1})^{2}\leq 0. (b) Case 2: n\geq 3 . (i) A\mapsto FAE , where F,E\in\mathcal{D}(n) with FE\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; (ii) A\mapsto A^{T} ; (iii) A\mapsto Q^{T}AQ , where Q\in\mathbb{R}^{n\times n} is a permutation matrix; and (iv) A\mapsto A+D , where D\in\mathcal{D}(n) whose diagonal entries are nonnegative linear combinations of the diagonal entries of A . Moreover, the statement is also true for the case 1 if the class P 0 is replaced by any of: P, P {}_{0}^{+} , and for case 2 if the class P 0 is replaced by any of: P, P {}_{0}^{+} , P 0k , P k , P {}_{0k}^{+} , for k\geq 4 . Using Theorem 2.41 , Hershkowitz–Johnson next classified all invertible into linear preservers of the class of P-matrices. Notice that if \mathcal{L} is invertible, then condition ( 2.8 ) is automatically satisfied. Therefore, it only remains to identify the invertible linear preservers described in Theorem 2.41 . Corollary 2.42 . [ 29 ] Let n\geq 2 , and let \mathcal{L}:\mathbb{C}^{n\times n}\to\mathbb{C}^{n\times n} be an invertible linear transformation. Then the following statements are equivalent. (1) \mathcal{L} maps the class of n\times n P 0 -matrices into themselves. (2) \mathcal{L} is a composition of one or more of the following types of transformations: (a) Case 1: n=2 . (i) A\mapsto FAE , where F,E\in\mathcal{D}(2) with FE\in\mathcal{D}_{\scriptscriptstyle{>0}}(2) ; (ii) A\mapsto A^{T} ; and (iii) \begin{bmatrix}a_{11}&a_{12}\\ a_{21}&a_{22}\end{bmatrix}\mapsto\begin{bmatrix}k_{1}a_{11}+k_{2}a_{22}&a_{12}\\ a_{21}&t_{1}a_{11}+t_{2}a_{22}\end{bmatrix} , with k_{1},k_{2},t_{1},t_{2}\geq 0 and k_{1}t_{2}\neq k_{2}t_{1} such that either \displaystyle k_{1}t_{2}+k_{2}t_{1}\geq 1\hskip 10.00002pt\text{or}\hskip 10.00002pt1-2(k_{1}t_{2}+k_{2}t_{1})+(k_{1}t_{2}-k_{2}t_{1})^{2}\leq 0. (b) Case 2: n\geq 3 . (i) A\mapsto FAE , where F,E\in\mathcal{D}(n) with FE\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; (ii) A\mapsto A^{T} ; (iii) A\mapsto Q^{T}AQ , where Q\in\mathbb{R}^{n\times n} is a permutation matrix; and (iv) A\mapsto A+D , with the map \diag(A)\mapsto\diag(A+D) invertible. Here D\in\mathcal{D}(n) whose diagonal entries are nonnegative linear combinations of the diagonal entries of A . Moreover, the statement is also true for the case 1 if the class P 0 is replaced by any of: P, P {}_{0}^{+} , and for case 2 if the class P 0 is replaced by any of: P, P {}_{0}^{+} , P 0k , P k , P {}_{0k}^{+} , for k\geq 4 . We conclude by noting some remarks of Hershkowitz–Johnson [ 29 ] concerning into preservers of P-matrices over the real matrices. They pointed out that the proof of Theorem 2.41 (and consequently Corollary 2.42 ) does not hold for linear operators on the space of n\times n real matrices when n=2 (see [ 29 , Example 3] ). However, for the case n\geq 3 , they believed that Theorem 2.41 (and hence Corollary 2.42 ) may indeed remain valid in the real setting. 2.7. Semipositive matrices A matrix A\in\mathbb{R}^{m\times n} is called semipositive (SP) if there exists a vector \mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} such that A\mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle>0} . A matrix A is called minimally semipositive (MSP) if it is semipositive and no submatrix obtained by deleting column of A remains semipositive. In particular, an m\times n MSP matrix must satisfy m\geq n . Further details on these classes can be found in the book [ 33 ] . The class of semipositive matrices contains several notable positivity classes, including real P-matrices (see [ 33 , Theorem 4.3.6] ), positive definite matrices, and entrywise positive matrices. Observe that not every SP matrix need to be a P-matrix. For example, any square matrix with all entries positive and a nonpositive determinant is an SP matrix, but not a P-matrix. However, real P-matrices admit a characterization via semipositivity. Theorem 2.43 . [ 1 , Theorem 1] A\in\mathbb{R}^{n\times n} is a P -matrix if and only if SAS is semipositive for every signature matrix S\in\mathcal{D}(n) . We next proceed to discuss the linear preservers of the classes of semipositive and minimally semipositive matrices. To present the main results, we first recall some definitions. Definition 2.44 . (1) A matrix A\in\mathbb{R}^{n\times n} is called row positive (RP) if A\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} and each row of A contains at least one positive entry. (2) A matrix A\in\mathbb{R}^{m\times n} is called monotone if A\mathbf{x}\in\mathbb{R}^{m}_{\scriptscriptstyle\geq 0} , then \mathbf{x}\in\mathbb{R}^{n}_{\scriptscriptstyle\geq 0} . The terminology “monotone” is motivated by the fact that A\mathbf{x}\geq A\mathbf{y} (entrywise) implies \mathbf{x}\geq\mathbf{y} (entrywise). Note that every nonnegative monomial matrix is row positive, but the converse need not hold. Finally, observe that if A is a square monotone matrix, then A^{-1} exists, and moreover, A^{-1}\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} . In this case, the matrix A is also referred to as inverse nonnegative (IN). In 2016, Dorsey–Gannon–Jacobson–Johnson–Turnansky [ 12 ] examined onto and into linear preservers of semipositivity and minimally semipositivity. Their main results are summarized as follows. Theorem 2.45 . [ 12 , Theorems 2.4 and 2.11, Corollary 2.7] Let \mathcal{L}:\mathbb{R}^{m\times n}\to\mathbb{R}^{m\times n} be a linear operator of the form \mathcal{L}(A)=XAY , where X\in\mathbb{R}^{m\times m} and Y\in\mathbb{R}^{n\times n} are fixed matrices. Then (1) \mathcal{L} is an onto linear preserver of SP if and only if X and Y are nonnegative monomial matrices, or -X and -Y are nonnegative monomial matrices. Moreover, \mathcal{L} is an into linear preserver of SP if and only if either X is RP and Y is IN, or -X is RP and -Y is IN. (2) For m>n , \mathcal{L} is an onto linear preserver of MSP if and only if X and Y are nonnegative monomial matrices, or -X and -Y are nonnegative monomial matrices. Moreover, for m>n , \mathcal{L} is an into linear preserver of MSP if and only if X is a nonnegative monomial matrix and Y is IN, or -X is a nonnegative monomial matrix and -Y is IN. In [ 7 ] , Choudhury–Kannan–Sivakumar identified certain ambiguities in the preceding results. First, they provided a new proof of Theorem 2.45 (1) concerning into linear preservers of SP matrices (see [ 7 , Theorem 2.16] ). Second, they showed that the statement of Theorem 2.45 (2) does not hold in the setting of into linear preservers of MSP matrices, as shown by the example below. Example 2.46 . [ 7 , Example 2.8] Consider the following matrices \displaystyle X=\begin{bmatrix}1&1\\ 1&1\end{bmatrix}~\text{and}~Y=[1]. Observe that 2\times 1 minimally semipositive matrices consist precisely of positive column vectors. Therefore, it follows that the map \mathcal{L}(A)=XAY is an into preserver of minimally semipositive matrices. However, the matrix X is not monomial. The above example shows that the converse direction in Theorem 2.45 (2) fails for MSP matrices. In the same work, Dorsey et al. also classified general onto linear preservers of semipositivity, showing that they must be of standard form. Theorem 2.47 . [ 12 , Theorem 3.5] A linear map \mathcal{L}:\mathbb{R}^{m\times n}\to\mathbb{R}^{m\times n} is an onto preserver of semipositivity if and only if \displaystyle\mathcal{L}(A)=XAY, for some monomial matrices X\in\mathbb{R}^{m\times m}_{\scriptscriptstyle\geq 0} and Y\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} . In view of the above result, Dorsey et al. asked whether all into linear preservers of semipositivity must also be of the standard form. They showed that this is not the case by constructing the following counterexample. Example 2.48 . [ 12 ] Let m,n\geq 2 be integers. Consider the following linear map \displaystyle\mathcal{L}\left(\begin{bmatrix}a_{11}&a_{12}&\cdots&a_{1n}\\ a_{21}&a_{22}&\cdots&a_{2n}\\ \vdots&\vdots&\cdots&\vdots\\ a_{m1}&a_{m2}&\cdots&a_{mn}\end{bmatrix}\right)=\begin{bmatrix}a_{11}&a_{12}&\cdots&a_{1n}\\ a_{11}&a_{12}-a_{11}&\cdots&a_{1n}-\displaystyle\sum_{i=1}^{n-1}a_{1i}\\ \vdots&\vdots&\cdots&\vdots\\ a_{11}&a_{12}-a_{11}&\cdots&a_{1n}-\displaystyle\sum_{i=1}^{n-1}a_{1i}\end{bmatrix}. Note that every semipositive matrix A=(a_{ij})\in\mathbb{R}^{m\times n} must have at least one positive entry in each row, and in particular in the first row. Thus, we may assume that a_{11},\ldots,a_{1k}\leq 0 for some k\in[n-1] and a_{1,k+1}>0 . Observe that the (k+1) th column of \mathcal{L}(A) satisfies \displaystyle(\mathcal{L}(A))_{i,k+1}=a_{1,k+1}-\displaystyle\sum_{i=1}^{k}a_{1i}>0\hskip 10.00002pt\forall~i\in[m]. Therefore, the vector \mathcal{L}(A)\mathbf{e}^{(k+1)} has all entries positive, where \mathbf{e}^{(k+1)} is the unit vector whose (k+1) th entry is 1 and all remaining entries are 0 . This shows that \mathcal{L} is indeed an into preserver of semipositivity. However, it cannot be expressed in the form XAY , since \displaystyle\mathcal{L}\left(\begin{bmatrix}1&0&\cdots&0\\ 0&0&\cdots&0\\ \vdots&\vdots&\ddots&\vdots\\ 0&0&\cdots&0\end{bmatrix}\right)=\begin{bmatrix}1&\phantom{-}0&\cdots&\phantom{-}0\\ 1&-1&\cdots&-1\\ \vdots&\vdots&\ddots&\vdots\\ 1&-1&\cdots&-1\end{bmatrix}, where the input matrix has rank 1 but the output matrix has rank 2. Since any map of the form A\mapsto XAY satisfies \rk(XAY)\leq\rk A , this provides a contradiction. On the other hand, Dorsey et al. [ 12 ] conjectured that, under the additional assumption that \mathcal{L} is invertible, every into linear preserver of the class of m\times n semipositive matrices must be of the form XAY for X row positive and invertible, and Y inverse nonnegative. Subsequently, this conjecture was proved in 2021 by Jayaraman–Mer [ 31 ] for m\geq n\geq 2 . Theorem 2.49 . [ 31 , Theorem 3.3 and Remark 3.5, and Theorem 3.11] Let m\geq n\geq 2 , and let \mathcal{L}:\mathbb{R}^{m\times n}\to\mathbb{R}^{m\times n} be an invertible linear transformation. Then \mathcal{L} is an into semipositivity preserver if and only if \displaystyle\mathcal{L}(A)=XAY, where X\in\mathbb{R}^{m\times m} is invertible and RP, and Y\in\mathbb{R}^{n\times n} is IN. We now note the following questions concerning minimally semipositive matrices: (1) What happens in Theorem 2.45 (2) when m=n , for both into and onto linear preservers of standard forms of MSP? (2) Can all onto linear preservers of MSP be characterized similarly to those of SP, as in Theorem 2.47 ? The first question was addressed by Choudhury–Kannan–Sivakumar [ 7 ] in 2018. Specifically, they proved the following result. Theorem 2.50 . [ 7 , Theorems 2.10, 2.11, 2.13, and 2.14] Let \mathcal{L}:\mathbb{R}^{n\times n}\to\mathbb{R}^{n\times n} be a linear transformation of the form \mathcal{L}(A)=XAY or \mathcal{L}(A)=XA^{T}Y , where X and Y are fixed real n\times n matrices. Then (1) \mathcal{L} is an onto linear preserver of MSP if and only if X and Y are nonnegative monomial matrices, or -X and -Y are nonnegative monomial matrices. (2) \mathcal{L} is an into linear preserver of MSP if and only if X and Y are IN, or -X and -Y are IN. We conclude this subsection by noting that while significant progress has been made in classifying linear preservers of semipositivity, many questions remains unanswered, even for preservers of particular forms. In this survey, we have examined the linear preservers associated with several positivity classes of matrices. Although onto preservers have been determined in most cases, only certain special forms of into preservers are currently known. A complete classification of into preservers for many of these matrix classes remains an open problem. We end this survey by summarizing the results discussed thus far in Table 1 . Table 1. Table summarizing linear \mathcal{S} -preservers defined on a vector space V . S. No. \mathbf{V} \mathbf{\mathcal{S}} Into/ onto Form of \mathbf{\mathcal{L}} \mathbf{\mathcal{S}} -preservers (1) Real space of n\times n Hermitian matrices PSD, PD Onto General A\mapsto RAR^{*} or A\mapsto RA^{T}R^{*} , R\in\mathbb{C}^{n\times n} invertible matrix Reference: [ 51 , Theorem 2] (2) \mathcal{S}_{n} , n=2,3 cp-rank Onto General A\mapsto S^{T}AS , S\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} invertible matrix Reference: [ 52 , Theorem 3.5] (3) \mathcal{S}_{n} , n\geq 4 cp-rank Onto General A\mapsto Q^{T}AQ , Q\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} monomial matrix References: [ 52 , Theorem 4.5] , [ 55 ] (4) \mathcal{S}_{n} COP n , SCOP n Onto General A\mapsto Q^{T}AQ , Q\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} monomial matrix Reference: [ 54 , Theorem 1] (5) \mathcal{S}_{n} COP n Into A\mapsto XAY X=Y^{T} , X\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} Reference: [ 21 , Theorem 2.2] A\mapsto H\circ A H\in\mathbb{R}^{n\times n} completely positive matrix Reference: [ 21 , Theorem 2.4] (6) \mathbb{R}^{2\times 2} SR, SR 1 Onto General A\mapsto H\circ A , H\in\mathbb{R}^{2\times 2} is entrywise positive; A\mapsto-A ; A\mapsto P_{2}A , P_{2}\in\mathbb{R}^{2\times 2} an exchange matrix; A\mapsto A^{T} ; \begin{bmatrix}a_{11}&a_{12}\\ a_{21}&a_{22}\end{bmatrix}\mapsto\begin{bmatrix}a_{11}&a_{12}\\ a_{22}&a_{21}\end{bmatrix} Reference: [ 9 , Theorem B] (7) \mathbb{R}^{2\times 2} SSR Onto General A\mapsto FAE , F,E\in\mathcal{D}_{\scriptscriptstyle{>0}}(2) ; A\mapsto-A ; A\mapsto P_{2}A , P_{2}\in\mathbb{R}^{2\times 2} an exchange matrix; A\mapsto A^{T} Reference: [ 9 , Theorem 2.17] (8) \mathbb{R}^{m\times n} with m,n\geq 2 & \max\{m,n\}\geq 3 SR, SR k , SSR, SSR k ; 2\leq k\leq \min\{m,n\} Onto General A\mapsto FAE , F\in\mathcal{D}_{\scriptscriptstyle{>0}}(m) and E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; A\mapsto-A ; A\mapsto P_{m}A , P_{m}\in\mathbb{R}^{m\times m} an exchange matrix; A\mapsto AP_{n} , P_{n}\in\mathbb{R}^{n\times n} an exchange matrix; A\mapsto A^{T} , provided m=n Reference: [ 9 , Theorem A] (9) \mathbb{R}^{m\times n} with m,n\geq 2 SR (\epsilon) , SR {}_{k}(\epsilon) , SSR (\epsilon) , SSR {}_{k}(\epsilon) ; 2\leq k\leq \min\{m,n\} Onto General A\mapsto FAE , F\in\mathcal{D}_{\scriptscriptstyle{>0}}(m) and E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; A\mapsto P_{m}AP_{n} , P_{m}\in\mathbb{R}^{m\times m} and P_{n}\in\mathbb{R}^{n\times n} are exchange matrices; A\mapsto A^{T} , provided m=n Reference: [ 9 , Theorem C] (10) \mathbb{R}^{n\times n} M, M 0 , IM, \overline{\mathrm{IM}} Onto General A\mapsto FAE , F,E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; A\mapsto A^{T} ; A\mapsto Q^{T}AQ , Q\in\mathbb{R}^{n\times n} permutation matrix References: [ 3 , Theorem 2] , [ 57 , Theorem 4.1] (11) \mathbb{C}^{n\times n} H, H 0 Onto General A\mapsto FAE , F,E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; A\mapsto A^{T} ; A\mapsto Q^{T}AQ , Q\in\mathbb{R}^{n\times n} permutation matrix; A\mapsto K\circ A , with K=(k_{ij}) is such that |k_{ij}|=1 for all i,j\in[n] Reference: [ 3 , Corollary 1] (12) \mathbb{R}^{n\times n} P 0 , P, P {}_{0}^{+} , P 03 , P 3 , \mathcal{D}_{0} , \mathcal{D} , \mathcal{A}_{0} , \mathcal{A} Onto General A\mapsto FAE , F,E\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; A\mapsto A^{T} ; A\mapsto Q^{T}AQ , Q\in\mathbb{R}^{n\times n} permutation matrix; A\mapsto SAS , S\in\mathcal{D}(n) signature matrix Reference: [ 3 , Theorem 1] (13) \mathbb{C}^{n\times n} P 0 , P, P {}_{0}^{+} , P 03 , P 3 , \mathcal{D}_{0} , \mathcal{D} , \mathcal{A}_{0} , \mathcal{A} Onto General A\mapsto FAE , F,E\in\mathcal{D}(n) with FE\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; A\mapsto A^{T} ; A\mapsto Q^{T}AQ , Q\in\mathbb{R}^{n\times n} permutation matrix Reference: [ 3 ] (14) \mathbb{C}^{2\times 2} P 0 , P, P {}_{0}^{+} Into \mathcal{L} invertible A\mapsto FAE , F,E\in\mathcal{D}(2) with FE\in\mathcal{D}_{\scriptscriptstyle{>0}}(2) ; A\mapsto A^{T} ; \begin{bmatrix}a_{11}&a_{12}\\ a_{21}&a_{22}\end{bmatrix}\mapsto\begin{bmatrix}k_{1}a_{11}+k_{2}a_{22}&a_{12}\\ a_{21}&t_{1}a_{11}+t_{2}a_{22}\end{bmatrix} , with k_{1},k_{2},t_{1},t_{2}\geq 0 and k_{1}t_{2}\neq k_{2}t_{1} such that either k_{1}t_{2}+k_{2}t_{1}\geq 1 or 1-2(k_{1}t_{2}+k_{2}t_{1})+(k_{1}t_{2}-k_{2}t_{1})^{2}\leq 0 Reference: [ 29 ] (15) \mathbb{C}^{n\times n},n\geq 3 P 0 , P, P {}_{0}^{+} , P 0k , P k , P {}_{0k}^{+} , k\geq 4 Into \mathcal{L} invertible A\mapsto FAE , F,E\in\mathcal{D}(n) with FE\in\mathcal{D}_{\scriptscriptstyle{>0}}(n) ; A\mapsto A^{T} ; A\mapsto Q^{T}AQ , Q\in\mathbb{R}^{n\times n} permutation matrix; A\mapsto A+D , with \diag(A)\mapsto\diag(A+D) invertible. Here D\in\mathcal{D}(n) whose diagonal entries are nonnegative linear combinations of the diagonal entries of A Reference: [ 29 ] (16) \mathbb{R}^{m\times n} SP Onto General A\mapsto XAY , X\in\mathbb{R}^{m\times m}_{\scriptscriptstyle\geq 0} , Y\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} are monomial matrices Reference: [ 12 , Theorem 3.5] Into A\mapsto XAY X\in\mathbb{R}^{m\times m} is RP and Y\in\mathbb{R}^{n\times n} is IN, or -X\in\mathbb{R}^{m\times m} is RP and -Y\in\mathbb{R}^{n\times n} is IN Reference: [ 12 , Theorem 2.4] \mathbb{R}^{m\times n} , m\geq n\geq 2 SP Into \mathcal{L} invertible A\mapsto XAY , X\in\mathbb{R}^{m\times m} is invertible RP and Y\in\mathbb{R}^{n\times n} is IN Reference: [ 31 , Theorems 3.3, 3.11, Remark 3.5] (17) \mathbb{R}^{m\times n} , m>n MSP Onto A\mapsto XAY X\in\mathbb{R}^{m\times m}_{\scriptscriptstyle\geq 0} , Y\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} are monomial matrices, or -X\in\mathbb{R}^{m\times m}_{\scriptscriptstyle\geq 0} , -Y\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} are monomial matrices Reference: [ 12 , Theorem 2.11] (18) \mathbb{R}^{n\times n} MSP Onto A\mapsto XAY A\mapsto XA^{T}Y X\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} , Y\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} are monomial matrices, or -X\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} , -Y\in\mathbb{R}^{n\times n}_{\scriptscriptstyle\geq 0} are monomial matrices Reference: [ 7 , Theorems 2.13, 2.14] Into A\mapsto XAY A\mapsto XA^{T}Y X,Y\in\mathbb{R}^{n\times n} are IN, or -X,-Y\in\mathbb{R}^{n\times n} are IN Reference: [ 7 , Theorems 2.10, 2.11]