Decomposition of multidimensional distributions represented by perfect sequences. (English) Zbl 1004.60010

Summary: In contrast to most other ways used to represent multidimensional probability distributions, which are based on graphical Markov modelling (i.e., dependence structure of distributions is represented by graphs), the described approach is rather procedural. Here, we describe a process by which a multidimensional distribution can be composed from a “generating sequence” – a sequence of low-dimensional distributions. This paper gives a brief introduction to this compositional approach and reports two new theorems that are necessary for designing computational procedures within this apparatus. The first concerns computation of marginal distributions, the other gives instructions for decomposing a multidimensional model into two lower-dimensional ones.


60E05 Probability distributions: general theory
65C40 Numerical analysis or methods applied to Markov chains
62E10 Characterization and structure theory of statistical distributions
68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI