An extension of Brualdi's algorithm for the construction of (0,1)-matrices with prescribed row and column sum vectors

DOI10.1016/J.DISC.2013.06.016zbMATH Open1281.05129OpenAlexW2037775637MaRDI QIDQ393474FDOQ393474

Authors: Rosário Fernandes, Henrique F.da Cruz 

Publication date: 23 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.06.016

Recommendations

• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors
• On (0, 1)-matrices with prescribed row and column sum vectors
• Algorithm for constructing matrices of zeros and ones with prescribed row and column sums
• The class of \((0,1,\dots,r)\)-matrices with prescribed row and column sums
• An algorithm for finding the number of (0, 1, 2,…, l)-matrices with prefixed row sum and column sum vectors
• Algebraic and computational properties of a set of (0,1) matrices with prescribed sum
• scientific article; zbMATH DE number 2144320
• Constructing \((0,1)\)-matrices with given line sums and certain fixed zeros
• scientific article; zbMATH DE number 5016698
• On the number of possible row and column sums of \(0,1\)-matrices

zbMATH Keywords

Young tableauxRSK algorithm\((0,1)\)-matricesrow and column vectors

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Cites Work

• Title not available (Why is that?)
• Combinatorial matrix classes
• Longest Increasing and Decreasing Subsequences
• Title not available (Why is that?)
• Matrices of zeros and ones with fixed row and column sum vectors
• On (0, 1)-matrices with prescribed row and column sum vectors
• An extension of Schensted's theorem
• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors

Cited In (5)

• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors
• On (0, 1)-matrices with prescribed row and column sum vectors
• Algorithm for constructing matrices of zeros and ones with prescribed row and column sums
• Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks
• Majorization and the number of bipartite graphs for given vertex degrees

This page was built for publication: An extension of Brualdi's algorithm for the construction of \((0,1)\)-matrices with prescribed row and column sum vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393474)