Editorial Board
Publishing Ethics
Author Guide
Submission Prepare Your ManuscriptPeer review
Archive
English version:
Journal of Applied and Industrial Mathematics, 2020, 14:3, 581-591
Volume 27, No 3, 2020, P. 109-125
UDC 519.8+518.25
A. D. Yashunsky
On the approximation of random variables on a finite chain
Abstract:
We consider the transformations of independent random variables over a linearly ordered finite set (a chain) by the join and meet operations. We investigate the possibility of approximating an arbitrary probability distribution on a chain by means of a (possibly iterated) application of the join and meet operations to independent random variables with distributions from a given set. We establish some conditions under which the approximation is impossible and the conditions when it becomes possible.
Illustr. 3, bibliogr. 9.
Keywords: finite chain, linearly ordered set, random variable, distribution, approximation.
DOI: 10.33048/daio.2020.27.683
Aleksey D. Yashunsky 1
1. Keldysh Institute of Applied Mathematics RAS,
4 Miusskaya Square, 125047 Moscow, Russia
e-mail: yashunsky@keldysh.ru
Received February 23, 2020
Revised February 23, 2020
Accepted May 25, 2020
References
[1] F. I. Salimov, Finite generability of distribution algebras, Diskretn. Anal. Issled. Oper., Ser. 1, 4 (2), 43–50 (1997) [Russian].[2] R. M. Kolpakov, Closed classes of finite distributions of rational probabilities, Diskretn. Anal. Issled. Oper., Ser. 1, 11 (3), 16–31 (2004) [Russian].
[3] A. D. Yashunsky, Algebras of probability distributions on finite sets, Tr. Mat. Inst. Steklova 301, 320–335 (2018) [Russian] [Proc. Steklov Inst. Math. 301, 304–318 (2018).
[4] R. L. Shirtladze, Om a method for constructing a Boolean value with a given probability distribution, in Discrete Analysis, Vol. 7 (Nauka, Novosibirsk, 1966), pp. 71–80 [Russian].
[5] A. D. Yashunsky, On probability transformations by read-once Boolean formulas, in Proc. XVI Int. School and Seminar “Synthesis and Complexity of Control Systems”, St. Petersburg, Russia, June 26–30, 2006 (Mekh.-Mat. Fak. MGU, Moscow, 2006), pp. 150–155 [Russian].
[6] H. Zhou, P.-L. Loh, and J. Bruck, The synthesis and analysis of stochastic switching circuits (Cornell Univ., Ithaca, NY, 2012) (Cornell Univ. Libr. e-Print Archive, arXiv:1209.0715).
[7] D. Wilhelm, J. Bruck, and L. Qian, Probabilistic switching circuits in DNA, Proc. Nat. Acad. Sci. USA 115, 903–908 (2018).
[8] D. Lee and J. Bruck, Generating probability distributions using multivalued stochastic relay circuits, in Proc. 2011 IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, July 31–Aug. 5, 2011 (IEEE, Piscataway, 2011), pp. 308–312.
[9] D. T. Lee and J. Bruck, Algorithms for generating probabilities with multivalued stochastic relay circuits, IEEE Trans. Comput. 64 (12), 3376–3388 (2015).
