
О ранге случайной двоичной матрицы с заданными весами независимых строк
Author(s) -
Василий Игоревич Круглов,
Василий Игоревич Круглов,
Владимир Гаврилович Михайлов,
Владимир Гаврилович Михайлов
Publication year - 2019
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk308
Subject(s) - physics
Изучаются асимптотические свойства ранга матрицы из $n$ независимых случайных строк, каждая из которых равновероятно и независимо от остальных строк выбирается из множества всех $m$-мерных ($m>n$) двоичных векторов заданных весов $s_i$, $i=1,\ldots,n$. Основным результатом работы является явная оценка сверху для функции распределения ранга матрицы.