Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
30/2008

Hierarchical Models, Marginal Polytopes, and Linear Codes

Thomas Kahle, Walter Wenzel and Nihat Ay

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.

Received:
Apr 1, 2008
Published:
Apr 1, 2008
MSC Codes:
52B11, 94B05, 60C05
Keywords:
0/1 polytopes, linear codes, hierarchical models, exponential families

Related publications

inJournal
2009 Journal Open Access
Thomas Kahle, Walter Wenzel and Nihat Ay

Hierarchical models, marginal polytopes, and linear codes

In: Kybernetika, 45 (2009) 2, pp. 189-207