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 条
  • [1] The totally positive completion problem
    Jordán, C
    Torregrosa, JR
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 393 : 259 - 274
  • [2] The Totally Non-positive Matrix Completion Problem
    Jun-ping Liang and Ming He The College of Mathematics and Computer Science
    Numerical Mathematics A Journal of Chinese Universities(English Series), 2006, (04) : 312 - 319
  • [3] The Totally Positive Completion Problem: The 3-by-n Case
    Carter, D.
    DiMarco, K. E.
    Johnson, C. R.
    Wedemeyer, L.
    Yu, Z.
    SPECIAL MATRICES, 2021, 9 (01): : 226 - 239
  • [4] The completable digraphs for the totally nonnegative completion problem
    Jordan, Cristina
    Torregrosa, Juan-R.
    el-Ghamry, Ramadan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) : 1675 - 1690
  • [5] Adjacent edge conditions for the totally nonnegative completion problem
    Dryden, Emily B.
    Johnson, Charles R.
    Kroschel, Brenda K.
    LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (03): : 261 - 277
  • [6] CONDITIONS FOR A TOTALLY POSITIVE COMPLETION IN THE CASE OF A SYMMETRICALLY PLACED CYCLE
    Johnson, Charles R.
    Kroschel, Brenda K.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 125 - 137
  • [7] CONDITIONS FOR A TOTALLY POSITIVE COMPLETION IN THE CASE OF A SYMMETRICALLY PLACED CYCLE
    Johnson, Charles R.
    Kroschel, Brenda K.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 125 - 137
  • [8] On the weighted safe set problem on paths and cycles
    Shinya Fujita
    Tommy Jensen
    Boram Park
    Tadashi Sakuma
    Journal of Combinatorial Optimization, 2019, 37 : 685 - 701
  • [9] On the weighted safe set problem on paths and cycles
    Fujita, Shinya
    Jensen, Tommy
    Park, Boram
    Sakuma, Tadashi
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (02) : 685 - 701
  • [10] The positive definite completion problem revisited
    Smith, Ronald L.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1442 - 1452
12345