We prove that a CP matrix A having cyclic graph has exactly two minimal rank 1 factorization if det M(A) > 0 and has exactly one minimal rank 1 factorization if detM(A) = 0.
A matrix whose entries are +,-, and 0 is called a sign pattern matrix. Let k be arbitrary positive integer. We first characterize sign patterns A such that .Ak≤0. Further, we determine the maximum number of negative ...A matrix whose entries are +,-, and 0 is called a sign pattern matrix. Let k be arbitrary positive integer. We first characterize sign patterns A such that .Ak≤0. Further, we determine the maximum number of negative entries that can occur in A whenever Ak≤0. Finally, we give a necessity and sufficiency condition for A2≤0.展开更多
This paper focuses graph theory method for the problem of decomposition w.r.t. outputs for Boolean control networks(BCNs). First, by resorting to the semi-tensor product of matrices and the matrix expression of BCNs, ...This paper focuses graph theory method for the problem of decomposition w.r.t. outputs for Boolean control networks(BCNs). First, by resorting to the semi-tensor product of matrices and the matrix expression of BCNs, the definition of decomposition w.r.t. outputs is introduced. Second, by referring to the graphical structure of BCNs, a necessary and sufficient condition for the decomposition w.r.t. outputs is obtained based on graph theory method. Third, an effective algorithm to realize the maximum decomposition w.r.t. outputs is proposed. Finally, some examples are addressed to validate the theoretical results.展开更多
文摘We prove that a CP matrix A having cyclic graph has exactly two minimal rank 1 factorization if det M(A) > 0 and has exactly one minimal rank 1 factorization if detM(A) = 0.
基金Supported by Shanxi Natural Science Foundation(20011006)
文摘A matrix whose entries are +,-, and 0 is called a sign pattern matrix. Let k be arbitrary positive integer. We first characterize sign patterns A such that .Ak≤0. Further, we determine the maximum number of negative entries that can occur in A whenever Ak≤0. Finally, we give a necessity and sufficiency condition for A2≤0.
基金supported in part by the National Natural Science Foundation of China under Grant Nos.61673012,11271194a Project on the Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD)
文摘This paper focuses graph theory method for the problem of decomposition w.r.t. outputs for Boolean control networks(BCNs). First, by resorting to the semi-tensor product of matrices and the matrix expression of BCNs, the definition of decomposition w.r.t. outputs is introduced. Second, by referring to the graphical structure of BCNs, a necessary and sufficient condition for the decomposition w.r.t. outputs is obtained based on graph theory method. Third, an effective algorithm to realize the maximum decomposition w.r.t. outputs is proposed. Finally, some examples are addressed to validate the theoretical results.
