Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599577 | Linear Algebra and its Applications | 2014 | 16 Pages |
Abstract
We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) n-by-nn-by-n matrix is Θ(n4/3)Θ(n4/3) (resp. Θ(n3/2)Θ(n3/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-22-by-2 minors in a 2-by-n2-by-nTP matrix, and give a relationship between the location of equal 2-by-22-by-2 minors and outerplanar graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Miriam Farber, Mitchell Faulk, Charles R. Johnson, Evan Marzion,