Title | **Minimal and minimal invariant Markov bases of decomposable models for contingency tables.** |

Author(s) | Satoshi Aoki, Hiren Maharaj, Akimichi Takemura |

Type | Article in Journal |

Abstract | We study Markov bases of decomposable graphical models consisting of primitive moves (i.e., square-free moves of degree two) by determining the structure of fibers of sample size two. We show that the number of elements of fibers of sample size two are powers of two and we characterize primitive moves in Markov bases in terms of connected components of induced subgraphs of the independence graph of a hierarchical model. This allows us to derive a complete description of minimal Markov bases and minimal invariant Markov bases for decomposable models. |

ISSN | 1350-7265 |

URL |
http://projecteuclid.org/euclid.bj/1265984709 |

Language | English |

Journal | Bernoulli |

Volume | 16 |

Number | 1 |

Pages | 208--233 |

Publisher | International Statistical Institute (ISI), Voorburg; Bernoulli Society for Mathematical Statistics a |

Year | 2010 |

Edition | 0 |

Translation |
No |

Refereed |
No |