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

      Identifiers