Skip to main content
SpringerLink
Log in

Solving the problem of invariance of probabilistic characteristics for a priori solvable systems of random nonlinear equations over a finite commutative ring with unity

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

A class of a priori solvable systems of random non-linear equations over a finite commutative ring with unity is considered. The questions of the bounds of the invariance domains for the limit factorial moments and, accordingly, the limit distribution of the number of solutions that are different from a fixed solution to a given system and also the geometrical structure of these solutions are investigated.

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, “On the limit distribution of the number of solutions to a random system of linear equations in the class of Boolean functions,” Teor. Veroyatn. Primen., 12, No. 1, 51–61 (1967).

    MathSciNet  Google Scholar 

  2. A. A. Levitskaya, “Systems of random equations over finite algebraic structures,” Cybernetics and Systems Analysis, No. 1, 67–93 (2005).

  3. I. N. Kovalenko, “On a limit theorem for determinants in the class of Boolean functions,” Dokl. Akad. Nauk SSSR, 161, No 3, 517–519 (1965).

    MathSciNet  Google Scholar 

  4. I. N. Kovalenko, “Invariance theorems for random Boolean matrices,” Cybernetics, No. 5, 818–834 (1975).

  5. I. N. Kovalenko, A. A. Levitskaya, and M. N. Savchuk, Selected Problems of Probabilistic Combinatorics [in Russian], Naukova Dumka, Kiev (1986).

    Google Scholar 

  6. V. I. Masol, “Theorem on the limit distribution of the number of false solutions of a system of nonlinear random Boolean equations,” Teor. Veroyatn. Primen., 43, No. 1, 41–56 (1998).

    MathSciNet  Google Scholar 

  7. V. I. Masol, “Some probabilistic properties of a system of nonlinear random Boolean equations,” Obozr. Prikl. i Prom. Mat., 5, No. 2, 252–253 (1998).

    Google Scholar 

  8. A. A. Levitskaya, “Invariance theorems for a class of nonlinear systems of equations over an arbitrary finite field,” Cybernetics and Systems Analysis, No. 2, 239–247 (1996).

  9. A. A. Levitskaya, “Invariance theorems for a class of systems of random nonlinear equations over an arbitrary finite ring with left unity,” Cybernetics and Systems Analysis, No. 6, 884–891 (2008).

  10. 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. Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine

    A. A. Levitskaja

Authors
  1. A. A. Levitskaja
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. A. Levitskaja.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 28–41, May–June 2010.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Levitskaja, A.A. Solving the problem of invariance of probabilistic characteristics for a priori solvable systems of random nonlinear equations over a finite commutative ring with unity. Cybern Syst Anal 46, 363–375 (2010). https://doi.org/10.1007/s10559-010-9212-3

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-010-9212-3

Keywords

Search

Navigation