Available in electronic format
Available in print format
Theory of Probability and Mathematical Statistics
Theory of Probability and Mathematical Statistics
ISSN: 1547-7363(e) 0094-9000(p)
     

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 $ GF(2)$

Author(s): V. I. Masol; M. V. Slobodyan
Translated by: S. Kvasko
Original publication: Teoriya Imovirnostei ta Matematichna Statistika, vipusk 77 (2007).
Journal: Theor. Probability and Math. Statist. No. 77 (2008), 121-134.
MSC (2000): Primary 60C05, 15A52, 15A03
Posted: January 16, 2009
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We prove a result on the rate of convergence as $ n\to\infty$ of the distribution of the number of false solutions of a system of nonlinear random equations in the field $ GF(2)$ to the Poisson distribution with parameter $ 2^{m}$. We assume, in particular, that the difference between the number $ n$ of unknowns and the number $ N$ of equations of the system is a constant $ m$.


References:

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)

Similar Articles:

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: 10.1090/S0094-9000-09-00751-0
PII: S 0094-9000(09)00751-0
Keywords: System of nonlinear random equations, the field $GF(2)$, rate of convergence
Received by editor(s): 10/FEB/2006
Posted: January 16, 2009
Copyright of article: Copyright 2009, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google