Completions of alternating sign matrices (Q2345517)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Completions of alternating sign matrices
scientific article

    Statements

    Completions of alternating sign matrices (English)
    0 references
    0 references
    0 references
    22 May 2015
    0 references
    An alternating sign matrix \(A\) is a square \((0,\pm 1)\)-matrix such that, ignoring the \(0\)'s, in each row and column, the \(+1\)'s and \(-1\)'s alternate, beginning and ending with a \(+1\). Any matrix obtained from \(A\) by replacing some \(0\)'s by \(+1\) is a completion of \(A\). The authors prove that any bordered-permutation \((0,-1)\)-matrix can be completed to an alternating sign matrix. The uniqueness case is fully characterize.
    0 references
    alternating sign matrix
    0 references
    completion
    0 references
    bordered-permutation matrix
    0 references
    bipartite graph
    0 references
    perfect matching
    0 references
    biadjacency matrix
    0 references
    permanent
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references