Geodesic
On factorization of probability distributions over directed graphs
Kybernetika, Tome 34 (1998) no. 1, p. [57].

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Four notions of factorizability over arbitrary directed graphs are examined. For acyclic graphs they coincide and are identical with the usual factorization of probability distributions in Markov models. Relations between the factorizations over circuits are described in detail including nontrivial counterexamples. Restrictions on the cardinality of state spaces cause that a factorizability with respect to some special cyclic graphs implies the factorizability with respect to their, more simple, strict edge-subgraphs. This gives sometimes the possibility to break circuits and get back to the acyclic, well-understood case.
Classification : 05C20, 60B15, 62H99, 68T30
Keywords: factorizability; directed graph 
@article{KYB_1998__34_1_a5,
     author = {Mat\'u\v{s}, Franti\v{s}ek and Strohmeier, Bernhard},
     title = {On factorization of probability distributions over directed graphs},
     journal = {Kybernetika},
     pages = {[57]},
     publisher = {mathdoc},
     volume = {34},
     number = {1},
     year = {1998},
     mrnumber = {1619055},
     zbl = {1274.60016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1998__34_1_a5/}
}
TY  - JOUR
AU  - Matúš, František
AU  - Strohmeier, Bernhard
TI  - On factorization of probability distributions over directed graphs
JO  - Kybernetika
PY  - 1998
SP  - [57]
VL  - 34
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_1998__34_1_a5/
LA  - en
ID  - KYB_1998__34_1_a5
ER  - 
%0 Journal Article
%A Matúš, František
%A Strohmeier, Bernhard
%T On factorization of probability distributions over directed graphs
%J Kybernetika
%D 1998
%P [57]
%V 34
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_1998__34_1_a5/
%G en
%F KYB_1998__34_1_a5
Matúš, František; Strohmeier, Bernhard. On factorization of probability distributions over directed graphs. Kybernetika, Tome 34 (1998) no. 1, p. [57]. http://geodesic.mathdoc.fr/item/KYB_1998__34_1_a5/