English

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) n-by-nn\textrm{-by-}n matrix is Θ(n4/3)\Theta(n^{4/3}) (resp. Θ(n3/2\Theta(n^{3/2})). Relationships with point-line incidences in the plane, Bruhat order of permutations, and TPTP completability are also presented. We also examine the number and positionings of equal 2-by-22\textrm{-by-}2 minors in a 2-by-n2\textrm{-by-}n TPTP matrix, and give a relationship between the location of equal 2-by-22\textrm{-by-}2 minors and outerplanar graphs.

Keywords

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

R2 v1 2026-06-22T01:28:28.826Z