Beitr\ EMIS ELibM Electronic Journals Beiträge zur Algebra und Geometrie
Contributions to Algebra and Geometry
Vol. 51, No. 1, pp. 45-56 (2010)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

Neighborliness of marginal polytopes

Thomas Kahle

Max Planck Institute for Mathematics in the Sciences, Inselstrasse 22, D-04103 Leipzig, Germany, e-mail: kahle@mis.mpg.de

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.

Keywords: marginal polytopes, Markov bases, hierarchical models

Classification (MSC2000): 52B05, 60C05

Full text of the article:

Electronic version published on: 27 Jan 2010. This page was last modified: 28 Jan 2013.

© 2010 Heldermann Verlag
© 2010–2013 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition