Equal entries in totally positive matrices

DOI10.1016/J.LAA.2014.04.007MaRDI QIDQ2451701zbMATH OpenOpenAlexFDO

Authors Miriam Farber, Mitchell Faulk, Charles R. Johnson, Evan Marzion

Publication date 4 June 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.4186

zbMATH Keywords

Bruhat order of permutationsmatrix completionouterplanar graphspoint-line incidencestotally positive matrices

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrix completion problems (15A83) Positive matrices and their generalizations; cones of matrices (15B48)

Abstract: We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) $nextrm-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 $2extrm-by-2$ minors in a $2extrm-by-n$ $TP$ matrix, and give a relationship between the location of equal $2extrm-by-2$ minors and outerplanar graphs.

Recommendations

• Exact results for perturbation to total positivity and to total nonsingularity
• On totally positive matrices and geometric incidences
• Totally positive shapes and \(TP_{k}\)-completable patterns
• Invariance of total positivity of a matrix under entry-wise perturbation and completion problems
• The linear interpolation problem for totally positive matrices

Cites work

• A problem of Zarankiewicz
• Combinatorial Nullstellensatz
• Davenport-Schinzel theory of matrices
• Extremal problems in discrete geometry
• Forbidden paths and cycles in ordered graphs and matrices
• scientific article; zbMATH DE number 1113632 (Why is no real title available?)
• scientific article; zbMATH DE number 1793704 (Why is no real title available?)
• scientific article; zbMATH DE number 3296261 (Why is no real title available?)
• More on the Bruhat order for (0, 1)-matrices
• Packing a Square Lattice with a Rectangle-Free Set of Points
• Totally nonnegative matrices
• Two new criteria for comparison in the Bruhat order

Cited in

(5)

• Arrangements of equal minors in the positive Grassmannian
• On totally positive matrices and geometric incidences
• scientific article; zbMATH DE number 2144321 (Why is no real title available?)
• Exact results for perturbation to total positivity and to total nonsingularity
• Arrangements of minors in the positive Grassmannian and a triangulation of the hypersimplex

This page was built for publication: Equal entries in totally positive matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2451701)