SearcharxivSearch

arXiv subjects

K. C. Sivakumar

Publications and source records attributed to K. C. Sivakumar.

At least 19 recordsLinked to original sources

Riesz* Homomorphisms on the copositive Cone

For a cone $K\subseteq \mathbb{R}^n$, a real symmetric matrix $A$ is called $K$-copositive if $x^\top A x\geq 0$ for every $x\in K.$ This class of matrices plays a central role in copositive optimization and linear complementarity problems. However, a complete characterization of linear maps that preserve the $K$-copositive cone is unknown, even for $K:=\mathbb{R}^n_+$. In this paper, we develop a new approach to copositivity preservers that uses only order-theoretic arguments. We consider a smaller class of copositivity preservers, called Riesz* homomorphisms, and develop a general technique to deduce the structure of these preservers directly from a representation theorem of Riesz* homomorphisms on $S_n$. Following are the main outcomes of this paper: 1) We obtain a representation theorem for Riesz* homomorphisms on the partially ordered vector space of all real symmetric matrices endowed with the cone of all $K$-copositive matrices. 2) As a corollary of our representation theorem, we recover the main results of [Shitov, Proc. Amer. Math. Soc., 2021] and [Gowda et al., Linear Alg. Appl., 2013], providing a unified framework for studying cone automorphisms. 3) We introduce the notion of a $(K_1,K_2)$-unisigned matrix $P\in M_{m\times n}$, defined by the algebraic condition $P[K_1]\subseteq K_2\cup (-K_2)$, for cones $K_1\subseteq \mathbb{R}^n$ and $K_2\subseteq \mathbb{R}^m$. We also provide a characterization of such matrices. 4) We prove that a linear map of the standard form ($A\mapsto P^\top AP$; for $P\in M_{m\times n}$) preserves copositivity if and only if $P$ is $(K_2,K_1)$-unisigned, correcting a recent characterization of such maps preserving the $\mathbb{R}^n_+$-copositivity.

math.FA

The $M$-matrix group inverse problem for recoverable complete networks

This study investigates the conditions under which the group inverse of a singular, irreducible, symmetric $M$-matrix retains the $M$-matrix property. By concentrating on a structured subclass derived from rank-one perturbations of a diagonal matrix, and inspired by recoverable complete networks, we obtain explicit analytical results. Utilizing both matrix-theoretic methodologies and potential theory on networks, we establish necessary and sufficient conditions for the $M$-property of the specified network in terms of conductances and associated Doob potentials. This framework facilitates the construction of families of singular, irreducible $M$-matrices whose group inverses maintain the $M$-matrix structure. Our findings offer novel insights into this research domain and enhance the relationship between $M$-matrix theory and network analysis.

math.GM

Positive Linear Maps on Second Symmetric Product Spaces

Let $X^{(2)}$ denote the second symmetric product space of a partially ordered vector space $X$, endowed with the projective cone. A characterization of linear maps $T\colon X^{(2)}\to X^{(2)}$ which preserve the set of all positive decomposable vectors, is proved. As applications of this result, an alternative proof, as well as an infinite dimensional generalization, of a representation theorem for (i) automorphisms on the completely positive cone and (ii) linear preservers of CP-rank-1 matrices, are presented. It is also shown that if $T$ preserves the set of all decomposable vectors, then so does the Drazin inverse, $T^D$ (if it exists). The case of the Moore-Penrose inverse is also investigated.

math.FA

Invertible positive maps that are not automorphism

Let $X$ be a real normed vector space with a cone $K\subseteq X$ satisfying either (i) $K$ is closed with non-empty interior or (ii) $K$ has non-zero extremals or (iii) $K$ is closed and $X$ is a Banach space. In this short note, we provide a method to construct an invertible linear map $T\colon X\to X$ such that $T[K]\subseteq K$ but $T^{-1}[K]\not\subseteq~K$. In particular, we show that, for every cone automorphism $S\colon X\to X$, there exists a rank one perturbation of $S$ which is positive and invertible, but does not have a positive inverse. We provide examples from four diverse situations.

math.FA

Linear complementarity properties of some classes of banded matrices

A banded matrix is a real square matrix where nonzero entries appear around the main diagonal. In this article, we consider linear complementarity properties of (variants) of banded matrices. Focusing on triangular matrices and the newly defined bidiagonal southwest matrices, we describe several results characterizing the Q-property in terms of the sign patterns and determinant of the given matrix. As a byproduct, we describe all Q-matrices of size 2 by 2. Extending these results to Euclidean Jordan algebras, we consider matrix-based linear transformations and study the Q-property. In particular, we show that a rank-one linear transformation of the form a\otimes b has the Q-property if and only if either a>0,b>0, or a<0, b<0.

math.OC

Affirmative Results on a Conjecture on the Column Space of the Adjacency Matrix

The Akbari-Cameron-Khosrovshahi (ACK) conjecture, which appears to be unresolved, states that for any simple graph $G$ with at least one edge, there exists a nonzero {$\{0,1\}$}-vector in the row space of its adjacency matrix that is not a row of the matrix itself. In this talk, we present a unified framework that includes several families and operations of graphs that satisfy the ACK conjecture. Using these fundamental results, we introduce new graph constructions and demonstrate, through graph structural and linear algebraic arguments, that these constructions adhere to the conjecture. Further, we show that certain graph operations preserve the ACK property. These results collectively expand the known classes of graphs satisfying the conjecture and provide insight into its structural invariance under composition and extension.

math.CO

Graph theoretic proofs for some results on banded inverses of $M$-matrices

This work concerns results on conditions guaranteeing that certain banded $M$-matrices have banded inverses. As a first goal, a graph theoretic characterization for an off-diagonal entry of the inverse of an $M$-matrix to be positive, is presented. This result, in turn, is used in providing alternative graph theoretic proofs of the following: (1) a characterization for a tridiagonal $M$-matrix to have a tridiagonal inverse. (2) a necessary condition for an $M$-matrix to have a pentadiagonal inverse. The results are illustrated by several numerical examples.

math.GM

A short survey of $Z$-matrices and new results on the subclass of $F_0$-matrices

A real square matrix $A$ of order $n \times n~ (n \geq 3)$ is called an $F_0$-matrix, if it is a $Z$-matrix (off-diagonal entries nonpositive), all of whose principal submatrices of orders at most $n-2$ are $M$-matrices while there is at least one principal submatrix of order $n-1$, which is an $N_0$-matrix. An $M$-matrix is a $Z$-matrix with the property that the real parts of all its eigenvalues are nonnegative. An $N_0$-matrix, in turn, is characterized by the fact that it is an invertible $Z$-matrix whose inverse is (entrywise) nonpositive. The first aim of this article is to present a short survey of some subclasses of $Z$-matrices, pertinent to the second objective, where new results concerning $F_0$-matrices are presented.

math.RA

Karamardian Matrices: A Generalization of $Q$-Matrices

A real square matrix $A$ is called a $Q$-matrix if the linear complementarity problem $LCP(A,q)$ has a solution for all $q \in \mathbb{R}^n$. This means that for every vector $q$ there exists a vector $x$ such that $x \geq 0, y=Ax+q\geq 0$ and $x^Ty=0$. A well known result of Karamardian states that if the problems $LCP(A,0)$ and $LCP(A,d)$ for some $d\in \mathbb{R}^n, d >0$ have only the zero solution, then $A$ is a $Q$-matrix. By relaxing the condition on $d$ and imposing a condition on the solution vector $x$ in the two problems as above, the authors introduce a new class of matrices called Karamardian matrices, requiring that these two modified problems have only zero as a solution. In this article, a systematic treatment of Karamardian matrices is undertaken. Among other things, it is shown how Karamardian matrices have properties that are analogous to those of $Q$-matrices. A subclass of a recently introduced notion of $P_{\#}$-matrices is shown to possess the Karamardian property, and for this reason we undertake a thorough study of $P_{\#}$-matrices and make some fundamental contributions.

math.OC

Group inverses of $\{0,1\}$-triangular matrices and Fibonacci numbers

A number $s$ is the sum of the entries of the inverse of an $n \times n, (n \geq 3)$ upper triangular matrix with entries from the set $\{0, 1\}$ if and only if $s$ is an integer lying between $2-F_{n-1}$ and $2+F_{n-1}$, where $F_n$ is the $n$th Fibonacci number. A generalization of the sufficient condition above to singular, group invertible matrices is presented.

math.CO

When is $(A+B)^{\dagger}=A^{\dagger}+B^{\dagger}$?

We address the question as to when it is true that $(A+B)^{\dagger}=A^{\dagger}+B^{\dagger},$ where $\dagger$ denotes the Moore-Penrose inverse. A similar question is addressed for the group inverse.

math.FA

A note on linear preservers on semipositive and minimal semipositive matrices

Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory. In this short note, we study the structure of linear maps which preserve the set of all semipositive and minimal semipositive matrices.

math.FA