Radii minimal projections of polytopes and constrained optimization of symmetric polynomials
Abstract
We provide a characterization of the radii minimal projections of polytopes onto -dimensional subspaces in Euclidean space . Applied on simplices this characterization allows to reduce the computation of an outer radius to a computation in the circumscribing case or to the computation of an outer radius of a lower-dimensional simplex. In the second part of the paper, we use this characterization to determine the sequence of outer -radii of regular simplices (which are the radii of smallest enclosing cylinders). This settles a question which arose from the incidence that a paper by Wei{\ss}bach (1983) on this determination was erroneous. In the proof, we first reduce the problem to a constrained optimization problem of symmetric polynomials and then to an optimization problem in a fixed number of variables with additional integer constraints.
Keywords
Cite
@article{arxiv.math/0311017,
title = {Radii minimal projections of polytopes and constrained optimization of symmetric polynomials},
author = {Rene Brandenberg and Thorsten Theobald},
journal= {arXiv preprint arXiv:math/0311017},
year = {2007}
}
Comments
Minor revisions. To appear in Advances in Geometry