The upper bound and lower bound for the permanent of (0,1)-matrices

MaRDI QIDQ3538544zbMATH OpenFDO

Authors Xueyuan Zhang, Cui-Qi Wang, Xiaoying Zhu

Publication date 24 November 2008

zbMATH Keywords

lower boundupper boundpermanent\((0,1)\)-matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Miscellaneous inequalities involving matrices (15A45)

Recommendations

• Some upper bounds for permanents of (0, 1)-matrices
• An upper bound for the permanent of \((0,1)\)-matrices.
• A note on some upper bounds for permanents of (0, 1)-matrices
• Extremes of permanents of \((0,1)\)-matrices.
• Maximum permanents of matrices of zeros and ones

Cited in

(12)

• An Upper Bound for the Permanent of a 3-Dimensional (0, 1)-Matrix
• On upper bounds for the minimum rank of regular classes of (0,1)-matrices
• An upper bound for the permanent of \((0,1)\)-matrices.
• 0-1 matrices whose squares have bounded entries
• scientific article; zbMATH DE number 4158838 (Why is no real title available?)
• scientific article; zbMATH DE number 1921368 (Why is no real title available?)
• A lower bound for permanents of (0,1)-matrices
• The interval structure of \(( 0 , 1 )\)-matrices
• Some upper bounds for permanents of (0, 1)-matrices
• Extremes of permanents of \((0,1)\)-matrices.
• Lower bounds for Pólya's problem on permanent
• Maximum permanents of matrices of zeros and ones

This page was built for publication: The upper bound and lower bound for the permanent of \((0,1)\)-matrices

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