Equal entries in totally positive matrices

被引：4

作者：

Farber, Miriam ^{[1
]}

Faulk, Mitchell ^{[2
]}

Johnson, Charles R. ^{[3
]}

Marzion, Evan ^{[4
]}

机构：

[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel

[2] Univ Notre Dame, Dept Math, Notre Dame, IN 46556 USA

[3] Coll William & Mary, Dept Math, Williamsburg, VA 23187 USA

[4] Univ Wisconsin, Dept Math, Madison, WI 53706 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 454卷

基金：

美国国家科学基金会;

关键词：

Totally positive matrices; Point-line incidences; Bruhat order of permutations; Outerplanar graphs;

D O I：

10.1016/j.laa.2014.04.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) n-by-n matrix is theta(n(4/3)) (resp. theta(n(3/2))). Relationships with point-line incidences in the plane, Bruhat order of permutations, and TP completability are also presented. We also examine the number and positionings of equal 2-by-2 minors in a 2-by-n TP matrix, and give a relationship between the location of equal 2-by-2 minors and outerplanar graphs. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：91 / 106

页数：16

共 50 条

[21] POSSIBLE SPECTRA OF TOTALLY POSITIVE MATRICES
BARRETT, WW
JOHNSON, CR
LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 62 (NOV) : 231 - 233
[22] MATRICES WITH TOTALLY POSITIVE POWERS AND THEIR GENERALIZATIONS
Kushel, Olga Y.
OPERATORS AND MATRICES, 2015, 9 (04): : 943 - 964
[23] Permanental Inequalities for Totally Positive Matrices
Skandera, Mark
Soskin, Daniel
ELECTRONIC JOURNAL OF COMBINATORICS, 2025, 32 (01):
[24] TOTALLY POSITIVE MATRICES AND CYCLIC POLYTOPES
STURMFELS, B
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 107 : 275 - 281
[25] Totally positive matrices and dilogarithm identities
Bytsko, Andrei
Volkov, Alexander
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 547 : 148 - 167
[26] IMMANANTS OF TOTALLY POSITIVE MATRICES ARE NONNEGATIVE
STEMBRIDGE, JR
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1991, 23 : 422 - 428
[27] A PROBABILISTIC REPRESENTATION OF TOTALLY POSITIVE MATRICES
GOODMAN, GS
ADVANCES IN APPLIED MATHEMATICS, 1986, 7 (02) : 236 - 252
[28] Intervals of almost totally positive matrices
Garloff, H
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 363 : 103 - 108
[29] MATRICES TOTALLY POSITIVE RELATIVE TO A TREE
Johnson, Charles R.
Costas-Santos, Roberto S.
Tadchiev, Boris
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 211 - 221
[30] Hadamard powers and totally positive matrices
Fallat, Shaun M.
Johnson, Charles R.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (2-3) : 420 - 427

← 1 2 3 4 5 →