2 papers
math.CO2022
An Atomic Viewpoint of the TP Completion Problem
Daniel Carter, Charles Johnson
We present two complementary techniques called catalysis and inhibition which allow one to determine if a given pattern is TP completable or TP non-completable, respectively. Empir…
cs.CC2021
The Complexity of Checking Partial Total Positivity
Daniel Carter, Charles Johnson
We prove that checking if a partial matrix is partial totally positive is co-NP-complete. This contrasts with checking a conventional matrix for total positivity, for which we prov…