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.
翻译:我们得出了一个足够条件,可以使用一个随机的微小矩阵,在行内和列内都有一定数量的非零条目和全排级的栏目,其结果包括独立非零条目的有限字段和理性参数的0.1 $1 $- $- 矩阵。 足够条件通常也是必要的。