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