1. Markov bases of conditional independence models for permutations
- Creator:
- Csiszár, Villö
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- conditional independence, Markov basis, closure of expponential family, permutation, and L-decomposable
- Language:
- English
- Description:
- The L-decomposable and the bi-decomposable models are two families of distributions on the set Sn 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 strictly positive bi-decomposable distributions.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public