Popereshnyak S. Distributions of ranks of sparse and saturated Random Matrices in the Field GF(2)

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0408U000401

Applicant for

Specialization

  • 01.01.05 - Теорія ймовірностей і математична статистика

21-01-2008

Specialized Academic Board

Д26.001.37

Essay

Estimations of the rate of the convergence of distribution of a rank sparse the random matrix to Poisson distribution are found. The estimations of probability of compatibility of inhomogeneous system of the linear equations with the sparse matrix of coefficients. The theorem about limiting distribution of a rank of the sparse (saturated) random matrix is proved under conditions of existence of the fixed number of zero rows (absence of unity rows and columns) and columns and under the fixed value of a difference T-n in it.

Files

Similar theses