|
This article is cited in 1 scientific paper (total in 1 paper)
On the rank of random binary matrix with fixed weights of independent rows
V. I. Kruglov, V. G. Mikhailov Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
We consider random matrix consisting of $n$ independent rows such that each row is equiprobably chosen from the set of all $m$-dimensional ($m>n$) binary vectors with given weights $s_i$, $i=1,\ldots,n$, and study asymptotic properties of the rank of such matrix.
We propose explicit upper bound for the distribution function of the rank of matrixes.
Key words:
random matrix over $GF(2)$, distribution of the rank of random matrix, upper bound.
Received 29.IV.2019
Citation:
V. I. Kruglov, V. G. Mikhailov, “On the rank of random binary matrix with fixed weights of independent rows”, Mat. Vopr. Kriptogr., 10:4 (2019), 67–76
Linking options:
https://www.mathnet.ru/eng/mvk308https://doi.org/10.4213/mvk308 https://www.mathnet.ru/eng/mvk/v10/i4/p67
|
|