Open Access
Translator Disclaimer
June 2013 Exact sampling and counting for fixed-margin matrices
Jeffrey W. Miller, Matthew T. Harrison
Ann. Statist. 41(3): 1569-1592 (June 2013). DOI: 10.1214/13-AOS1131


The uniform distribution on matrices with specified row and column sums is often a natural choice of null model when testing for structure in two-way tables (binary or nonnegative integer). Due to the difficulty of sampling from this distribution, many approximate methods have been developed. We will show that by exploiting certain symmetries, exact sampling and counting is in fact possible in many nontrivial real-world cases. We illustrate with real datasets including ecological co-occurrence matrices and contingency tables.


Download Citation

Jeffrey W. Miller. Matthew T. Harrison. "Exact sampling and counting for fixed-margin matrices." Ann. Statist. 41 (3) 1569 - 1592, June 2013.


Published: June 2013
First available in Project Euclid: 1 August 2013

zbMATH: 1292.62083
MathSciNet: MR3113822
Digital Object Identifier: 10.1214/13-AOS1131

Primary: 62H15
Secondary: 05A15 , 62H17

Keywords: binary matrix , Contingency table , exact counting , exact sampling , integer points in polyhedra

Rights: Copyright © 2013 Institute of Mathematical Statistics


Vol.41 • No. 3 • June 2013
Back to Top