We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and \0,1\ -matrices over the rationals. The sufficient condition is generally necessary as well.
No takes yet. Share an insight, caveat, or question.
Coja‐Oghlan et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: