The growth conjecture for TP obstructions

A TP obstruction is a pattern that is not TP-completable, where TP-completability means that every partial totally positive matrix with the pattern admits a totally positive completion. The number of rows of a pattern is its height.

TP-obstruction growth conjecture. There are infinitely many TP obstructions, and the number of TP obstructions with a given number of rows grows quickly, perhaps exponentially, with the number of rows.

The conjecture is motivated by the discovery of 78 new obstructions among the 44-by-44 patterns, a number six times the total number of obstructions for all 33-by-nn patterns. The paper provides no resolution of the asserted infinitude or growth rate.

Sources & referencesView supporting material

Primary source

Daniel Carter and Charles Johnson, “An Atomic Viewpoint of the TP Completion Problem”, arXiv:2203.04484 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.