Equal Entries in Totally Positive Matrices
Combinatorics
2013-09-18 v1
Abstract
We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) matrix is (resp. )). Relationships with point-line incidences in the plane, Bruhat order of permutations, and completability are also presented. We also examine the number and positionings of equal minors in a matrix, and give a relationship between the location of equal minors and outerplanar graphs.
Cite
@article{arxiv.1309.4186,
title = {Equal Entries in Totally Positive Matrices},
author = {Miriam Farber and Mitchell Faulk and Charles R. Johnson and Evan Marzion},
journal= {arXiv preprint arXiv:1309.4186},
year = {2013}
}
Comments
15 pages