“…Поэтому интерес представляет изучение частных постановок, например матриц из независимых случайных строк (или столбцов). Наибольший интерес вызывал случай разреженных матриц, когда число единиц в каждой из строк невелико по сравнению с длиной строк (см., например, [14,15] и ссылки в этих работах). Так, в [14] исследовано асимптотическое поведение ранга двоичной матрицы A n,m,k размера n × m, столбцы которой выбираются независимо и равновероятно из множества всех C k n столбцов с k единицами, а n, m → ∞ таким образом, что n существенно меньше m. Показано наличие своего рода порогового эффекта в поведении ранга матрицы при n, m → ∞ и фиксированном k в зависимости от соотношения между параметрами m, n, k.…”