Sampling contingency tables

DOI10.1016/J.AKCEJ.2017.10.001MaRDI QIDQ1713620zbMATH OpenOpenAlexFDO

Authors K. K. Kayibi, Shariefuddin Pirzada, Tariq A. Chishti

Publication date 25 January 2019

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2017.10.001

zbMATH Keywords

canonical pathmixing time of Markov chainssampling

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random walks on graphs (05C81) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Sampling theory, sample surveys (62D05) Contingency tables (62H17)

Recommendations

• Random generation of 2 2 2 J contingency tables
• Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
• Improved bounds for sampling contingency tables
• scientific article; zbMATH DE number 1223716
• On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries

Cites work

• A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs
• An Application of Markov Chain Monte Carlo to Community Ecology
• Approximating the Permanent
• Counting the Number of r × c Contingency Tables with Fixed Margins
• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 1334601 (Why is no real title available?)
• scientific article; zbMATH DE number 795108 (Why is no real title available?)
• Matrices of zeros and ones with fixed row and column sum vectors
• On sampling with Markov chains
• Sampling Regular Graphs and a Peer-to-Peer Network
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• Testing for independence in a two-way table: New interpretations of the chi-square statistic

Cited in

(14)

• T-tetrominoes Tiling's Markov chain mixes fast
• Rejection sampling of bipartite graphs with given degree sequence
• On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
• Structure and eigenvalues of heat-bath Markov chains
• Statistical evidence in contingency tables analysis
• Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows
• Random generation of 2�n contingency tables
• On sampling with Markov chains
• Generalized dominoes tiling's Markov chain mixes fast
• On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
• On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries
• Random transpositions on contingency tables
• Random generation of 2 2 2 J contingency tables
• clrng: a tool set for parallel random number generation on GPUs in R

This page was built for publication: Sampling contingency tables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1713620)