当前位置: X-MOL 学术Bull. Lond. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sign non-reversal property for totally non-negative and totally positive matrices, and testing total positivity of their interval hull
Bulletin of the London Mathematical Society ( IF 0.8 ) Pub Date : 2021-02-25 , DOI: 10.1112/blms.12475
Projesh Nath Choudhury 1 , M. Rajesh Kannan 2 , Apoorva Khare 1, 3
Affiliation  

A matrix A is totally positive (or non-negative) of order k , denoted T P k (or T N k ), if all minors of size k are positive (or non-negative). It is well known that such matrices are characterized by the variation diminishing property together with the sign non-reversal property. We do away with the former, and show that A is T P k if and only if every submatrix formed from at most k consecutive rows and columns has the sign non-reversal property. In fact, this can be strengthened to only consider test vectors in R k with alternating signs. We also show a similar characterization for all T N k matrices — more strongly, both of these characterizations use a single vector (with alternating signs) for each square submatrix. These characterizations are novel, and similar in spirit to the fundamental results characterizing T P matrices by Gantmacher–Krein (Compos. Math. 4 (1937) 445–476) and P -matrices by Gale–Nikaido (Math. Ann. 159 (1965) 81–93).

中文翻译:

为完全非负和完全正矩阵签署非反转性质,并测试其区间包的总正性

一个矩阵 是完全正(或非负)阶 , 表示 (或 N ),如果所有未成年人的大小 为正(或非负)。众所周知,这种矩阵的特点是变化减小特性和符号不反转特性。我们废除了前者,并表明 当且仅当每个子矩阵最多由 连续的行和列具有符号非反转特性。事实上,这可以加强,只考虑测试向量 电阻 与交替的迹象。我们还展示了所有类似的特征 N 矩阵——更强烈的是,这两种特征对每个方形子矩阵都使用单个向量(具有交替符号)。这些表征是新颖的,在精神上与表征的基本结果相似。 Gantmacher–Krein 的矩阵 ( Compos. Math . 4 (1937) 445–476) 和 - Gale-Nikaido 的矩阵 ( Math. Ann . 159 (1965) 81-93)。
更新日期:2021-02-25
down
wechat
bug