Maximum determinant and permanent of sparse 0-1 matrices

DOI10.1016/j.laa.2022.03.020zbMath1489.15013arXiv2011.01892OpenAlexW4221007402WikidataQ114151699 ScholiaQ114151699MaRDI QIDQ2132515

József Balogh, Igor Araujo, Yuzhou Wang

Publication date: 28 April 2022

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

Full work available at URL: https://arxiv.org/abs/2011.01892

zbMATH Keywords

sparse matricesdeterminantpermanent0,1 matrices

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On the determinant of a sparse 0-1 matrix
• Maximal determinants of combinatorial matrices
• Maximal Determinants In Combinatorial Investigations
• On Hamiltonian Regular Graphs of Girth Six

This page was built for publication: Maximum determinant and permanent of sparse 0-1 matrices