Limit Theorems for the Number of Nonzero Solutions of a System of Random Equations over GF(2) (Q4954378)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1456237
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Limit Theorems for the Number of Nonzero Solutions of a System of Random Equations over GF(2) |
scientific article; zbMATH DE number 1456237 |
Statements
Limit Theorems for the Number of Nonzero Solutions of a System of Random Equations over GF(2) (English)
0 references
6 June 2000
0 references
systems of random equations
0 references
number of solutions
0 references
Poisson distribution
0 references
0.989169180393219
0 references
0.9119822978973388
0 references
0.910496950149536
0 references
The paper deals with the following system of nonlinear equations over the field \(GF(2)\): \[ \prod_{i=1}^m(a_{t1}^ix_1+\cdots +a_{tn}^ix_n+a_{t}^i)=0, \quad t=1,\ldots , T, \] where \(m\geq 2\), the coefficients \(a_{tj}^i\) are independent random variables taking on values \(0,1 \in GF(2)\) with probability 1/2 and the quantities \(a_t^i \in \{0,1\}\) are known. It is shown that if \((2^n-1)(1-2^{-m})^T\to \lambda\), then the distribution of the number of nonzero solutions of the system converges to the Poisson distribution with parameter \(\lambda\). Sufficient conditions are given for the number of nonzero solutions to be asymptotically normal.
0 references