On the rate of convergence of quasigroup convolutions of probability distributions
-
Aleksey D. Yashunsky
Abstract
We consider one of the possible generalizations of sums of independent random variable to the case of operations on a finite set, namely quasigroup “sums” that use quasigroup operations on a given finite set instead of the addition operation. For quasigroup “sums” that contain n independent identically distributed random variables we prove that the rate of convergence of distributions to uniform distribution is exponential in n.
Originally published in Diskretnaya Matematika (2022) 34, №3, 160–171 (in Russian).
References
[1] Vorob’ev N.N., “Addition of independent random variables on finite Abelian groups”, Matem sb., 34(76):1 (1954), 89–126 (in Russian).Search in Google Scholar
[2] Martin-Löf P., “Probability theory on discrete semigroups”, Z.Wahrscheinlichkeitstheorie und Verw. Gebiete, 4 (1965), 78–102.Search in Google Scholar
[3] Saloff-Coste L., “Random walks on finite groups”, Probability on discrete structures. Encyclopaedia Math. Sci. Vol. 110, Springer, Berlin, 2004, 263–346.Search in Google Scholar
[4] Markovski S., Gligoroski D., Bakeva V., “Quasigroup string processing: part 1”, Proc. Maked. Acad. Sci. and Arts for Math. And Tech. Sci., 20 (1999), 13–28.Search in Google Scholar
[5] Belousov V.D., Foundations of the Theory of Quasigroups and Loops, M.: Nauka, 1967 (in Russian), 224 pp.Search in Google Scholar
[6] Yashunsky A.D., “On transformations of probability distributions by read-once quasigroup formulae”, DiscreteMath. Appl., 23:2 (2013), 211–223.Search in Google Scholar
[7] Marshall A.W., Olkin I., Inequalities: Theory of Majorization and Its Applications, Academic Press, 1979, 576 pp.Search in Google Scholar
© 2024 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Weakly supercritical branching process in unfavourable environment
- Classes of piecewise quasiaffine transformations on dihedral, quasidihedral and modular maximal-cyclic 2-groups
- On the multiplicative complexity of polynomials
- On the complexity of realizations of Boolean functions in some classes of hypercontact circuits
- On the rate of convergence of quasigroup convolutions of probability distributions
Articles in the same Issue
- Frontmatter
- Weakly supercritical branching process in unfavourable environment
- Classes of piecewise quasiaffine transformations on dihedral, quasidihedral and modular maximal-cyclic 2-groups
- On the multiplicative complexity of polynomials
- On the complexity of realizations of Boolean functions in some classes of hypercontact circuits
- On the rate of convergence of quasigroup convolutions of probability distributions
