You are here: Home :: Area NEM :: Mathematics

V. A. Kopyttsev

On the number of solutions of a system of random linear equations in a set of vectors of special form

We analyse the distribution of the number of solutions of a system of random linear equations over GF(q) in the set of vectors which have a given number of nonzero coordinates and in some subsets of this set. We deduce sufficient conditions for convergence of the distribution to the Poisson law, as well as to some other limit distributions related to this law, and to the standard normal law. Here we extend the results which the author has proved earlier for the case q = 2.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 16, 01/2006
Pages: 39 - 60

Show full article (external site)

Show all available items of this journal

 

Area NEM