Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 59, 2010 - Issue 4
47
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Cephoids: Minkowski sums of de Gua simplexes

&
Pages 515-540 | Received 05 Dec 2006, Accepted 02 Feb 2008, Published online: 17 Feb 2009
 

Abstract

Within this article we discuss the structure of those polytopes in which are Minkowski sums of de Gua simplexes. A de Gua simplex is the convex hull of the origin and n positive multiples of the unit vectors (see [J.J. Gray, Algebra in geometry from Newton to Plücker (German), Math. Semesterberichte 36 (1989), pp. 175–204.]). We characterize these polytopes by describing the shape of their (outward) faces. Given some notion of ‘nondegeneracy’ or ‘general position’ for our polytopes, we present a recursive procedure that yields all maximal faces. Also, we derive a formula indicating the number of maximal faces, which depends on the dimension and the number of de Gua simplexes involved only.

AMS Subject Classifications::

Acknowledgements

The authors would like to thank Oliver Mayer, University of Karlsruhe (SMW) for a hint in finding the explicit solution of the difference equation (Equation51) and two anonymious referees for their insightful comments on the first draft of this article. Their suggestions led to a substantial improvement of the article.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.