|
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
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 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 .
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
|