Markov basis and Gröbner basis of Segre-Veronese configuration for testing independence in group-wise selections

DOI10.1007/S10463-008-0171-7zbMATH Open1440.62219arXiv0704.1074OpenAlexW3102203213MaRDI QIDQ904091FDOQ904091

Hidefumi Ohsugi, Satoshi Aoki, Akimichi Takemura, Takayuki Hibi

Publication date: 15 January 2016

Published in: Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

Abstract: We consider testing independence in group-wise selections with some restrictions on combinations of choices. We present models for frequency data of selections for which it is easy to perform conditional tests by Markov chain Monte Carlo (MCMC) methods. When the restrictions on the combinations can be described in terms of a Segre-Veronese configuration, an explicit form of a Gr"obner basis consisting of moves of degree two is readily available for performing a Markov chain. We illustrate our setting with the National Center Test for university entrance examinations in Japan. We also apply our method to testing independence hypotheses involving genotypes at more than one locus or haplotypes of alleles on the same chromosome.

Full work available at URL: https://arxiv.org/abs/0704.1074

Recommendations

• Running Markov chain without Markov basis
• Markov Bases and Designed Experiments
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Markov bases for typical block effect models of two-way contingency tables
• Markov chain Monte Carlo exact tests for incomplete two-way contingency tables

zbMATH Keywords

Markov chain Monte Carlocontingency tableexact testshaplotypeHardy-Weinberg modeldiplotypeNational Center Test (Japan)structural zero

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Applications of statistics to biology and medical sciences; meta analysis (62P10) Contingency tables (62H17) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Cites Work

• Testing Statistical Hypotheses
• Title not available (Why is that?)
• Title not available (Why is that?)
• Monte Carlo sampling methods using Markov chains and their applications
• Algebraic Statistics for Computational Biology
• Title not available (Why is that?)
• Compressed polytopes, initial ideals and complete multipartite graphs
• Title not available (Why is that?)
• Algebraic algorithms for sampling from conditional distributions
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Non-very ample configurations arising from contingency tables
• Markov chain Monte Carlo tests for designed experiments
• Markov bases and structural zeros
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Markov chain Monte Carlo exact tests for incomplete two-way contingency tables
• Simple polytopes arising from finite graphs
• Gorenstein algebras of Veronese type
• Minimal invariant Markov basis for sampling contingency tables with fixed marginals
• Conjunctive Bayesian networks
• Performing the Exact Test of Hardy-Weinberg Proportion for Multiple Alleles
• Monte Carlo Algorithms for Hardy–Weinberg Proportions

Cited In (5)

• Conditional inference given partial information in contingency tables using Markov bases
• Gröbner bases of nested configurations
• Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals
• Markov-chain Monte Carlo methods for the Box-Behnken designs and centrally symmetric configurations
• A Gröbner basis characterization for chordal comparability graphs

This page was built for publication: Markov basis and Gröbner basis of Segre-Veronese configuration for testing independence in group-wise selections

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