Matrices of zeros and ones with the maximum jump number

DOI10.1016/S0024-3795(97)10038-6MaRDI QIDQ1307527zbMATH OpenOpenAlexFDO

Authors Bo Cheng, Bolian Liu

Publication date 18 September 2000

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

Full work available at URL https://doi.org/10.1016/s0024-3795(97)10038-6

zbMATH Keywords

posetlinear extensionjump number(0,1) matrices

Mathematics Subject Classification ID

Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics of partially ordered sets (06A07)

Recommendations

• Maximum permanents of matrices of zeros and ones
• Maximum and minimum jump number of posets from matrices
• Imprimitive matrices of zeros and ones with extremal numbers of ones
• scientific article; zbMATH DE number 3210038
• Maximum determinants of complementary acyclic matrices of zeros and ones
• An extremal problem concerning matrices of 0's and 1 's
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• Zero-one matrices without consecutive ones
• scientific article; zbMATH DE number 7391
• Possible numbers of ones in 0–1 matrices with a given rank

Cites work

• A theorem on flows in networks
• Combinatorial Properties of Matrices of Zeros and Ones
• Matrices of zeros and ones with fixed row and column sum vectors
• Maximum and minimum jump number of posets from matrices
• On the minimum rank of regular classes of matrices of zeros and ones

Cited in

(3)

• scientific article; zbMATH DE number 2217189 (Why is no real title available?)
• Maximum and minimum jump number of posets from matrices
• scientific article; zbMATH DE number 1836188 (Why is no real title available?)

This page was built for publication: Matrices of zeros and ones with the maximum jump number

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