Maximal determinants of sparse zero-one matrices
Combinatorics
2019-03-04 v3
Abstract
We give upper bounds for the determinant of an zero-one matrix containing ones for integral . Our results improve upon a result of Ryser for . For fixed it was an open question whether Hadamard's inequality could be exponentially improved. We answer this in the affirmative. Our results stem from studying matrices with row sums and bounding their Gram determinants. Our technique allows us to give upper bounds when these matrices are perturbed.
Keywords
Cite
@article{arxiv.1902.09644,
title = {Maximal determinants of sparse zero-one matrices},
author = {Daniel Scheinerman},
journal= {arXiv preprint arXiv:1902.09644},
year = {2019}
}
Comments
23 pages