Paths and cycles in the totally positive completion problem

被引：0

作者：

Jordán, C ^{[1
]}

Torregrosa, JR ^{[1
]}

机构：

[1] Univ Politecn Valencia, Dept Matemat Aplicada, E-46071 Valencia, Spain

来源：

POSITIVE SYSTEMS, PROCEEDINGS | 2003年 / 294卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An n x n real matrix is said to be totally positive if every minor is nonnegative. In this paper, we are interested in totally positive completion problems, that is, when a partial totally positive matrix has a totally positive matrix completion. This problem has, in general, a negative answer when the graph of the specified entries of the partial matrix is a path or a cycle. For these cases, we obtain necessary and sufficient conditions in order to obtain the desired completion.

引用

页码：217 / 224

页数：8

共 50 条

[21] TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
何明
吴国宝
Numerical Mathematics A Journal of Chinese Universities(English Series), 2005, (01) : 67 - 78
[22] The real positive definite completion problem: Cycle completability
Barrett, WW
Johnson, CR
Loewy, R
MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1996, 122 (584) : 1 - &
[23] A Novel Problem to Solve the Logically Labeling of Corona between Paths and Cycles
ELrokh, Ashraf
Ali Al-Shamiri, Mohammed M.
Abd El-hay, Atef
JOURNAL OF MATHEMATICS, 2022, 2022
[24] The real positive definite completion problem for a 4-cycle
Omran, MO
Barrett, W
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 336 : 131 - 166
[25] The real positive definite completion problem for a 4-cycle
Omran, M.O.
Barrett, W.
Linear Algebra and Its Applications, 2001, 336 (1-3) : 131 - 166
[26] THE REAL POSITIVE-DEFINITE COMPLETION PROBLEM FOR A SIMPLE CYCLE
BARRETT, W
JOHNSON, CR
TARAZAGA, P
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 192 : 3 - 31
[27] CYCLES OF SINGULARITIES APPEARING IN THE RESOLUTION PROBLEM IN POSITIVE CHARACTERISTIC
Hauser, Herwig
Perlega, Stefan
JOURNAL OF ALGEBRAIC GEOMETRY, 2019, 28 (02) : 391 - 403
[28] Paths and cycles of hypergraphs
王建方
Tony T.Lee
Science China Mathematics, 1999, (01) : 1 - 12
[29] THE SQUARE OF PATHS AND CYCLES
FAN, GH
KIERSTEAD, HA
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 55 - 64
[30] PATHS AND CYCLES IN TOURNAMENTS
THOMASON, A
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 296 (01) : 167 - 180

← 1 2 3 4 5 →