Hierarchical Models, Marginal Polytopes, and Linear Codes

MaRDI QIDQ3637503zbMATH OpenFDO

Authors Thomas Kahle, Walter Wenzel, Nihat Ay

Publication date 10 July 2009

Full work available at URL https://arxiv.org/abs/0805.1301, https://eudml.org/doc/37728, http://www.kybernetika.cz/content/2009/2/189

zbMATH Keywords

\(0/1\) polytopesexponential familieshierarchical modelslinear codes

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Combinatorial probability (60C05) Linear codes (general theory) (94B05)

Abstract: In this paper, we explore a connection between binary hierarchical models, their marginal polytopes and codeword polytopes, the convex hulls of linear codes. The class of linear codes that are realizable by hierarchical models is determined. We classify all full dimensional polytopes with the property that their vertices form a linear code and give an algorithm that determines them.

Recommendations

• Neighborliness of marginal polytopes
• Unimodular binary hierarchical models
• Normal binary hierarchical models
• Unimodular hierarchical models and their Graver bases
• Polyhedral conditions for the nonexistence of the MLE for hierarchical log-linear models

Cites work

• Additive and multiplicative models and interactions
• Geometry of cuts and metrics
• Gibbs measures and phase transitions
• Graphical models for genetic analyses
• Gröbner bases and polyhedral geometry of reducible and cyclic models.
• scientific article; zbMATH DE number 1250549 (Why is no real title available?)
• scientific article; zbMATH DE number 1149166 (Why is no real title available?)
• scientific article; zbMATH DE number 1538119 (Why is no real title available?)
• scientific article; zbMATH DE number 1870396 (Why is no real title available?)
• I-divergence geometry of probability distributions and minimization problems
• Information geometry on hierarchy of probability distributions
• Lectures on Polytopes
• Maximizing multi-information
• Neighborliness of marginal polytopes
• polymake: a framework for analyzing convex polytopes
• Regular simplices inscribed into the cube and exhibiting a group structure
• Synthesis of Boolean nets and time behavior of a general mathematical neuron
• Using Linear Programming to Decode Binary Linear Codes

Cited in

(8)

• Unimodular hierarchical models and their Graver bases
• Mixture decompositions of exponential families using a decomposition of their sample spaces
• Unimodular binary hierarchical models
• When does a mixture of products contain a product of mixtures?
• Normal binary hierarchical models
• Dimension of Marginals of Kronecker Product Models
• Support sets in exponential families and oriented matroid theory
• Neighborliness of marginal polytopes

Describes a project that uses

Uses Software

• polymake

This page was built for publication: Hierarchical Models, Marginal Polytopes, and Linear Codes

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