Perturbation method for determining the group of invariance of hierarchical models

DOI10.1016/J.AAM.2009.02.005zbMATH Open1190.62112arXiv0808.2725OpenAlexW3106216977MaRDI QIDQ732365FDOQ732365

Authors: Tomonari Sei, Satoshi Aoki, Akimichi Takemura 

Publication date: 9 October 2009

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We propose a perturbation method for determining the (largest) group of invariance of a toric ideal defined in Aoki and Takemura [2008a]. In the perturbation method, we investigate how a generic element in the row space of the configuration defining a toric ideal is mapped by a permutation of the indeterminates. Compared to the proof in Aoki and Takemura [2008a] which was based on stabilizers of a subset of indeterminates, the perturbation method gives a much simpler proof of the group of invariance. In particular, we determine the group of invariance for a general hierarchical model of contingency tables in statistics, under the assumption that the numbers of the levels of the factors are generic. We prove that it is a wreath product indexed by a poset related to the intersection poset of the maximal interaction effects of the model.

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

Recommendations

• The largest group of invariance for Markov bases and toric ideals
• Groups acting on Gaussian graphical models
• Equivariant Hilbert series for hierarchical models
• Statistical models strongly invariant under the action of a group
• Symmetric measures via moments

zbMATH Keywords

sudokugroup actionstabilizerwreath productcomputational algebraic statistics

Mathematics Subject Classification ID

Contingency tables (62H17) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Computational aspects in algebraic geometry (14Q99)

Cites Work

• Title not available (Why is that?)
• Combinatorial algebraic topology
• Algebraic algorithms for sampling from conditional distributions
• Generalized Wreath Products of Permutation Groups
• Pseudofactors: Normal Use to Improve Design and Facilitate Analysis
• Non-very ample configurations arising from contingency tables
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• A divide-and-conquer algorithm for generating Markov bases of multi-way tables
• Minimal and minimal invariant Markov bases of decomposable models for contingency tables
• Some Applications of the Wreath Product Construction
• Minimal invariant Markov basis for sampling contingency tables with fixed marginals
• The largest group of invariance for Markov bases and toric ideals
• Generalized wreath products and the lattice of normal subgroups of a group
• The characterization of generalized wreath products

Cited In (1)

• The largest group of invariance for Markov bases and toric ideals

This page was built for publication: Perturbation method for determining the group of invariance of hierarchical models

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