Skip to main content
SpringerLink
Log in

Limit distribution of the number of solutions of a system of random Boolean equations with a linear part

  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

We prove two theorems on the Poisson limit distribution of the number of solutions of an a priori consistent system of nonlinear random Boolean equations with stochastically independent coefficients. In particular, we assume that this system contains a linear part.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. N. Kovalenko and A. A. Levitskaya, “Probability properties of systems of random linear equations over finite algebraic structures,” Kibernetika, No. 3, 100–105 (1993).

  2. G. V. Balakin, “Graphs of systems of two-term equations with Boolean variables,” Teor. Ver. Primen., 40, Issue 2, 241–259 (1995).

    MathSciNet  Google Scholar 

  3. V. A. Kopyttsev, “On the distribution of the number of solutions of random a priori consistent systems of equations,” Teor. Ver. Primen., 40, Issue 2, 430–437 (1995).

    MathSciNet  Google Scholar 

  4. V. I. Masol, “Poisson theorems for the limit distribution of the number of solutions of a system of nonlinear random Boolean equations,” in: Abstracts of the Second All-Russian School on Stochastic Methods [in Russian], TVP, Moscow (1995), pp. 95–96.

    Google Scholar 

  5. G. E. Andrews, Theory of Partitions [Russian translation], Nauka, Moscow (1982).

    MATH  Google Scholar 

  6. V. I. Masol, “Moments of the number of solutions of a system of random Boolean equations,” in: Random Operators and Stochastic Equations, 1, No. 2, 171–179 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  7. V. N. Sachkov, Introduction to Combinatorial Methods of Discrete Mathematics [in Russian], Nauka, Moscow (1982).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kiev University, Kiev

    V. I. Masol

Authors
  1. V. I. Masol
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 9, pp. 1214–1226, September, 1998.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Masol, V.I. Limit distribution of the number of solutions of a system of random Boolean equations with a linear part. Ukr Math J 50, 1389–1404 (1998). https://doi.org/10.1007/BF02525245

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02525245

Keywords

Search

Navigation