Alternating sign matrices, related (0,1)-matrices, and the Smith normal form

DOI10.1016/j.laa.2018.03.027zbMath1411.05044OpenAlexW2789603178WikidataQ130119780 ScholiaQ130119780MaRDI QIDQ2418961

Richard A. Brualdi, Geir Dahl

Publication date: 29 May 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10852/64834

zbMATH Keywords

bipartite graphrankSmith normal formconvex \((0, 1)\)-matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (2)

Alternating sign matrices of finite multiplicative order ⋮ On the Smith normal form of walk matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smith normal form in combinatorics
• The rook problem on saw-toothed chessboards
• Bipartite permutation graphs
• Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
• Tridiagonal doubly stochastic matrices
• Ranks of dense alternating sign matrices and their sign patterns
• On the complexity of Boolean matrix ranks
• Dense alternating sign matrices and extensions
• Minimal NFA Problems are Hard
• The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions
• Reducibility among Combinatorial Problems
• Nonnegative Matrix Factorization Requires Irrationality
• A Dual of Dilworth's Decomposition Theorem

This page was built for publication: Alternating sign matrices, related (0,1)-matrices, and the Smith normal form