Bounding Regions to Plane Steepest Descent Curves of Quasiconvex Families
Two-dimensional steepest descent curves (SDC) for a quasiconvex family are considered; the problem of their extensions (with constraints) outside of a convex body is studied. It is shown that possible extensions are constrained to lie inside of suitable bounding regions depending on . These regions are bounded by arcs of involutes of and satisfy many inclusions properties. The involutes of the boundary of an arbitrary plane convex body are defined and written by their support function. Extensions SDC of minimal length are constructed. Self-contracting sets (with opposite orientation) are considered: necessary and/or sufficient conditions for them to be subsets of SDC are proved.
Let be a smooth function defined in a convex body . Let in . A classical steepest descent curve of is a rectifiable curve solution to Classical steepest descent curves are the integral curves of a unit field normal to the sublevel sets of the given smooth function . We are interested in “generalized” steepest descent curves that are integral curves to a unit field normal to a nested family of convex sets (see Definition 5); will be called a quasiconvex family as in . Sharp bounds about the length of the steepest descent curves for a quasi convex family have been proved in [2–4]. The geometry of these curves, equivalent definitions, related questions and generalizations have been studied in [5–9].
In the present work generalized steepest descent curves for a quasiconvex family (SDC for short) are defined as bounded oriented rectifiable curves , with a locally Lipschitz continuous parameterization , with ascent parameter, satisfying is the scalar product in . Let ordering be chosen on , according to the orientation; let us denoteIn [8, Theorem 4.10], the SDC are characterized in an equivalent way as self-distancing curves, namely, oriented () continuous curves with the property that the distance of to an arbitrarily fixed previous point is not decreasing:Thus steepest descent curves are self-distancing curves and both denoted SDC. In  self-distancing curves are called self-expanding curves. With the opposite orientation these curves have been also introduced, studied, and called self-approaching curves (see ) or self-contracting curves (see ).
In our work we are interested in the behaviour and properties of a plane SDC beyond its final point . One of the principal goals of the paper is to show that conditions (2) and (4) imply constraints for possible extensions of curve beyond ; these constraints are written as bounding regions for the possible extensions of .
An important property that will be used later is the property of distancing from a set .
Definition 1. Given a set , an absolutely continuous curve , has the distancing from property if it satisfies
Let us outline the content of our work. In Section 2 introductory definitions are given and covering maps for the boundary of a plane convex set, needed for later use, are introduced. In Section 3 the involutes of the boundary of a plane convex body are introduced and some of their properties are proved.
In Section 4 plane regions depending on the convex hull of have been defined; these regions fence in or fence out the possible extensions of . The boundary of these sets consists of arcs of involutes of convex bodies, constructed in Section 3. As an application, in Section 4.1 the following problem has been studied: given a convex set , , , is it possible to construct joining to , satisfying the distancing from K property? Minimal properties of this construction have been introduced and studied. In Section 5 sets of points more general than SDC are studied. A set (not necessarily a curve) of ordered points satisfying (4) will be called self-distancing set; see also Definition 2; with the opposite order, was called in  self-contracting set and many properties of these sets, as only subsets of self-contracting curves, were there obtained. Another goal of the paper is the solution to the following question: given a self-distancing set does a steepest descent curve exist? In Section 5 examples, necessary and/or sufficient conditions are given when consists of a finite or countable number of points and/or steepest descent curves .
In the present work the two-dimensional case is studied. Similar results for the -dimensional case are an open problem stated at the end of the work.
2. Preliminaries and Definitions
Let A nonempty, compact convex set of will be called a convex body. From now on, will always be a convex body not reduced to a point. and denote the interior of and the boundary of , denotes its length, is the closure of , will be the smallest affine space containing , and and are the corresponding subsets in the topology of . For every set , is the convex hull of .
Let ; the normal cone at to is the closed convex cone:When , then reduces to zero.
The tangent cone or support cone of K at a point is given by
In two dimensions cones will be called sectors.
2.1. Self-Distancing Sets and Steepest Descent Curves
Let us recall the following definitions.
Definition 2. Let us call self-distancing set a bounded subset of , linearly ordered (by ), with the property
The self-distancing sets have been introduced in  with the opposite order. If a self-distancing set is a closed connected set, not reduced to a point, then it can be proved that is the support of a steepest descent curve (see [8, Theorem 4.10, Theorem 4.8]) and it will also be called a self-distancing curve .
The short name SDC will be used both for self-distancing curves and for steepest descent curves in all the paper.
Definition 3. Let be a convex body; will be called a self-distancing curve from (denoted ) if (i)is a self-distancing curve,(ii),(iii) has the propertyWhen (ii) does not hold, that is , will be called a deleted self-distancing curve from .
If is SDC and then is . That is, the tangent vector to is in the normal cone at to the related convex set . This condition is a generalization of the classicals steepest descent curves that are integral curves to a unit field normal to smooth quasiconvex families.
Definition 5. Let be a real interval. A convex stratification (see ) is a nonempty family of convex bodies , , linearly strictly ordered by inclusion (, ), with a maximum set () and a minimum set ().
Let be a convex stratification. If for every the property holds, then as in , will be called a quasiconvex family.
An important quasiconvex family associated with a continuous self-distancing curve from , : is , where The couple is special case of Expanding Couple, a class introduced in .
Remark 6. If , then for all the curve is a self-distancing curve from the convex hull of the set .
This fact is a direct consequence of the following.
Proposition 7 (see [8, Lemma 4.9]). Let , . Ifthen the same holds for every .
The statement of the previous proposition holds if large inequalities are replaced by strict inequalities everywhere.
2.2. The Support Function of a Plane Convex Body
Let be a convex body not reduced to a point.
For a convex body , the support function is defined aswhere denotes the scalar product in . For , , let and ; it will be denoted if no ambiguity arises.
For every there exists at least one point such thatthis means that the line through orthogonal to supports . For every let be the set of such that (16) holds. Let be the set of all satisfying (16). If is strictly convex at the direction then reduces to one point and it will be denoted by .
Definition 8. The set valued map , is the generalized Gauss map; is a vertex on iff is a sector with interior points. The set valued map is the reverse generalized Gauss map; is a closed segment, possibly reduced to a single point, and it will be called 1-face when it has interior points.
Let be the covering map
Let , and let , (, ) be the parametric representations of depending on the arc length counterclockwise (clockwise) with an initial point (not necessarily the same). Let us extend and by defining similarly for .
Let us fix , , , and .
For later use, we need to have ; this can be realized by choosing suitable initial points for the parameterizations and .
The maps are covering maps.
The initial parameters will be ( are the back images of , resp.). Let . Let us define, for :if Similarly, let us define for :if The function is increasing in and right continuous and with left limits (so called cadlag function). Similar properties hold for . Let us recall that a cadlag increasing function , , has a right continuous inverse defined as Let be the right continuous inverse of . Let be the opposite of the right continuous inverse of .
Let us introduce for simplicity
Let be the support function of .
It is well known () that if is (i.e., , with positive curvature), then is and the counterclockwise element arc of is given by is the positive radius of curvature; moreover the reverse Gauss map is a 1-1 map given by
The previous formula also holds for an arbitrary convex body, for every such that is reduced to a point; see . Let us recall that a real valued function is called semiconvex on when there exists a positive constant such that is convex on . From (29) the function is convex on ; thus is semiconvex. In the case that is an arbitrary convex body, by approximation arguments with convex bodies (see ) it follows that the support function of is also semiconvex. As consequence is Lipschitz continuous, it has left (right) derivative (resp. ) at each point, which is left (right) continuous. Moreover at each point the right limit of is and the left limit of is ; see [14, pp. 228].
It is not difficult to show (from (30), with a right limit argument) that, for an arbitrary convex body, for , the formulaholds. Similarly the formulaholds.
If is not strictly convex at the direction then is not differentiable at andIf let us define as the set of points of between and according to the counterclockwise orientation of and as the set of points between and , according to the clockwise orientation; denote their length.
Remark 9. It is well known that a sequence of convex body converges uniformly to if and only if the corresponding sequence of support functions converges in the uniform norm; see [11, pp. 66]. Moreover as the two sequences of the end points of a closed counterclockwise oriented arc of converge, then the sequence of the corresponding arcs converges to a connected arc of and the sequence of the corresponding lengths converges too.
Proposition 10. Let be a convex body and its support function; then
Proof. For every convex body not reduced to a point the function is defined everywhere and satisfies the weak form of (29); namely,Using the fact that is Lipschitz continuous, integrating by parts (36), the formulaholds. Thus with constant. Passing to the right limit, the equality holds. Formula (34) follows, by computing , using the previous equality. Similarly (35) is proved.
3. Involutes of a Closed Convex Curve
Definition 11. Let be an interval. A plane curve is convex if at every point it has right tangent vector and arg is not decreasing function.
Let be the arc length parameterization of a smooth curve; the classical definition of involute starting at a point of the curve is
Let us notice that is the arc length of the curve, not of the involute; if , then the starting point of the involute coincides with the starting point of the curve. It is easy to construct an involute of a convex polygonal line (even if classical definition (40) does not work) by using arcs of circle centered at its corner points; moreover the involute depends on the orientation of the curve.
In this section, involutes for the boundary of an arbitrary plane convex body , not reduced to a point, will be defined. The assumption that is an arbitrary convex body is needed to work with the involutes of the convex sets, not smooth, studied in Section 4.
Let ; let be a fixed point of ; can be the clockwise parameterization of or the counterclockwise parameterization. Since there exist two orientations, then two different involutes have to be considered. As noted previously one can assume that the parameterizations of have been chosen so that .
Definition 12. Let one denote by the left involute of starting at corresponding to the counterclockwise parameterization of and by the right involute corresponding to the clockwise parameterization. When one needs to emphasize the dependence on of involutes, they will be written as , .
Remark 13. Let us notice that if is a plane reflection with respect to a fixed axis then This relation allows us to prove our results for the left involutes only and to state without proof the analogous results for the right involutes.
Theorem 14. Let one fix the initial parameters , , , and . The left and the right involutes of a plane convex curve starting at , boundary of a plane convex body with support function , are parameterized by the value related to the outer normal to , as follows:
Proof. In the present case there is a 1-1 mapping between and ; from (29), it follows that then, changing the variable with in (40), with elementary computation, (42) is obtained (since and (30) holds). Formula (43) follows from (32) and (35).
Definition 15. Let be a plane convex body; let The left involute of starting at will be defined assimilarly if , , the right involute starting at will be defined as
Remark 16. The following facts can be derived from the above equations: (i)since is Lipschitz continuous for every convex body , then the involute is a rectifiable curve;(ii) and(iii)if is a vertex of then , for , lies on an arc of circle centered at with radius ;(iv)the involute (42) satisfies
Lemma 17. Parameterization (48) of the involute is 1-1 in the interval ; moreover, except for at most a finite or countable set of values , (corresponding to the 1-face of ), is differentiable andfurthermore has left and right derivative with common direction at .
Remark 18. Let , , , be left involutes of . Since then they will be called parallel curves. Moreover, by (51), and will also be called parallel.
Theorem 19. If is the arc element of the involute then is continuous and invertible in with continuous inverse . Moreoverthe involute is a convex curve with positive curvature a.e.: is everywhere, andMoreover the following properties hold. (i)For every the right derivative exists everywhere and it is a decreasing cadlag function.(ii) has everywhere right derivative given by
Theorem 20. Let be a sequence of plane convex bodies which converges uniformly to , , ; then the corresponding sequences of left involutes converge uniformly to in compact subsets of ; moreover the corresponding sequence of their derivatives (with respect to the arc length) converges uniformly to .
Proof. By Remark 9 the sequence of functions converges to . From (54) the arclengths of the left involutes converges uniformly in compact subsets of to the arc length of ; from (56) the same fact holds for their derivatives.
Let us consider the arc of the involute and the set valued map (Definition 8). Let the union of segments joining the points of with the corresponding points on .
Definition 21. If the tangent sector to has an opening less than or equal to as in Figure 1, then is convex; let one define If is not convex then let us consider . Let us notice that is an open segment with end points , with , . Let us define , with such that (see Figure 2) is orthogonal to , . Let be the smallest satisfying . Clearly .
For the right involutes a value is defined similarly, with , such that the line orthogonal to supporting at is tangent to the right involute at (see Figure 3) where is the point , written as for short.
Theorem 22. Let be the left involute starting at on the boundary of a plane convex body ; then (i)the left involute has the distancing from property for but is not for ;(ii)the curve is ;(iii)for the distance function is strictly increasing for ;(iv)if , then is not decreasing for and for .
Proof. As is rectifiable, then the function is an absolutely continuous function for , and from (52) for the last inequality holds since is the outer normal to at . Moreover the previous inequality is strict for all if , and it is also a strict inequality for and . This proves (iii) and (iv). Then (i) follows from (iii) and Definition 1 of distancing from K property for a curve. To prove (ii) let us recall that SDC satisfies (2); then one has to prove that the angle at between the vector , , and , the tangent vector at , is greater than or equal to ; this is equivalent to show that the half line through and orthogonal to supports at the arc of from to . By Definition 21 this is the case for all between and .
Corollary 23. The left involute of the boundary of a plane convex body is a self-distancing curve from for ; similarly right involute (49) is a self-contracting curve from for .
Proof. From (i) of Theorem 22 the left involute is a curve such that the distance of its points from all is not decreasing; (ii) of the same theorem proves that it is a . Let us recall that a self-contracting curve is a self-distancing curve with opposite orientation.
Theorem 24. Let be a plane convex body not reduced to a single point and let be the initial parameters. Let be an of the left involute starting at , and let be an arc of the right involute ending at ; then there exists only one point which belongs to both arcs andwith
Proof. For simplicity, first let us prove the existence of assuming that . With the assumed conditions, defined by (30) is a parameterization of .
Let and let be the first common point of the half line and of . Moreover, let be the function satisfyingLet First the following sentence will be proved.
Claim 1. belongs to iff the equalityholds for some , .
Proof of Claim 1. If (68) holds, then Thus Thus is on both arcs of involutes and the other way around.
Our aim is to prove that there exists such that (68) holds. For this goal we prove next Claims 2 and 3.
Claim 2. The following facts hold in : (i) is continuously differentiable and ;(ii). Proof of Claim 2. Let us prove that and satisfyLet us consider the triangle with vertices . As the angle between and is acute and the angle between and is obtuse. Thus (71) follows. By definition, solves (66); thus is the implicit solution toAs is negative by (71), then by Dini’s Theorem equation (73) has a solution satisfying As and (71) holds, then , and is strictly increasing and continuously differentiable.
Let us prove (ii).
The formulaholds. Let us notice that is parallel to ; thus by (52) On the other hand As the angle between and is acute, then last term in the above equalities is positive; thus the derivative in the left hand side of (76) is positive and (ii) of Claim 2 follows.
Claim 3. In the interval the function has values smaller than and greater than .
Proof of Claim 3. The angles and have been introduced in Definition 21. For simplicity will be denoted with . Let us consider the convex set bounded by and by the polygonal line with vertices ; see Figure 3.
Clearly the inequalities hold. As using the previous inequalities, one obtains Let us show now thatholds.
Let be the half line with origin and direction ; crosses the arc in a first point , with . Then The half line meets the arc in a point and
Property (iii) of Theorem 22 implies that the arc of the left involute after lies outside of the circle centered in and with radius . Similar property for the right involute implies that the arc of the right involute joining to lies in the circle with center and radius ; thus the straight line tangent to at meets the arc in and in . Therefore Inequality (82) is proved.
The intermediate values theorem implies that there exists such that (68) holds. Claim 1 implies that so the right involute and the left involute meet each other in one point and (64) is proved with , .
By approximation argument the same result holds for an arbitrary convex body .
Let us prove now that the point is unique. Let us argue by contradiction. Let be two distinct points on , with on and ; then since is a distancing curve from , and since is a contracting curve to , therefore all the points on the arc of and of between and have the same distance from ; thus, between and , and (arc of involutes of a same convex body ) coincide with the same arc of circle centered at ; this implies that reduce to the point , which is not possible for the assumption.
Definition 25. Let . Let on the contact set on the “left” (right) support line to through . If the contact set is a 1-face on these support lines, then and are identified as the closest ones to . The triangle is counterclockwise oriented.
Theorem 26. For every let one consider the left involutes and the right involutes parameterized by their arc length . The maps are 1-1 maps.
Proof. Assume, in the proof, that are fixed. Let . The tangent sector to the cap body with vertex z has two maximal segments and on the sides that do not meet (except at the end points and ). Let be such that , and let be such that Let ; let . From (50) and from the definition of left involute (46) (with in place of , in place of , and in place ) holds; thus the map is surjective. Moreover the map is also injective, since the left involutes do not cross each other since they are parallel (see Remark 18). Similar proof holds for the right involutes.
Let be the starting point of the left involute through , defined in the previous theorem; similarly let be the starting point of the right involute through . Let us notice that and meet each other in a countable ordered set of points.
3.1. -Fence and -Fence
Definition 27. Let be a convex body in , , , , , . Let , and let . Let be the first point where the two involutes cross each other (see Theorem 24). Let one define will be called the -fence of at .
Let us notice that and are two convex bodies in common with the segment only.
From Theorem 26 the starting point () of a left (right) involute is uniquely determined from any point of the involute. The arc of the points on the left (right) involute between the starting point and will be denoted by () or () for short. For let us denote with the oriented arc of the left (right) involute between and .
Let us introduce now other regions which are bounded by left and right involutes.
Let us fix the initial parameters