On the rank of random matrix over prime field consisting of independent rows with given numbers of nonzero elements

Abstract

Недавно полученная явная оценка для распределения ранга матрицы, состоящей из независимых случайных строк, имеющих заданные веса, распространяется на более широкий класс двоичных матриц с независимыми строками, а также на матрицы над простым полем $GF(p)$ из строк, которые выбираются независимо из множеств векторов с заданным числом ненулевых элементов.