Markov bases of conditional independence models for permutations
The L-decomposable and the bi-decomposable models are two families of distributions on the set of all permutations of the first 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...