Abstract
The paper considers an N × n matrix (N ≥ n) over a field GF(2) that consists of random values with a distribution depending on a small parameter ε. The expansion is found in terms of the power of the parameter ε of the probability that the matrix rank is equal to n. Exact values of the first three coefficients are indicated.
Similar content being viewed by others
REFERENCES
I. N. Kovalenko, A. A. Levitskaya, and M. N. Savchuk, Selected Problems from the Theory of Probabilistic Combinatorial Analysis [in Russian], Naukova Dumka, Kiev (1986).
V. N. Sachkov, Introduction to Combinatorial Methods of Discrete Mathematics [in Russian], Nauka, Moscow (1982).
V. V. Masol, “Explicit representation of some coefficients in the expansion of the random matrix rank distribution in the field GF (2),” Theory of Stochastic Processes, No. 3-4, 122-126 (2000).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Masol, V.V. Expansion in Terms of Power of a Small Parameter of the Maximum Rank Distribution of a Random Boolean Matrix. Cybernetics and Systems Analysis 38, 938–942 (2002). https://doi.org/10.1023/A:1022964526194
Issue Date:
DOI: https://doi.org/10.1023/A:1022964526194