The growth conjecture for TP obstructions
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 -by- patterns, a number six times the total number of obstructions for all -by- 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.