**
Journal of Convex Analysis, Vol. 07, No. 2, pp. 335-352 (2000)
**

#
Minimax Equalities by Reconstruction of Polytopes

##
Greco, Gabriele H.; Horvath, Charles D.

Dip. di Matematica Università di Trento 38050 Povo Italy

Dép. de Mathématiques Université de Perpignan 66860 Perpignan France

**Abstract:** Given a quasi-concave-convex real-valued function f: X×Y -> R defined on the product of two convex sets we would like to know if inff<sub>Y</sub> sup<sub>X</sub> f = sup<sub>X</sub> inff<sub>Y</sub> f. We showed in another paper [A reconstruction of polytopes by convex pastings, to appear in Mathematika] that this question is very closely related to the following "reconstruction" problem: given a polytope (i.e. the convex hull of a finite set of points) X and a family F of subpolytopes of X, we would like to know if X is an element of F, knowing that any polytope which is obtained by cutting an element of F with a hyperplane or by pasting two elements of F along a common facet is also in F. Here, we consider a similar reconstruction problem for arbitrary convex sets. <br> Our main geometric result, Theorem A, gives necessary and sufficient conditions for a subset-stable family F of subsets of a convex set X to verify that X is an element of F. Theorem A leads to some nontrivial minimax equalities, some of which are presented here: Theorems 1, 2, 7, 8, 9 and their corollaries. Further applications of our method to minimax equalities will be carried out in a forthcoming paper of the authors [Toward a geometric theory of minimax equalities, to appear in Optimization].

**Full text of the article:**

[Previous Article] [Next Article] [Contents of this Number]

*
© 2003--2007 ELibM and
FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition
*