Algorithm for constructing matrices of zeros and ones with prescribed row and column sums

MaRDI QIDQ5147708zbMATH OpenFDO

Authors Rosário Fernandes, Henrique F.da Cruz

Publication date 28 January 2021

Full work available at URL https://revistas.rcaap.pt/boletimspm/article/view/6791

zbMATH Keywords

partitionsYoung tableaux(0,1)-matrices

Mathematics Subject Classification ID

Matrices of integers (15B36) Combinatorial aspects of partitions of integers (05A17)

Recommendations

• An extension of Brualdi's algorithm for the construction of (0,1)-matrices with prescribed row and column sum vectors
• Construction of matrices with known sums of rows and columns
• An algorithm for finding the number of (0, 1, 2,…, l)-matrices with prefixed row sum and column sum vectors
• Constructing \((0,1)\)-matrices with given line sums and certain fixed zeros
• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors

Cited in

(9)

• An extension of Brualdi's algorithm for the construction of (0,1)-matrices with prescribed row and column sum vectors
• scientific article; zbMATH DE number 4120184 (Why is no real title available?)
• On (0, 1)-matrices with prescribed row and column sum vectors
• An algorithm for finding the number of (0, 1, 2,…, l)-matrices with prefixed row sum and column sum vectors
• scientific article; zbMATH DE number 4024637 (Why is no real title available?)
• Constructing \((0,1)\)-matrices with given line sums and certain fixed zeros
• Algebraic and computational properties of a set of (0,1) matrices with prescribed sum
• Matrices of zeros and ones with given line sums and a zero block
• Construction of matrices with known sums of rows and columns

This page was built for publication: Algorithm for constructing matrices of zeros and ones with prescribed row and column sums

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