Strongly convex analysis

Abstract. We prove two colorful Carathéodory theorems for strongly convex hulls, generalizing the colorful Caratéodory theorem for ordinary convexity by Imre Bárány, the non-colorful Carathéodory theorem for strongly convex hulls by the second author, and the "very colorful theorems" by the first author and others. We also investigate if the assumption of a "generating convex set" is really needed in such results and try to give a topological criterion for one convex body to be a Minkowski summand of another. IntroductionThe colorful Carathéodory theorem, discovered by Imre Bárány [3] (and independently in a dual form by Lovász), states that if X 0 , X 1 , . . . , X n are subsets in R n , each containing the origin in their convex hulls, then there exists a system of representatives x 0 ∈ X 0 , x 1 ∈ X 1 , . . . , x n ∈ X n such that the origin is contained in the convex hull of {x 0 , x 1 , . . . , x n }.The classical Carathéodory theorem [6] is recovered by setting X 0 = X 1 = · · · = X n . There are several remarkable applications of the colorful Carathéodory theorem in discrete geometry, such as in Sarkaria's proof of Tverberg's theorem and in the proof of the existence of weak ε-nets for convex sets. For further applications and references we recommend the reader to see Chapters 8, 9, and 10 in [19]. We recommend the survey [9] for general background on Carathéodory's theorem and its relatives.Recently there have been numerous generalizations of classical results from combinatorial convexity which focus on replacing convex sets by more general subsets of R n which are subject to certain topological constraints (see for instance [7,10,15,16,21] and references therein). These generalizations usually require tools from algebraic topology. In this paper we also use such topological tools, but we do so in order to solve problems which are purely affine.Our goal in this paper is to give an extension of the colorful Carathéodory theorem [3] to the notion of strong convexity and strongly convex hulls. This also generalizes the (noncolorful) Carathéodory theorem for strong convexity from [17]. In fact, the proof presented here is very similar to that in [17] In [18] it was shown that it is sufficient to test this property for those T that contain two elements; but we do not need this simplification here. It is relatively easy to check that all two-dimensional convex bodies, Euclidean balls, and simplices in every dimension are generating sets (see for instance section 3.2 of [23]). This property is also inherited under the Cartesian product operation. In [14] a criterion for checking this property for C 2 -smooth bodies was given, proving, in particular, that by sufficiently smooth perturbations of a ball one can obtain centrally symmetric generating sets which are not ellipsoids.in the above notation. The minimal K-strongly convex set containing a given set X is called its strongly convex hull, and can be found by the following formulaNote that the K-strongly convex hull is only defined for those X that are contain...

show abstract

“…Similar notions have appeared earlier, and we recommend the reader to [22,2] for further references. Definition 1.1.…”

Section: Introductionmentioning

confidence: 93%

“…In order to state our results, we need some definitions on strong convexity from [22,2]. Similar notions have appeared earlier, and we recommend the reader to [22,2] for further references.…”

Section: Introductionmentioning

confidence: 99%

Colorful theorems for strong convexity

Holmsen

Карасев

2016

Proc. Amer. Math. Soc.

View full text Add to dashboard Cite

show abstract

“…They play an important role in optimization theory and mathematical economics. Many properties and applications of them can be found in the literature (see, for instance, [5,9,10,[13][14][15]17]). …”

Section: Introductionmentioning

confidence: 99%

On strongly midconvex functions

Azócar¹,

Giménez²,

Nikodem³

et al. 2011

OpMath

View full text Add to dashboard Cite

Abstract. In this paper we collect some properties of strongly midconvex functions. First, counterparts of the classical theorems of Bernstein-Doetsch, Ostrowski and Sierpiński are presented. A version of Rodé support theorem for strongly midconvex functions and a Kuhn-type result on the relation between strongly midconvex functions and strongly t-convex functions are obtained. Finally, a connection between strong midconvexity and generalized convexity in the sense of Beckenbach is established.

show abstract

“…In many cases strengthening (see [14,15] for strongly convex functions) and weakening (see [2,6] for semiconvex functions) plays an important role in possible applications. Motivated by this, in [17] we studied the following inequality…”

Section: Introductionmentioning

confidence: 99%