RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 4, Pages 67–76 (Mi mvk308)

This article is cited 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.

UDC: 519.212.2

Received 29.IV.2019

DOI: 10.4213/mvk308



© Steklov Math. Inst. of RAS, 2024