Nonnegative square roots of matrices

doi:10.1016/j.laa.2015.11.011

淡江大學機構典藏 > 理學院 > 數學學系暨研究所 > 期刊論文 > Item 987654321/106937

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/106937

题名:	Nonnegative square roots of matrices
作者:	Bit-ShunTam;Peng-RueiHuang
关键词:	Nonnegative matrix;Nonnegative square root;Square root of digraph;Permutation digraph;Bigraph;Monomial matrices;Nilpotent matrix;Rank-one matrix
日期:	2016-06-01
上传时间:	2016-08-15
出版者:	Elsevier Inc.
摘要:	By the square root of a (square) matrix A we mean a matrix B that satisfies B2=A. In this paper, we begin a study of the (entrywise) nonnegative square roots of nonnegative matrices, adopting mainly a graph-theoretic approach. To start with, we settle completely the question of existence and uniqueness of nonnegative square roots for 2-by-2 nonnegative matrices. By the square of a digraph H , denoted by H2, we mean the digraph with the same vertex set as H such that (i,j) is an arc if there is a vertex k such that (i,k) and (k,j) are both arcs in H. We call a digraph H a square root of a digraph G if H2=G. It is observed that a necessary condition for a nonnegative matrix to have a nonnegative square root is that its digraph has a square root, and also that a digraph G has a square root if and only if there exists a nonnegative matrix A with digraph G such that A has a nonnegative square root. We consider when or whether certain kinds of digraphs (including digraphs that are disjoint union of directed paths and circuits, permutation digraphs or a special kind of bigraphs) have square roots. We also consider when certain kinds of nonnegative matrices (including monomial matrices, rank-one matrices and nilpotent matrices with index two) have nonnegative square roots. A known characterization of loopless digraphs to have square roots, due to F. Escalantge, L. Montejano, and T. Rojano, is extended (and amended) to digraphs possibly with loops. Some natural open questions are also posed.
關聯:	Linear Algebra and its Applications 498, pp.404-440
DOI:	10.1016/j.laa.2015.11.011
显示于类别:	[數學學系暨研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	164	检视/开启
Nonnegative square roots of matrices.pdf		621Kb	Adobe PDF	3	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....