Skip to main content
Log in

On Necessary Conditions of Probability Limit Theorems in Finite Algebras

  • MATHEMATICS
  • Published:
Doklady Mathematics Aims and scope Submit manuscript

Abstract

We consider the conditions for a finite set with a given system of operations (a finite algebra) to be subject to a probability limit theorem, i.e., arbitrary computations with mutually independent random variables have value distributions that tend to a certain limit (limit law) as the number of random variables used in the computation grows. Such behavior may be seen as a generalization of the central limit theorem that holds for sums of continuous random variables. We show that the existence of a limit probability law in a finite algebra has strong implications for its set of operations. In particular, with some geometric exceptions excluded, the existence of a limit law without zero components implies that all operations in the algebra are quasigroup operations and the limit law is uniform.

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

Access this article

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. U. Grenander, Probabilities on Algebraic Structures (Dover, New York, 2008).

    MATH  Google Scholar 

  2. N. N. Vorob’ev, Mat. Sb. 34 (1), 89–126 (1954).

    Google Scholar 

  3. L. Saloff-Coste, in Probability on Discrete Structures, Ed. by H. Kesten, Encyc. Math. Sci. (Berlin, Springer, 2004), Vol. 110, pp. 263–346.

  4. W. Qian, M. D. Riedel, H. Zhou, and J. Bruck, IEEE Trans. CAD Integr. Circuits Syst. 30 (9), 1279–1292 (2011).

    Article  Google Scholar 

  5. D. T. Lee and J. Bruck, IEEE Trans. Comput. 64 (12), 3376–3388 (2015).

    Article  MathSciNet  Google Scholar 

  6. D. Wilhelm, J. Bruck, and L. Qian, Proc. Natl. Acad. Sci. USA 115 (5), 903–908 (2018).

    Article  Google Scholar 

  7. S. Markovski, Quasigroups Related Syst. 23 (1), 41–90 (2015).

    Google Scholar 

  8. S. Markovski, D. Gligoroski, and V. Bakeva, Proc. Maked. Acad. Sci. Arts Math. Tech. Sci. 20, 13–28 (1999).

    Google Scholar 

  9. A. D. Yashunskii, Discret. Math. Appl. 23 (2), 211–223 (2013).

    Article  MathSciNet  Google Scholar 

  10. A. D. Yashunskii, Mosc. Univ. Math. Bull. 74 (4), 135–140 (2019).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. D. Yashunsky.

Additional information

Translated by I. Ruzanova

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yashunsky, A.D. On Necessary Conditions of Probability Limit Theorems in Finite Algebras. Dokl. Math. 102, 301–303 (2020). https://doi.org/10.1134/S1064562420040213

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064562420040213

Keywords:

Navigation