Asymmetric TP and TN completion problems (Q1938672)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymmetric TP and TN completion problems |
scientific article |
Statements
Asymmetric TP and TN completion problems (English)
0 references
22 February 2013
0 references
The authors give a complete list of polynomial conditions on the data for TP (TN) completability of partial TP (TN) matrices with just one or two unspecified entries in either or both of the upper right or lower left entries. These results are used to identify which such patterns, and related patterns, are TP (TN) completable. In addition, the TN completable echelon and TP completable jagged patterns are characterized. This generalizes earlier work on combinatorially symmetric TN completable patterns.
0 references
TP(TN) completion
0 references
partial TP(TN) matrices
0 references
echelon patterns
0 references
jagged pattern
0 references
one-sided pattern
0 references
two-sided pattern
0 references
initial minors
0 references
Sylvester's identity
0 references
singly jagged
0 references
jagged echelon
0 references