Search

Originating in diverse branches of mathematics, from polytope algebra and toric varieties to the theory of stressed graphs, virtual polytopes represent a natural algebraic generalization of convex polytopes. Introduced as elements of the Grothendieck group associated to the semigroup of convex polytopes, they admit a variety of geometrizations. The present survey connects the theory of virtual polytopes with other geometrical subjects, describes a series of geometrizations together with relations between them, and gives a selection of applications. Bibliography: 50 titles.

This paper studies movements of polygonal chains in three dimensions whose links are not allowed to cross or change length. Our main result is an algorithmic proof that any simple closed chain that initially takes the form of a planar polygon can be made convex in three dimensions. Other results include an algorithm for straightening open chains having a simple orthogonal projection onto some plane, and an algorithm for making convex any open chain initially configured on the surface of a polytope. All our algorithms require only O(n)basic ``moves.''

Originating in diverse branches of mathematics, from polytope algebra and toric varieties to the theory of stressed graphs, virtual polytopes represent a natural algebraic generalization of convex polytopes. Introduced as elements of the Grothendieck group associated to the semigroup of convex polytopes, they admit a variety of geometrizations. The present survey connects the theory of virtual polytopes with other geometrical subjects, describes a series of geometrizations together with relations between them, and gives a selection of applications.