An estimate for the rate of convergence of the distribution of the number of false solutions of a system of nonlinear random equations in the field

Authors:
V. I. Masol and M. V. Slobodyan

Translated by:
S. Kvasko

Original publication:
Teoriya Imovirnostei ta Matematichna Statistika, tom **77** (2007).

Journal:
Theor. Probability and Math. Statist. **77** (2008), 121-134

MSC (2000):
Primary 60C05, 15A52, 15A03

DOI:
https://doi.org/10.1090/S0094-9000-09-00751-0

Published electronically:
January 16, 2009

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We prove a result on the rate of convergence as of the distribution of the number of false solutions of a system of nonlinear random equations in the field to the Poisson distribution with parameter . We assume, in particular, that the difference between the number of unknowns and the number of equations of the system is a constant .

**1.**V. I. Masol,*A theorem on the limit distribution of the number of false solutions of a system of nonlinear random Boolean equations*, Teor. Veroyatnost. i Primenen.**43**(1998), no. 1, 41-56; English transl. in Theory Probab. Appl.**43**(1999), no. 1, 75-88. MR**1669972 (2000f:60040)****2.**W. Feller,*An Introduction to Probability Theory and its Applications*, 3rd ed., vol. I, John Wiley & Sons, New York-London-Sydney, 1968. MR**0228020 (37:3604)****3.**V. N. Sachkov,*Introduction to Combinatorial Methods of Discrete Mathematics*, ``Nauka'', Moscow, 1982. (Russian) MR**700691 (85g:05001)**

Retrieve articles in *Theory of Probability and Mathematical Statistics*
with MSC (2000):
60C05,
15A52,
15A03

Retrieve articles in all journals with MSC (2000): 60C05, 15A52, 15A03

Additional Information

**V. I. Masol**

Affiliation:
Department of Probability Theory and Mathematical Statistics, Faculty for Mechanics and Mathematics, National Taras Shevchenko University, Academician Glushkov Avenue 6, Kyiv 03127, Ukraine

Email:
vimasol@ukr.net

**M. V. Slobodyan**

Affiliation:
Department of Probability Theory and Mathematical Statistics, Faculty for Mechanics and Mathematics, National Taras Shevchenko University, Academician Glushkov Avenue 6, Kyiv 03127, Ukraine

Email:
mslob@ukr.net

DOI:
https://doi.org/10.1090/S0094-9000-09-00751-0

Keywords:
System of nonlinear random equations,
the field $GF(2)$,
rate of convergence

Received by editor(s):
February 10, 2006

Published electronically:
January 16, 2009

Article copyright:
© Copyright 2009
American Mathematical Society