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

      Identifiers