Open Access
December 2003 Markov bases for decomposable graphical models
Adrian Dobra
Author Affiliations +
Bernoulli 9(6): 1093-1108 (December 2003). DOI: 10.3150/bj/1072215202

Abstract

We show that primitive data swaps or moves are the only moves that have to be included in a Markov basis that links all the contingency tables having a set of fixed marginals when this set of marginals induces a decomposable independence graph. We give formulae that fully identify such Markov bases and show how to use these formulae to dynamically generate random moves.

Citation

Download Citation

Adrian Dobra. "Markov bases for decomposable graphical models." Bernoulli 9 (6) 1093 - 1108, December 2003. https://doi.org/10.3150/bj/1072215202

Information

Published: December 2003
First available in Project Euclid: 23 December 2003

zbMATH: 1053.62072
MathSciNet: MR2046819
Digital Object Identifier: 10.3150/bj/1072215202

Keywords: Contingency tables , decomposable graphs , Disclosure Limitation , Gröbner bases , Markov bases , Markov chain Monte Carlo

Rights: Copyright © 2003 Bernoulli Society for Mathematical Statistics and Probability

Vol.9 • No. 6 • December 2003
Back to Top