Neighborliness of marginal polytopes

zbMATH Open1193.60012arXiv0809.0786MaRDI QIDQ846754FDOQ846754

Authors: Thomas Kahle 

Publication date: 9 February 2010

Published in: Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Abstract: A neighborliness property of marginal polytopes of hierarchical models, depending on the cardinality of the smallest non-face of the underlying simplicial complex, is shown. The case of binary variables is studied explicitly, then the general case is reduced to the binary case. A Markov basis for binary hierarchical models whose simplicial complexes is the complement of an interval is given.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Hierarchical Models, Marginal Polytopes, and Linear Codes
• Positive margins and primary decomposition
• Approximating faces of marginal polytopes in discrete hierarchical models
• Normal binary hierarchical models
• Unimodular binary hierarchical models

zbMATH Keywords

hierarchical modelsMarkov basesmarginal polytopes

Mathematics Subject Classification ID

Combinatorial probability (60C05) (n)-dimensional polytopes (52B11)

Cited In (8)

• Approximating faces of marginal polytopes in discrete hierarchical models
• Support sets in exponential families and oriented matroid theory
• Dimension of Marginals of Kronecker Product Models
• Hierarchical Models, Marginal Polytopes, and Linear Codes
• Hierarchical models as marginals of hierarchical models
• Unimodular binary hierarchical models
• A variational principle for ground spaces
• Ideals of graph homomorphisms

This page was built for publication: Neighborliness of marginal polytopes

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