×

On finite algebras with probability limit laws. (English. Russian original) Zbl 1533.60021

St. Petersbg. Math. J. 34, No. 5, 873-887 (2023); translation from Algebra Anal. 34, No. 5, 211-234 (2022).
Abstract: “An algebraic system has a probability limit law if the values of terms with independent identically distributed random variables have probability distributions that tend to a certain limit (the limit law) as the number of variables in a term grows. For algebraic systems on finite sets, it is shown that, under some geometric conditions on the set of term value distributions, the existence of a limit law strongly restricts the set of possible operations in the algebraic system. In particular, a system that has a limit law without zero components necessarily consists of quasigroup operations (with arbitrary arity), while the limit law is necessarily uniform. Sufficient conditions are also proved for a system to have a probability limit law, which partly match the necessary ones.”
The paper is structured in 5 chapters:
1. Introduction – 2. Definitions and basic properties – 3. Absorption by limit point (Theorem 1 and its proof) – 4. Limit laws and corresponding algebraic properties (4.1. Absorbing quasigroup operations, 4.2. Quasigroup-induced algebras, Theorem 2 and its proof) – 5. Main theorem (Theorem 3 and its proof, Theorem 4, cf. [A. D. Yashunskiĭ, Mosc. Univ. Math. Bull. 74, No. 4, 135–140 (2019; Zbl 1448.60007); translation from Vestn. Mosk. Univ., Ser. I 74, No. 4, 3–9 (2019)]) – Acknowledgment – References (12 references).

MSC:

60E10 Characteristic functions; other transforms
60B15 Probability measures on groups or semigroups, Fourier transforms, factorization
20N05 Loops, quasigroups
46F10 Operations with distributions and generalized functions
60B99 Probability theory on algebraic and topological structures
08A99 Algebraic structures

Citations:

Zbl 1448.60007
Full Text: DOI

References:

[1] G. R. Barnes, P. B. Cerrito, and I. Levi, Random walks on finite semigroups, J. Appl. Probab. 35 (1998), no. 4, 824-832. 1671233 · Zbl 0940.60012
[2] V. D. Belousov, \(n\)-ary quasigroups, Stiinca, Kishinev, 1972. (Russian) 0354919 · Zbl 0647.20072
[3] U. Grenander, Probabilities on algebraic structures, John Wiley & Sons Inc., New York, 1963. 0259969 · Zbl 0131.34804
[4] D. Lee and J. Bruck, Generating probability distributions using multivalued stochastic relay circuits, Proc. 2011 IEEE Int. Symp. Information Theory (ISIT 2011), pp. 308-312.
[5] S. Markovski, D. Gligoroski, and V. Bakeva, Quasigroup string processing. I, Makedon. Acad. Nauk. Umet. Oddel. Mat.-Tehn. Nauk. Prilozi 20 (1999), no. 1-2, 13-28. 1938525 · Zbl 07826074
[6] P. Martin-L\"of, Probability theory on discrete semigroups, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 4 (1965), 78-102. 0184267 · Zbl 0137.35203
[7] F. I. Salimov, A family of distribution algebras, Izv. Vyssh. Uchebn. Zaved. Mat. 1988, no. 7, 64-72; English transl., Soviet Math. (Iz. VUZ) 32 (1988), no. 7, 106-118. 0968735 · Zbl 0672.46015
[8] L. Saloff-Coste, Random walks on finite groups, Probability on discrete structures. Encyclopaedia Math. Sci., vol. 110, Springer, Berlin, 2004, pp. 263-346. 2023654 · Zbl 1049.60006
[9] N. N. Vorob\textprime ev, Addition of independent random variables on finite Abelian groups, Mat. Sb. 34 (1954), no. 1, 89-126. (Russian) 0061774
[10] A. D. Yashunskii, On transformations of probability distributions by read-once quasigroup formulas, Diskret. Mat. 25 (2013), no. 2, 149-159; English transl., Discrete Math. Appl. 23 (2013), no. 2, 211-223. 3156641 · Zbl 1297.60010
[11] \bysame , Algebras of Bernoulli distributions with a single limit point, Vestnik Moskov. Univ. Ser. I Mat. Mekh. 2019, no. 4, 3-9; English transl., Moscow Univ. Math. Bull. 74 (2019), no. 4, 135-140. 4002417 · Zbl 1448.60007
[12] \bysame , Clone-induced approximation algebras of Bernoulli distributions, Algebra Universalis 80 (2019), Art. 5, 1-16. 3904445 · Zbl 1472.08005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.