О ранге случайной двоичной матрицы с заданными весами независимых строк
Author(s) -
Василий Игоревич Круглов,
Владимир Гаврилович Михайлов
Publication year - 2019
Publication title -
математические вопросы криптографии
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$. Основным результатом работы является явная оценка сверху для функции распределения ранга матрицы.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom