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
    0 references
    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
    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
    0 references