Brualdi-Goldwasser-Michael problem for maximum permanents of {\rm(0,1)}-matrices
Combinatorics
2025-02-19 v1
Abstract
Let be the set of all {\rm(0,1)}-matrices of order with exactly 0's. Brualdi et al. investigated the maximum permanents of all matrices in (R.A. Brualdi, J.L. Goldwasser, T.S. Michael, Maximum permanents of matrices of zeros and ones, J. Combin. Theory Ser. A 47 (1988) 207--245.). And they put forward an open problem to characterize the maximum permanents among all matrices in . In this paper, we focus on the problem. And we characterize the maximum permanents of all matrices in when . Furthermore, we also prove the maximum permanents of all matrices in when and , where , and is integer.
Cite
@article{arxiv.2502.12787,
title = {Brualdi-Goldwasser-Michael problem for maximum permanents of {\rm(0,1)}-matrices},
author = {Tingzeng Wu and Xiangshuai Dong and Huazhong Lü},
journal= {arXiv preprint arXiv:2502.12787},
year = {2025}
}