Date Thesis Awarded
Honors Thesis -- Access Restricted On-Campus Only
Bachelors of Science (BS)
Charles R. Johnson
Donald E. Campbell
A matrix is called totally nonnegative (TN) if the determinant of every square submatrix is nonnegative and totally positive (TP) if the determinant of every square submatrix is positive. The TP (TN) completion problem asks which partial matrices have a TP (TN) completion. In this paper, a new class of TP- and TN- completable patterns, the border patterns, is identified. This answers an unpublished question about TP-completable patterns that has been outstanding for some time and is the first case of completable patterns with all entries on the border specified. In the process, a new tool is developed: TP line insertion in the second or penultimate line when the first and last entries of the line are specified. Prior results about single unspecified entries are used and generalized.
Chang, Haoge, "TP and TN Completability of Border Patterns" (2017). Undergraduate Honors Theses. William & Mary. Paper 1037.
On-Campus Access Only