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

zbMATH Open1164.15315MaRDI QIDQ3538544FDOQ3538544

Authors: Xueyuan Zhang, Cui-Qi Wang, Xiaoying Zhu 

Publication date: 24 November 2008

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

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)

Cited In (12)

• 0-1 matrices whose squares have bounded entries
• Extremes of permanents of \((0,1)\)-matrices.
• Lower bounds for Pólya's problem on permanent
• The interval structure of \(( 0 , 1 )\)-matrices
• A lower bound for permanents of (0,1)-matrices
• An upper bound for the permanent of \((0,1)\)-matrices.
• 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
• Some upper bounds for permanents of (0, 1)-matrices
• Maximum permanents of matrices of zeros and ones
• Title not available (Why is that?)
• Title not available (Why is that?)

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)