Perturbation method for determining the group of invariance of hierarchical models

DOI10.1016/J.AAM.2009.02.005MaRDI QIDQ732365zbMATHOpenAlexFDO

Authors Tomonari Sei, Satoshi Aoki, Akimichi Takemura

Publication date 9 October 2009

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

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

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)

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.

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

Cites work

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

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)