Limit theorems for the number of non-zero solutions of a system of random equations over GF(2) (Q4522863)
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 1548669
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Limit theorems for the number of non-zero solutions of a system of random equations over GF(2) |
scientific article; zbMATH DE number 1548669 |
Statements
Limit theorems for the number of non-zero solutions of a system of random equations over GF(2) (English)
0 references
23 September 2001
0 references
systems of random equations
0 references
number of solutions
0 references
Poisson distribution
0 references
0.9978167
0 references
0.95667803
0 references
0.94265854
0 references
0.93138945
0 references
0.92085564
0 references
0.9201511
0 references
0.9070692
0 references
The author considers the following system of nonlinear equations over the field GF(2): \[ \prod_{i=1}^{m_t}(a_{t1}^ix_1+\cdots +a_{tn}^ix_n+a_{t}^i)=0, \quad t=1,\ldots , T, \] where \(m_t\in \{1,2,\ldots,n\}\), the coefficients \(a_{tj}^i\) are independent random variables taking on values \(0,1 \in \text{GF}(2)\) with probability 1/2 and the quantities \(a_t^i \in \{0,1\}\) are assumed to be known. It is shown that if \((2^n-1)\prod_{t=1}^T (1-2^{-m_t})\to \lambda\), then, under some additional assumptions, 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. The case \(m_1=m_2=\cdots =m_T\geq 2\) was investigated by the author in [Theory Probab. Appl. 43, No. 3, 480-487 (1998); translation from Teor. Veroyatn. Primen. 43, No. 3, 598-606 (1998; Zbl 0951.60011)].
0 references