Algebras of Probability Distributions on Finite Sets

被引：2

作者：

Yashunsky, A. D. ^{[1
]}

机构：

[1] Russian Acad Sci, Keldysh Inst Appl Math, Miusskaya Pl 4, Moscow 125047, Russia

来源：

PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS | 2018年 / 301卷 / 01期

基金：

俄罗斯科学基金会;

关键词：

RATIONAL PROBABILITIES; RANDOM-WALKS; TRANSFORMATIONS; GENERATORS; LOGIC;

D O I：

10.1134/S0081543818040223

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the problems of transforming random variables over finite sets by discrete functions. We describe the problems of exact and approximate expression of random variables as functions of other random variables from the point of view of universal algebra and provide a review of results in the area. Sufficient conditions are obtained for a system of transforming functions to allow the approximation of an arbitrary probability distribution on a finite set using a given nondegenerate initial distribution.

引用

页码：304 / 318

页数：15

共 50 条

[1] Algebras of Probability Distributions on Finite Sets
A. D. Yashunsky
[J]. Proceedings of the Steklov Institute of Mathematics, 2018, 301 : 304 - 318
[2] Convex algebras of probability distributions induced by finite associative rings
Yashunsky, Alexey D.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (03): : 223 - 230
[3] A Metric Between Probability Distributions on Finite Sets of Different Cardinalities
Vidyasagar, M.
[J]. 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 710 - 715
[4] COMPLETE SETS FOR FINITE ALGEBRAS
ROSENBERG, I
[J]. MATHEMATISCHE NACHRICHTEN, 1970, 44 (1-6) : 253 - +
[5] ON GENERATING SETS OF FINITE ALGEBRAS
Krempa, Jan
Stocka, Agnieszka
[J]. DEMONSTRATIO MATHEMATICA, 2015, 48 (04) : 554 - 561
[6] Finite algebras of Bernoulli distributions
Yashunsky, Alexey D.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2019, 29 (04): : 267 - 276
[7] INTUITIVE PROBABILITY ON FINITE SETS
KRAFT, CH
PRATT, JW
SEIDENBERG, A
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1959, 30 (02): : 408 - 419
[8] Finite algebras of relations are representable on finite sets
Andréka, H
Hodkinson, I
Németi, I
[J]. JOURNAL OF SYMBOLIC LOGIC, 1999, 64 (01) : 243 - 267
[9] Isomorphisms between sets of probability distributions
Zubkov, AM
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1999, 44 (04) : 794 - 797
[10] Sets of probability distributions, independence, and convexity
Fabio G. Cozman
[J]. Synthese, 2012, 186 : 577 - 600

← 1 2 3 4 5 →