Блочная структура случайной булевой матрицы

Домиловский Е. Р., Пискунов В. Н.
Вопросы атомной науки и техники. Сер. Методики и программы численного решения задач математической физики 1985. Вып.1. С. 49-52.

      Проанализирована блочная структура случайной матрицы А размерностью mxn с r ненулевыми элементами в асимптотическом пределе m, n → ∞, r(mn)^-1/2→τ. Показано, что при τ = 1 появляется блок с размерностью порядка размерности всей матрицы А. Обсуждено применение полученных результатов для исследования блочной структуры матриц инциденций задач математического программирования (список лит. - 8 назв.).