The largest group of invariance for Markov bases and toric ideals

DOI10.1016/j.jsc.2007.11.002zbMath1143.14042MaRDI QIDQ2482629

Akimichi Takemura, Satoshi Aoki

Publication date: 23 April 2008

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2007.11.002

zbMATH Keywords

group action; sufficient statistic; MCMC; exact tests; computational algebraic statistics

Mathematics Subject Classification ID

14M25: Toric varieties, Newton polyhedra, Okounkov bodies

14Q99: Computational aspects in algebraic geometry

Related Items

Markov bases and toric ideals for some contingency tables, Minimal and minimal invariant Markov bases of decomposable models for contingency tables, Perturbation method for determining the group of invariance of hierarchical models, Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees, Toric statistical models: parametric and binomial representations, Markov bases and subbases for bounded contingency tables

Cites Work

• Unnamed Item
• Unnamed Item
• Distance-reducing Markov bases for sampling from a discrete sample space
• The Diaconis-Sturmfels algorithm and rules of succession
• Markov bases for decomposable graphical models
• Computational invariant theory
• Algebraic algorithms for sampling from conditional distributions
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Markov bases and structural zeros
• Markov bases of three-way tables are arbitrarily complicated
• Markov bases for noncommutative Fourier analysis of ranked data
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Markov chain Monte Carlo exact tests for incomplete two-way contingency tables
• Algorithms in invariant theory