Unimodular binary hierarchical models

DOI10.1016/J.JCTB.2016.11.003MaRDI QIDQ505913zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Irving Bernstein, Seth Sullivant

Publication date 26 January 2017

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

log-linear modelshierarchical modelsalgebraic statisticstoric idealGraver basis

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45)

Abstract: Associated to each simplicial complex is a binary hierarchical model. We classify the simplicial complexes that yield unimodular binary hierarchical models. Our main theorem provides both a construction of all unimodular binary hierarchical models, together with a characterization in terms of excluded minors, where our definition of a minor allows the taking of links and induced complexes. A key tool in the proof is the lemma that the class of unimodular binary hierarchical models is closed under the Alexander duality operation on simplicial complexes.

Recommendations

• Unimodular hierarchical models and their Graver bases
• Normal binary hierarchical models
• Normal binary graph models
• Hierarchical Models, Marginal Polytopes, and Linear Codes
• Neighborliness of marginal polytopes

Cites work

• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• A finiteness theorem for Markov bases of hierarchical models
• Algebraic algorithms for sampling from conditional distributions
• Decomposition of regular matroids
• Gröbner bases and polyhedral geometry of reducible and cyclic models.
• Indispensable binomials in semigroup ideals
• Lifting Markov bases and higher codimension toric fiber products
• Minors of simplicial complexes
• Normal binary graph models
• Normal binary hierarchical models
• Sequential importance sampling for multiway tables
• Small Contingency Tables with Large Gaps

Cited in

(6)

• Unimodular hierarchical models and their Graver bases
• Neighborliness of marginal polytopes
• Nonlinear algebra and applications
• Hierarchical Models, Marginal Polytopes, and Linear Codes
• Markov Bases: A 25 Year Update
• Normal binary hierarchical models

Describes a project that uses

Uses Software

• 4ti2

This page was built for publication: Unimodular binary hierarchical models

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