Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Markov bases of conditional independence models for permutations

Villő Csiszár — 2009

Kybernetika

The L-decomposable and the bi-decomposable models are two families of distributions on the set S n of all permutations of the first n positive integers. Both of these models are characterized by collections of conditional independence relations. We first compute a Markov basis for the L-decomposable model, then give partial results about the Markov basis of the bi-decomposable model. Using these Markov bases, we show that not all bi-decomposable distributions can be approximated arbitrarily well by...

Page 1

Download Results (CSV)