We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.RA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Rings and Algebras

Title: Scaffoldings of Totally Positive Matrices and Line Insertion

Abstract: Given a totally positive matrix, can one insert a line (row or column) between two given lines while maintaining total positivity? This question was first posed and solved by Johnson and Smith who gave an algorithm that results in one possible line insertion. In this work we revisit this problem. First we show that every totally positive matrix can be associated to a certain vertex-weighted graph in such a way that the entries of the matrix are equal to sums over certain paths in this graph. We call this graph a scaffolding of the matrix. We then use this to give a complete characterization of all possible line insertions as the strongly positive solutions to a given homogeneous system of linear equations.
Subjects: Rings and Algebras (math.RA)
MSC classes: 15B48, 15A83
Cite as: arXiv:2109.06369 [math.RA]
  (or arXiv:2109.06369v1 [math.RA] for this version)

Submission history

From: Karel Casteels [view email]
[v1] Mon, 13 Sep 2021 23:53:42 GMT (16kb)

Link back to: arXiv, form interface, contact.