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.
Similar content being viewed by others
REFERENCES
U. Grenander, Probabilities on Algebraic Structures (Dover, New York, 2008).
N. N. Vorob’ev, Mat. Sb. 34 (1), 89–126 (1954).
L. Saloff-Coste, in Probability on Discrete Structures, Ed. by H. Kesten, Encyc. Math. Sci. (Berlin, Springer, 2004), Vol. 110, pp. 263–346.
W. Qian, M. D. Riedel, H. Zhou, and J. Bruck, IEEE Trans. CAD Integr. Circuits Syst. 30 (9), 1279–1292 (2011).
D. T. Lee and J. Bruck, IEEE Trans. Comput. 64 (12), 3376–3388 (2015).
D. Wilhelm, J. Bruck, and L. Qian, Proc. Natl. Acad. Sci. USA 115 (5), 903–908 (2018).
S. Markovski, Quasigroups Related Syst. 23 (1), 41–90 (2015).
S. Markovski, D. Gligoroski, and V. Bakeva, Proc. Maked. Acad. Sci. Arts Math. Tech. Sci. 20, 13–28 (1999).
A. D. Yashunskii, Discret. Math. Appl. 23 (2), 211–223 (2013).
A. D. Yashunskii, Mosc. Univ. Math. Bull. 74 (4), 135–140 (2019).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562420040213