Preprint 57/2008

Neighborliness of Marginal Polytopes

Thomas Kahle

Contact the author: Please use for correspondence this email.
Submission date: 04. Sep. 2008
Pages: 11
published in: Beiträge zur Algebra und Geometrie, 51 (2010) 1, p. 45-56 
MSC-Numbers: 52B05, 60C05
Keywords and phrases: Marginal Polytopes, Markov Bases, hierarchical models
Download full preprint: PDF (126 kB)

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.

18.10.2019, 02:14