arXiv++ Combinatorics

Browse math.CO papers from arXiv

Realizability of Polytopes as a Low Rank Matrix Completion Problem

Published: 2010-12-16 | Updated: 2012-11-12
Journal: Discrete and Computational Geometry, 51(4): 761-778, 2014

Abstract

This article gives necessary and sufficient conditions for a relation to be the containment relation between the facets and vertices of a polytope. Also given here, are a set of matrices parameterizing the linear moduli space and another set parameterizing the projective moduli space of a combinatorial polytope.

BibTeX

Loading...