On finite algebras with probability limit laws
HTML articles powered by AMS MathViewer
- by
A. D. Yashunsky;
Translated by: the author - St. Petersburg Math. J. 34 (2023), 873-887
- DOI: https://doi.org/10.1090/spmj/1782
- Published electronically: November 9, 2023
- HTML | PDF | Request permission
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.
References
- George R. Barnes, Patricia B. Cerrito, and Inessa Levi, Random walks on finite semigroups, J. Appl. Probab. 35 (1998), no. 4, 824–832. MR 1671233, DOI 10.1017/s0021900200016533
- V. D. Belousov, $n$-arnye kvazigruppy, Izdat. “Štiinca”, Kishinev, 1972 (Russian). MR 354919
- Ulf Grenander, Probabilities on algebraic structures, 2nd ed., Almqvist & Wiksell, Stockholm; John Wiley & Sons, Inc., New York-London, 1968. MR 259969
- 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.
- Smile Markovski, Danilo Gligoroski, and Verica Bakeva, Quasigroup string processing. I, Makedon. Akad. Nauk. Umet. Oddel. Mat.-Tehn. Nauk. Prilozi 20 (1999), no. 1-2, 13–28 (2001) (English, with English and Macedonian summaries). MR 1938525
- Per Martin-Löf, Probability theory on discrete semigroups, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 4 (1965), 78–102. MR 184267, DOI 10.1007/BF00535486
- F. I. Salimov, A family of distribution algebras, Izv. Vyssh. Uchebn. Zaved. Mat. 7 (1988), 64–72 (Russian); English transl., Soviet Math. (Iz. VUZ) 32 (1988), no. 7, 106–118. MR 968735
- Laurent Saloff-Coste, Random walks on finite groups, Probability on discrete structures, Encyclopaedia Math. Sci., vol. 110, Springer, Berlin, 2004, pp. 263–346. MR 2023654, DOI 10.1007/978-3-662-09444-0_{5}
- N. N. Vorob′ev, Addition of independent random variables on finite abelian groups, Mat. Sbornik N.S. 34(76) (1954), 89–126 (Russian). MR 61774
- A. D. YashunskiÄ, On transformations of probability distributions by read-once quasigroup formulas, Diskret. Mat. 25 (2013), no. 2, 149–159 (Russian, with Russian summary); English transl., Discrete Math. Appl. 23 (2013), no. 2, 211–223. MR 3156641, DOI 10.1515/dma-2013-015
- A. D. Yashunskii, Algebras of Bernoulli distributions with a single limit point, Moscow Univ. Math. Bull. 74 (2019), no. 4, 135–140. Translation of Vestnik Moskov. Univ. Ser. I Mat. Mekh. 2019, no. 4, 3–9. MR 4002417, DOI 10.3103/S0027132219040016
- Alexey D. Yashunsky, Clone-induced approximation algebras of Bernoulli distributions, Algebra Universalis 80 (2019), no. 1, Paper No. 5, 16. MR 3904445, DOI 10.1007/s00012-019-0578-4
Bibliographic Information
- A. D. Yashunsky
- Affiliation: Keldysh Institute of Applied Mathematics RAS, Miusskaya sq. 4, 125047, Moscow, Russia
- Email: yashusnky@keldysh.ru
- Received by editor(s): January 21, 2021
- Published electronically: November 9, 2023
- Additional Notes: The research was supported by the Russian Science Foundation grant, project 19-71-30004 (Sections 2, 3), and Moscow Center for Fundamental and Applied Mathematics, Agreement with the Ministry of Science and Higher Education of the Russian Federation, no. 075-15-2019-1623 (Sections 4, 5).
- © Copyright 2023 American Mathematical Society
- Journal: St. Petersburg Math. J. 34 (2023), 873-887
- MSC (2020): Primary 08A99; Secondary 60B99
- DOI: https://doi.org/10.1090/spmj/1782