Building matrices with prescribed size and number of invertible submatrices
Combinatorics
2025-06-24 v4
Abstract
Given an ordered triple of positive integers , where , does there exist a matrix of size with exactly invertible submatrices of size ? Such a matrix is called an -matrix. This question is a stronger version of an open problem in matroid theory raised by Dominic Welsh. In this paper, we prove that an -matrix exists when the corank satisfies , unless . Furthermore, we show that an -matrix exists when the rank is large relative to the corank .
Keywords
Cite
@article{arxiv.1402.6048,
title = {Building matrices with prescribed size and number of invertible submatrices},
author = {Edward S. T. Fan and Tony W. H. Wong},
journal= {arXiv preprint arXiv:1402.6048},
year = {2025}
}