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).
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).
Reviewer: Ludwig Paditz (Dresden)
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 |
Keywords:
finite algebra; random variable; limit law; quasigroup; generalizing sums of random variables; iterated random variable system; quasigroup operations; Cayley tableCitations:
Zbl 1448.60007References:
[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.