English

Radii minimal projections of polytopes and constrained optimization of symmetric polynomials

Metric Geometry 2007-05-23 v3 Combinatorics

Abstract

We provide a characterization of the radii minimal projections of polytopes onto jj-dimensional subspaces in Euclidean space \En\E^n. 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 (n1)(n-1)-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