arXiv++ Combinatorics

Browse math.CO papers from arXiv

Neighborliness of Marginal Polytopes

Published: 2008-09-04
Comments: 9 pages
Journal: Contributions to Algebra and Geometry 51 (2010), No. 1, 45-56

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.

BibTeX

Loading...