Completions of alternating sign matrices

DOI10.1007/s00373-014-1409-1zbMath1321.15047OpenAlexW2053155863MaRDI QIDQ2345517

Hwa Kyung Kim, Richard A. Brualdi

Publication date: 22 May 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-014-1409-1

zbMATH Keywords

bipartite graphcompletionpermanentperfect matchingalternating sign matrixbiadjacency matrixbordered-permutation matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36) Signed and weighted graphs (05C22) Matrix completion problems (15A83) Sign pattern matrices (15B35)

Related Items (6)

Some Combinatorially Defined Matrix Classes ⋮ Alternating sign matrices and hypermatrices, and a generalization of Latin squares ⋮ Ranks of dense alternating sign matrices and their sign patterns ⋮ The interval structure of \(( 0 , 1 )\)-matrices ⋮ Alternating sign matrices: extensions, König-properties, and primary sum-sequences ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Patterns of alternating sign matrices
• Alternating sign matrices and polynomiography
• Combinatorial Matrix Theory

This page was built for publication: Completions of alternating sign matrices