Next Article in Journal
Anti-Rumor Dissemination Model Based on Heat Influence and Evolution Game
Previous Article in Journal
Two-Sample Hypothesis Test for Functional Data
Previous Article in Special Issue
The Existence of rG Family and tG Family, and Their Geometric Invariants
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Existence and Uniqueness of a Curve with Both Minimal Length and Minimal Area

Department of Applied Mathematics, Holon Institute of Technology, Holon 5810201, Israel
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2022, 10(21), 4061; https://doi.org/10.3390/math10214061
Submission received: 15 September 2022 / Revised: 25 October 2022 / Accepted: 27 October 2022 / Published: 1 November 2022
(This article belongs to the Special Issue Advances in the Calculus of Variations and Geometry)

Abstract

:
Consider the family of generalized parabolas { y = a x r + c | a , r , c , x > 0 , r is a fixed constant } that pass through a given point in the first quadrant (and hence, depend on one parameter only). Find the parameter values for which the piece of the corresponding parabola in the first quadrant either encloses a minimum area, or has a minimum length. We find a sufficient condition under which given the fixed point, the area minimizing curve and the length minimizing curve coincide. The problem led us to a certain implicit function and we explored its asymptotic behavior and convexity.
MSC:
49-00; 51K05

1. Introduction

Optimization problems with geometrical constraints are well studied and can be solved in different approaches, e.g., by giving an algorithmic approximation, a numerical solution or an analytic solution. One often needs to prove analytically that the solution exists, and then uniqueness comes into question. Although such problems in the plane are easy to define and understand, the solution is often non-trivial and requires a great deal of effort to achieve. Our problem is inspired by several other problems in the plane. Ref. [1] presents a method to obtain a minimal covering of a thin convex domain, based on minimizing the area of the respective Minkowski sum. Ref. [2] defines an algorithm which approximates the minimal area encasing rectangle for an arbitrary closed curve, it first determines the minimal perimeter and then selects the area of the minimal rectangle which contains the polygon. Ref. [3] describes how to reconstruct a curve that is partially hidden or corrupted by minimizing the functional 1 + K 2 d s , depending both on the length and curvature K. It turns out that minimization of curves by length and curvature can lead to character recognition, prototype formation, and object recognition, and is potentially useful in other applications such as registration and tracking, for more details see [4]. Refs. [5,6] described an algorithm for computing the minimum enclosing circle or ellipse of a set of planar curves, in the case of a circle the expected running time is linear in the number of input curves. Ref. [7] provides us with uniqueness results for minimal volume enclosing ellipsoids in d dimensions.
The problem of finding the minimum perimeter bounding shape has also been considered before. Ref. [8] discussed the computation of minimum perimeter triangle enclosing a convex polygon. Ref. [9] gave a polynomial-time algorithm for the problem of finding a minimum-perimeter k-gon that encloses a given n-gon. Given n points in the plane, Ref. [10] showed way to compute various enclosing isosceles triangles where different parameters such as area or perimeter are optimized. A problem in the plane which involves both area and length has been formulated by Santaló and solved in [11], which determines analytically the planar convex sets which have maximum and minimum area or perimeter when the circumradius and the inradius are given.
These and other similar problems have risen some questions. What if we consider minimizing the enclosing shapes’ area and perimeter simultaneously? What other enclosing shapes can we consider which possess some property of existence and uniqueness?
Our problem is inspired by tunnel construction. Suppose that we are tasked with building a road tunnel that passes through a mountain and must accommodate the size of some truck. We might want to optimize some variables such us the amount of soil that must be dug or the surface area of the tunnel’s ceiling. It is expected that it is possible to completely optimize the tunnel with respect to only one of these variables. The question that rises is whether it is possible for the tunnel that minimizes the amount of soil that must be dug to be the same as the tunnel with minimal ceiling surface area. If so, then what sort of tunnels would have to be considered? What would the truck’s measurements be? Suppose the possible outlines of the tunnels are given by a family of curves. We model the truck by a rectangle with width 2 k and height t. We place the rectangle on the x-axis and pass the y-axis through its center. Since the tunnels are probably symmetric, we can assume our family consists of symmetric curves and shift our focus to the first quadrant. The top right corner of the rectangle is the point ( k , t ) and since we are interested in optimal solutions we impose that the curves must pass through that point. We assume that the curves intersect the x , y -axes and that they enclose the rectangle. Minimizing the area bounded between the curves and the x , y -axes corresponds to minimizing the amount of soil that must be dug, and minimizing the arc length between the intersection points with the x , y -axes corresponds to minimizing the surface area of the tunnel’s ceiling. We chose to study the family
{ y = a x r + c | a , r , c , x > 0 , r is a fixed constant } .
We found this family to be an adequate exploration starting point, since it surprisingly posses nice properties which lead to a rigorous analytical proof of the solution. For 0 < r < 1 the family does not resemble tunnels since the curves would be concave, but for r > 1 there is a clear resemblance, as can be seen in Figure 1.
Given the rectangle’s width, we show that there exists a height such the curve which minimizes the area and the curve which minimizes the length coincide (see Figure 2 for an example).

2. Preliminaries

First we give a formulation of the desired definitions and theorems. Let k , t , r > 0 k , t , r R + be constants.
Definition 1.
Let A be the family of curves in R 2 defined by:
A = { y a , c ( x ) = a x r + c | a , c , x , r > 0 }
Definition 2.
Denote by B the family of curves in A which pass through a given point ( k , t ) with c > t (see Figure 1).
The constraint in Definition 2 makes the family of curves B depend on one parameter only. The algebraic relation between a and c is
a k r + c = t c = t + a k r a = c t k r .
Definition 3.
We define p > 0 to be the x-coordinate of the point of intersection of a curve in B with the x-axis.
The algebraic expression for p can be easily obtained:
a p r + c = 0 p = c a 1 / r = t + a k r a 1 / r = k c c t 1 / r .
Remark 1.
The variable p could be represented as a function of a or c. When we write p and do not follow it with parentheses, it should be understood by context whether we mean it as a function of a or c.
Remark 2.
When we say “find the curve” we mean find the variables a and c which determine it. It is enough to find an expression for either a or c.
Recall the following theorems which will later be used:
Theorem 1
(Leibniz Integral Rule; [12], p. 307, Thm. 23.11). Let f x , y be defined on the rectangle [ a , b ] × [ α , β ] . If f and f y are continuous and the functions a ( y ) , b ( y ) are differentiable on [ α , β ] , then d d y a y b y f x , y d x exists and is expressible as:
d d y a y b y f x , y d x = a y b y f y x , y d x + f b y , y b y f a y , y a y .
Theorem 2
([13], p.18, Thm. 11). Let f ( x , y ) and f y f y be continuous on ( a , b ] × [ c , d ] . Suppose that the improper integral:
F y = a b f x , y d x
converges for some y 0 [ c , d ] and:
G y = a b f y x , y d x
converges uniformly on [ c , d ] . Then F converges uniformly on [ c , d ] and it is continuously differentiable on [ c , d ] ; specifically,
F ( y ) = G ( y ) .
Theorem 3
(Generalized Binomial Theorem). If r R and | x | < | y | , then:
( x + y ) r = k = 0 r k x k y r k ,
where r k follows the same recurrence relation as the regular binomial coefficient, i.e., r 0 = 1 and r k + 1 = r k r k k + 1 .
Theorem 4
([13], p.15, Thm. 10). Let J = [ α , β ] . If f : ( a , b ] × J R is continuous and the improper integral
F ( t ) = a b f ( x , t ) d x = lim c a + c b f ( x , t ) d x
is uniformly convergent for t J , then F : J R is continuous on J.

3. Minimizing the Area

In this section, we focus on finding the curve in B which minimizes the area in the first quadrant bounded between the curves in B and the x , y -axes. The results here are necessary for later sections where we minimize both area and length. It is apparent that when minimizing the area it is convenient to leave the dependency on c and represent a as a function of c.
Lemma 1.
The desired area is obtained by
A ( c ) = r c p r + 1
where p in the intersection of the curve with the x-axis.
Proof. 
A c = 0 p a x r + c d x = a p r + 1 r + 1 + c p = a p r + 1 + c p r + 1 r + 1 = = p a p r + c r + 1 r + 1 = ( 2 ) p a c a r r + c r + 1 r + 1 = r c p r + 1
We get a one dimensional optimization problem, which leads to the following Lemma.
Lemma 2.
The derivative of A ( c ) is
A c = k c 1 / r r c r t t r + 1 c t 1 / r + 1 .
Proof. 
Since p ( c ) = k c c t 1 / r , then
d p d c = d d c k c c t 1 / r = k t c 1 / r 1 r c t 1 / r + 1 .
Afterwards:
A c = ( 1 ) d d c r c p r + 1 = r r + 1 p + c d p d c = ( 3 ) = r r + 1 k c c t 1 / r k t c 1 / r r c t 1 / r + 1 = k c 1 / r r c r t t r + 1 c t 1 / r + 1 .
Theorem 5.
There exists a unique curve which minimizes A c .
Proof. 
From Lemma 2, we obtain that A c = 0 c = c 0 = r + 1 t r .
In addition, for all c 0 , c 0 , A c < 0 and for all c c 0 , , A c > 0 . Therefore, A c has its global minimum at c 0 and it is only attained there. □
Corollary 1.
The curve y B which minimizes the area is given by: y = a x r + c , where c = r + 1 t r , and by (1) we get a = t r k r .

4. Minimizing the Length

Definition 4.
Define L : R + R + to be the function that receives the parameter a of a curve in B and returns the length of the curve from its intersection with the y-axis to its intersection with the x-axis.
Recall that the formula for the length of a curve y = f ( x ) in the Cartesian plane from x = a to x = b is:
a b 1 + ( d y d x ) 2 d x
In our case, we get:
d y d x = d d x ( a x r + c ) = a r x r 1
Using (4) and (5), our expression for L ( a ) is:
L ( a ) = 0 p 1 + ( a r x r 1 ) 2 d x = 0 p 1 + ( a r x r 1 ) 2 d x
Figure 3 shows a typical graph of L ( a ) , giving us insight into its properties.
In a similar way to the area formulation, we first show that there exists a unique curve which minimizes the length.
Lemma 3.
L ( a ) + as a 0 +
Proof. 
Using the criteria for infinite limits comparison:
lim a 0 + L ( a ) = ( 6 ) lim a 0 + 0 p 1 + ( a r x r 1 ) 2 d x lim a 0 + 0 p 1 d x = = lim a 0 + p = ( 2 ) lim a 0 + t + a k r a 1 / r = +
lim a 0 + L ( a ) = +
Lemma 4.
L ( a ) + as a +
Proof. 
Using the criteria for infinite limits comparison:
lim a + L ( a ) = ( 6 ) lim a + 0 p 1 + ( a r x r 1 ) 2 d x lim a + 0 p a r x r 1 d x = = lim a + a p r = ( 2 ) lim a + c = ( 1 ) lim a + t + a k r = +
lim a L ( a ) = +
For r 1 our integral in the formula for L ( a ) is a proper integral, but for 0 < r < 1 our integral is improper, so we often need to separate our proofs into two cases, as in the following lemma.
Lemma 5.
L a is differentiable on 0 , .
Proof. 
We consider 2 separate cases:
Case 1: Assume r 1
L a = 0 p 1 + a r x r 1 2 d x
Denote
z ( a , x ) = 1 + a r x r 1 2 ,
z ( a , x ) and z a = a r x r 1 2 a 1 + a r x r 1 2 are continuous. In addition, our bounds, 0 and p = t + a k r a 1 / r are differentiable with respect to a, so by Theorem 1, L a exists.
Case 2: Assume 0 < r < 1 . We write:
0 p z a , x d x = 0 k z a , x d x + k p z a , x d x
The integral k p z a , x d x is differentiable by Theorem 1. To prove 0 k z a , x d x is differentiable, we recall Theorem 2. Let a 0 ( 0 , ) . Choose an interval [ c , d ] such that [ c , d ] ( 0 , ) and c < a 0 < d . The integral:
0 k 1 + a r x r 1 2 d x
converges for all a [ c , d ] by the limit comparison test with x r 1 which converges since r 1 > 0 . In addition, 0 k z a a , x d x converges uniformly by the Weierstrass M-test, since:
z a = a r x r 1 2 a 1 + a r x r 1 2 d 2 c 2 r x r 1
and 0 k d 2 c 2 r x r 1 d x converges. As a result, by Theorem 2, 0 k z a , x d x is differentiable with respect to a on [ c , d ] , and in particular at a = a 0 . Since a 0 was arbitrary we can conclude that 0 k z a , x d x is differentiable on ( 0 , ) , and L ( a ) is differentiable on ( 0 , ) as a sum of two differentiable functions. □
Lemma 6.
L ( a ) is continuous on ( 0 , ) .
Proof. 
By Lemma 5, L ( a ) is differentiable and thus it is continuous on ( 0 , ) . □
Lemma 7.
L ( a ) > 0 for all a ( 0 , )
Proof. 
In the proof of Lemma 5 we saw that Theorem 1 can be applied:
L a = 0 p z a , x d x L ( a ) = 0 p z a a , x d x + d p d a · z a , p .
It is easy to check that
2 z a 2 = r x r 1 2 1 + a r x r 1 2 3 2
is also continuous, thus we can apply Theorem 1 again:
L ( a ) = 0 p 2 z a 2 a , x d x + d p d a · z a a , p + d 2 p d a 2 · z a , p + d d a z a , p · d p d a
Denote
U ( a ) = d p d a · z a a , p + d 2 p d a 2 · z a , p + d d a z a , p · d p d a = d 2 p d a 2 z a , p + d p d a d d a z a , p + z a a , p
Looking at (8), we see that for all a > 0 , 2 z a 2 > 0 and we know that p > 0 so we can bound L ( a ) from below with U ( a ) . We now prove that for all a > 0 , U ( a ) > 0 . We start by finding all the derivatives in the expression. Using the relation p a = t + a k r a 1 r and expression (7), we obtain:
z a , p = 1 + a r p r 1 2
d p d a = t p r a t + a k r
z a a , p = a r p r 1 2 a 1 + a r p r 1 2
z x a , p = r 1 a r p r 1 2 p 1 + a r p r 1 2
d 2 p d a 2 = t p 2 r a k r + t + r t ( t + a k r ) a r 2
In addition, using the chain rule:
d d a z ( a , p ) = z a a , p + z x a , p · d p d a
Substituting all these expressions and simplifying we get:
U a = t p t + r t + 2 r a k r ( t + a k r ) a r 2 1 + a r p r 1 2 > 0 .
Theorem 6.
There exists a unique curve which minimizes L ( a ) .
Proof. 
Using Lemma 3, by the limit definition, there exists a number γ ( 0 , 1 ) such that for all a ( 0 , γ ) , L ( a ) > L ( 1 ) . Similarly, using Lemma 4, there exists δ ( 1 , ) such that for all a ( δ , ) , L ( a ) > L ( 1 ) . Using Lemma 6 and Weierstrass extreme value theorem, L ( a ) attains a minimum value on [ γ , δ ] , at some point ( β , m ) . Note that m L ( 1 ) because 1 [ γ , δ ] . Now, looking at the whole interval ( 0 , ) :
  • if a ( 0 , γ ) , then L ( a ) > L ( 1 ) m
  • if a [ γ , δ ] , then L ( a ) m
  • if a ( δ , ) , then L ( a ) > L ( 1 ) m
Hence L has a global minimum. Lemma 7 implies that L is strictly convex and strictly convex functions have at most one global minimum. □
As to actually finding the a which minimizes L ( a ) , we solve the equation L ( a ) = 0 . Usually, it is not easy to find a closed form expression for L ( a ) . However, in the worst case, we can express it with an infinite sum and get a good approximation by taking a finite number of terms from the start. After approximating L ( a ) , we can solve for its root numerically. When choosing a numerical method, we have to take into consideration that L ( a ) is only defined for a > 0 . We explore the following cases:
  • r = 1
  • r = 2
  • r > 1
  • 0 < r < 1
After analyzing each case, these are the result we have obtained, respectively:
  • We have a closed form for L ( a ) , L ( a ) and the root.
  • We have a closed form for L ( a ) and L ( a ) .
  • We have a closed form for L ( a ) for r P 1 = { 1 + 1 2 g | g N } = { 1.5 , 1.25 , 1 1 6 , 1.125 , 1.1 , } and an expression for L ( a ) containing an infinite sum for r P 1 .
  • We have a closed form for L ( a ) for r P 2 = { 1 1 2 g | g N } = { 0.5 , 0.75 , 5 6 , 0.875 , 0.9 , } and an expression for L ( a ) containing an infinite sum for r P 2 .

4.1. The Case r = 1

For r = 1 , our curves are just straight lines from the points ( 0 , c ) to the points ( p , 0 ) , as illustrated in Figure 4.
Using the Pythagorean Theorem, our expression for the length is:
L a = c 2 + p 2 = c 2 + c 2 a 2 = c 1 + 1 a 2 = t + a k 1 + 1 a 2
L a = k 1 + 1 a 2 + 2 t + a k 2 a 3 1 + 1 a 2 = k 1 + 1 a 2 a 3 t a k a 3 1 + 1 a 2 = k a 3 t a 3 1 + 1 a 2
Setting L a = 0 we get:
a = a 0 = t k 3
For all a 0 , a 0 , L a < 0 and for all a a 0 , , L a > 0 so the minimum is at a 0 .

4.2. The Case r = 2

For r = 2 we get:
L ( a ) = 0 p 1 + ( a r x r 1 ) 2 = 0 p 1 + ( 2 a x ) 2
Making a change of variables:
tan ( θ ) = 2 a x sec θ = 1 + tan 2 θ = 1 + 2 a x 2
sec 2 ( θ ) d θ = 2 a d x d x = sec 2 ( θ ) d θ 2 a
We first find the indefinite integral. Changing x to θ we get:
1 2 a 1 + tan 2 ( θ ) sec 2 ( θ ) d θ = 1 2 a sec 2 θ sec 2 θ d θ =
= 1 2 a sec 3 θ d θ = 1 2 a 1 2 sec ( θ ) tan ( θ ) + 1 2 ln tan ( θ ) + sec ( θ )
= 1 2 a 1 2 2 a x 1 + 2 a x 2 + 1 2 ln 2 a x + 1 + 2 a x 2 + Const . =
= 1 2 x 1 + 2 a x 2 + 1 4 a ln 2 a x + 1 + 2 a x 2 + Const .
Substituting our bounds we get:
L ( a ) = p 2 1 + 2 a p 2 + 1 4 a ln 2 a p + 1 + 2 a p 2
It is possible to differentiate L ( a ) . Note that p is a function of a, so the chain rule will have to be used.

4.3. The Case r ≠ 1

For r 1 , we will not express L a , but rather immediately express L a . We develop an expression for L a based on Leibniz integral rule.
L a = d d a 0 p 1 + a r x r 1 2 d x = 0 p a 1 + a r x r 1 2 d x + d p d a 1 + a r p r 1 2
We find d p d a and the partial derivative separately:
d p d a = d d a t + a k r a 1 / r = t t + a k r 1 / r 1 r a 1 / r + 1 = t p r a t + a k r
a 1 + a r x r 1 2 = 2 a r x r 1 2 2 1 + a 2 r x r 1 2 = a r x r 1 2 a 1 + a r x r 1 2
Now we are left with finding:
I = 0 p a r x r 1 2 a 1 + a r x r 1 2 d x = 1 a 0 p a r x r 1 2 1 + a r x r 1 2 d x
Substitute:
v = a r x r 1 x = v a r 1 r 1 d x = v 1 r 1 1 r 1 a r 1 r 1 d v
I = 1 a r 1 a r 1 r 1 v 0 + v p v r r 1 1 + v 2 d v
Substitute:
y = 1 + v 2 y 2 = 1 + v 2 v 2 = y 2 1 v 1 r 1 = y 2 1 1 2 r 1
2 y d y = 2 v d v d v = 1 + v 2 v d y .
which leads to
I = 1 a r 1 a r 1 r 1 y v 0 + y v p y 2 1 1 2 r 1 d y
Our new bounds of integration depend on the range of r and this is the reason why r > 1 and 0 < r < 1 will be treated as separate cases. Before continuing our analysis, we will make some general observations. To see what powers we are dealing with inside the integral, we define:
g = 1 2 r 1 r = 1 + 1 2 g
If r > 1 , then g > 0 as a ratio between 2 positive numbers.
If 0 < r < 1 , then g < 1 2 because:
r > 0 1 + 1 2 g > 0 1 g > 2 g < 1 2
This relation between g and r can be nicely seen if we graph the function g ( r ) (see Figure 5).

4.4. The Case r > 1

For r > 1 we get v ( 0 + ) = a r p ( 0 ) r 1 = 0 and v ( p ) = a r p r 1
y ( v ( 0 + ) ) = 1 + 0 2 = 1 , y ( v ( p ) ) = 1 + ( a r p r 1 ) 2
I = 1 a ( r 1 ) ( a r ) 1 r 1 1 1 + ( a r p r 1 ) 2 ( y 2 1 ) g d y
Denote b = 1 + ( a r p r 1 ) 2 > 1 and J = 1 b ( y 2 1 ) g d y . For g = 1 2 we can find J using trigonometric substitution, but in that case r = 2 so it does not give us any progress because we have already covered that case. For g N we must have r { 1 + 1 2 g | g N } = { 1.5 , 1.25 , 1 1 6 , 1.125 , 1.1 , } in which case we can use the Binomial Theorem to find J. For a general r ( 1 , ) we can use Theorem 3:
J = 1 b ( y 2 1 ) g d y = 1 b n = 0 g n ( 1 ) n y 2 ( g n ) d y =
= n = 0 g n ( 1 ) n 1 b y 2 ( g n ) d y
The interchange of the sum and integral signs is justified because we expanded ( y 2 1 ) g into a power series.
1 b y 2 ( g n ) = ln ( b ) 2 ( g n ) = 1 b 2 ( g n ) + 1 1 2 ( g n ) + 1 2 ( g n ) 1

4.5. The Case 0 < r < 1

For 0 < r < 1 , the upper bound y ( v ( p ) ) is the same as for the case of r > 1 . However, since v = a r x r 1 the lower bound is now:
y ( v ( 0 + ) ) = lim v 0 + 1 + ( a r v r 1 ) 2 = +
Referring to Equation (9):
I = 1 a ( r 1 ) ( a r ) 1 r 1 1 + ( a r p r 1 ) 2 ( y 2 1 ) g d y
J = b ( y 2 1 ) g d y
J is an improper integral. We prove that J converges by using the limit comparison test for integrals:
lim y + ( y 2 1 ) g ( y 2 ) g = 1
In addition:
b ( y 2 ) g d y = b 1 y 2 g d y
which converges if 2 g > 1 g < 1 2 which is true by expression (10). To have g Z we must have r { 1 + 1 2 g | g Z } = { 0.5 , 0.75 , 5 6 , 0.875 , 0.9 , } . Then we can write:
J = b ( y 2 1 ) g d y = b 1 ( y 1 ) g ( y + 1 ) g d y
It is possible to continue by using partial fractions decomposition, though we will not cover a general formula for that case. For a general r ( 0 , 1 ) we can use Theorem 3 again, as we did in the previous subsection:
J = n = 0 g n ( 1 ) n b y 2 ( g n ) d y = n = 0 g n ( 1 ) n b 2 ( g n ) + 1 2 ( g n ) + 1

5. Minimizing Both Area and Length

In Theorem 5, we proved that the curve y 1 B which minimizes the area is given with the parameter a = t r k r . Denote that expression for a as a S ( k , t , r ) . In Theorem 6, we proved that there exists a unique curve y 2 B which minimizes the length and described a method to calculate the parameter a of that curve. Denote that a as a L ( k , t , r ) . Our question is whether it is possible for y 1 and y 2 to be identical. The answer is yes, and we explain under which condition it happens. The curves are identical if and only if their parameter a is equal. So we get the equation:
a S ( k , t , r ) = a L ( k , t , r ) a L = t r k r t r k r a L = 0
We will explore the function M ( k , t , r ) : = t r k r a L . The implicit equation M ( k , t , r ) = 0 defines a relation between our starting parameters k , t , r .
Theorem 7.
For all k , r > 0 , there exists t > 0 such that M ( k , t , r ) = 0 .
A special case is r = 1 , for which to minimize the area we must have a = t k and to minimize the length we must have a = t k 3 . If we equate the expressions for a:
a = t k 3 = t k t k = 1 t = k
Before proving Theorem 7, we prove some lemmas first. It turns out that for all fixed k , r > 0 , the function M ( t ) possesses the same properties (see Figure 6). Let k , r > 0 be fixed values, and we can exclude r = 1 which has already been discussed.
Lemma 8.
For all v > 0 :
a L ( t ) L ( v ) t k r
Proof. 
In the proof of Lemma 4, we saw that L ( a ) t + a k r . Note that L ( v ) m , where m is the minimum of L, which is guaranteed to exist by Theorem 6. In addition, t + a k r L ( v ) a L ( v ) t k r . As a result, we can conclude that minimum is attained on the interval ( 0 , L ( v ) t k r ) , therefore a L ( t ) L ( v ) t k r . □
Lemma 9.
For all v > 0 :
L ( v ) p ( v ) + t + v k r
Proof. 
L v = 0 p v 1 + v r x r 1 2 d x 0 p v 1 + v r x r 1 2 =   = x + v x r 0 p ( v ) = p v + v t v + k r = p ( v ) + t + v k r
Lemma 10.
a L ( t ) 0 as a +
Proof. 
Using Lemmas 8 and 9, we obtain the following bounds:
0 a L t t L v t t k r p v + v k r t k r = 1 t k r t v + k r 1 r + v t
If we pick v = t 1 r 2 then:
lim t + v t = lim t + t 1 r 2 t = lim t + 1 t r 2 = 0
and:
lim t + 1 t k r t v + k r 1 r = lim t + 1 t k r t t 1 r 2 + k r 1 r = 0
therefore, we found v > 0 such that:
lim t + p v + v k r t k r = 0
and by the squeeze theorem we conclude that lim t + a L t t = 0 . □
Lemma 11.
M ( t ) + as t +
Proof. 
Using Lemma 10:
lim t + M t = lim t + t r k r a L t = lim t + t 1 r k r a L t t = +
Lemma 12.
For all v > 0 :
a L t t L v r k r
Proof. 
The lemma can be proved similarly to how we proved Lemma 8, using the fact that L a t + a k r a 1 r which we saw in the proof of Lemma 3. □
Lemma 13.
There exists a right neighbourhood of t = 0 in which M ( t ) < 0 .
Proof. 
Using Lemma 12, we can bound M ( t ) from above as such:
M t = t r k r a L t t r k r t L v r k r = t L v r k r r k r L v r k r .
We prove that there exists a right neighbourhood of t = 0 such that this upper bound is negative. As a consequence, M ( t ) will be negative at that same neighbourhood. First, notice that the denominator is always positive since:
L v = 0 p v 1 + v r x r 1 2 d x t + v k r v 1 r L ( v ) r k r = t v > 0
We prove that there exists a right neighbourhood of t = 0 such that the numerator is negative. We split into two cases:
  • Case 1. Assume r > 1 2 , since
    p v = t v + k r 1 r k ,
    then
    L v = 0 p v 1 + v r x r 1 2 d x 0 p v d x k
    In addition:
    L v = 0 p v 1 + v r x r 1 2 d x 0 p v 1 + v 2 r 2 x 2 r 2 d x = x + v 2 r 2 2 r 1 x 2 r 1 0 p ( v ) = t v + k r 1 r + v 2 r 2 t v + k r 2 r 1 r 2 r 1 .
    Note that the substitution at x = 0 is justified because r > 1 2 2 r 1 > 0 . If we let v = t , we get:
    lim t 0 + t v + k r 1 r + v 2 r 2 t v + k r 2 r 1 r 2 r 1 = k
    Hence, using the squeeze theorem we conclude that lim t 0 + L v = k . It follows that lim t 0 + L v r k r r k r = r k r < 0 . The last limit implies that the numerator is negative at some right neighbourhood of t = 0 .
  • Case 2. Assume 0 < r 1 2 . Let v = t again. We prove again that lim t 0 + L v = k . We write:
    L v = L t = 0 t + k r 1 r 1 + t r x r 1 2 d x = 0 k 1 + t r x r 1 2 d x + k t + k r 1 r 1 + t r x r 1 2 d x
    Note that:
    k t + k r 1 r 1 + t r x r 1 2 d x t + k r 1 r k 1 + t r 2 t + k r 2 r 1 r t 0 + 0
    For the other integral, we use Theorem 4. Denote
    F t = 0 k 1 + t r x r 1 2 d x
    and J = [ 0 , 1 ] . We are indeed dealing with an improper integral here since 0 < r 1 2 . Our integrand is continuous for all ( x , t ) ( 0 , k ] × [ 0 , 1 ] . In addition, the improper integral converges uniformly by the Weierstrass M-test, since:
    1 + t r x r 1 2 1 + r 2 x 2 r 2
    and 0 k 1 + r 2 x 2 r 2 d x converges by the limit comparison test with x r 1 which converges since r 1 > 1 . As a result, due to Theorem 4, F ( t ) is continuous on [ 0 , 1 ] , and in particular, lim t 0 + F t = F 0 = k lim t 0 + L v = k .
Lemma 14.
M ( t ) is continuous on ( 0 , ) .
Proof. 
Since M ( t ) = t r k r a L ( t ) , it is suffice to prove that a L ( t ) is continuous. In Theorem 6, we proved that for all k , t , r , the equation L ( a ) = 0 only has one root. a L ( t ) was defined as the single root of the equation L ( a ) = 0 . Now, since k , r are constants, but t is not, we can look at the equation L ( a , t ) = 0 as an implicit equation. If we denote Q ( a , t ) = L ( a , t ) then by Lemma 7, Q a 0 . Now, it is also easy to tell, from the proof of Lemma 7, that Q a is continuous. Similarly, it is straight forward to find an expression for Q t , which proves it is continuous:
Q t = p t + r a k r t + a k r 2 a r 2 1 + a r p r 1 2
Given t 0 ( 0 , ) , all of the conditions of the implicit function theorem are satisfied at the point ( a , t ) = ( a L ( t 0 ) , t 0 ) , which assures us that a L ( t ) is continuous at t 0 . As a result, M ( t ) is continuous for all for all t ( 0 , ) . □
Proof of Theorem 7.
Lemmas 11, 13 and 14 and the intermediate value theorem imply that the equation M ( t ) = 0 has a solution. □
So we already proved the existence of the desired solution which minimizes the area and the length simultaneously. The following theorem provides a sufficient condition for the solution to be unique.
Theorem 8.
Given k , r > 0 , if a L ( k , t , r ) is strictly concave as a function of t on ( 0 , ) , then there is a single t > 0 such that M ( k , t , r ) = 0 .
Proof. 
Assume there exist t 1 < t 2 such that M ( t 1 ) = M ( t 2 ) = 0 . a L ( t ) being strictly concave implies that M ( t ) is strictly convex. This, along with the fact that M ( t 1 ) = M ( t 2 ) = 0 implies that M ( t ) has a global minimum at t 3 ( t 1 , t 2 ) with M ( t 3 ) < 0 . Lemma 13 implies there exists t 4 < t 1 such that M ( t 4 ) < 0 . Then, Lemma 14 together with intermediate value theorem imply there exist t 5 ( t 4 , t 1 ) , t 6 ( t 1 , t 3 ) with M ( t 5 ) = M ( t 6 ) . This again implies that M ( t ) has a global minimum on ( t 5 , t 6 ) , which contradicts the fact that strictly convex functions have at most one global minimum. □
Remark 3.
We have already seen that for r = 1 we get a L ( t ) = t k 3 which is strictly concave as a function of t. In addition, a typical graph of a L ( t ) (see Figure 7) for other values of r also appears to be strictly concave.
This leads us to the following conjecture.
Conjecture. 
For all k , r > 0 , a L ( k , t , r ) is strictly concave as a function of t on ( 0 , ) .

6. Conclusions and Open Questions

In this manuscript, we proposed a natural optimization problem. Fixing r > 0 , we considered the family of curves of the form y = a x r + c in the first quadrant passing through a fixed point. We proved that the area minimizer is unique and gave a closed form expression for it and proved the uniqueness of the length minimizer. A result we obtained is that if we tune the height of the fixed point, then we can find a specific height that the two minimizers coincide. We gave a sufficient condition for the uniqueness of that specific height. There remains the open question regarding the concavity of a L ( t ) (we gave a proof for the case r = 1 ), or alternatively proving or disproving the uniqueness by a different method. Future work might also consist of exploration of different families of curves or proofs for more general statements about the problem.

Author Contributions

Writing—original draft, A.F. and S.G. The authors A.F. and S.G. contributed equally to this work. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Gul, S.; Cohen, R. Efficient Covering of Thin Convex Domains Using Congruent Discs. Mathematics 2021, 9, 3056. [Google Scholar] [CrossRef]
  2. Freeman, H.; Shapira, R. Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve. Commun. ACM 1975, 18, 409–413. [Google Scholar] [CrossRef]
  3. Boscain, U.; Charlot, G.; Rossi, F. Existence of planar curves minimizing length and curvature. Proc. Steklov Inst. Math. 2010, 270, 43–56. [Google Scholar] [CrossRef] [Green Version]
  4. Sebastian, T.; Klein, P.; Kimia, B. On aligning curves. IEEE Trans. Pattern Anal. Mach. Intell. 2003, 25, 116–125. [Google Scholar] [CrossRef] [Green Version]
  5. Barequet, G.; Gershon, E.; Kim, M.S. Computing the Minimum Enclosing Circle of a Set of Planar Curves. Comput. Aided Des. Appl. 2005, 2, 301–308. [Google Scholar]
  6. Albocher, D.; Elber, G. On the computation of the minimal ellipse enclosing a set of planar curves. In Proceedings of the 2009 IEEE International Conference on Shape Modeling and Applications, Beijing, China, 26–28 June 2009; pp. 185–192. [Google Scholar] [CrossRef]
  7. Schröcker, H.P. Uniqueness results for minimal enclosing ellipsoids. Comput. Aided Geom. Des. 2008, 25, 756–762. [Google Scholar] [CrossRef]
  8. Bhattacharya, B.; Mukhopadhyay, A. On the Minimum Perimeter Triangle Enclosing a Convex Polygon. In Proceedings of the Discrete and Computational Geometry; Akiyama, J., Kano, M., Eds.; Springer: Berlin/Heidelberg, Germany, 2003; pp. 84–96. [Google Scholar]
  9. Mitchell, J.S.; Polishchuk, V. Minimum-perimeter enclosures. Inf. Process. Lett. 2008, 107, 120–124. [Google Scholar] [CrossRef]
  10. Bose, P.; Mora, M.; Seara, C.; Sethia, S. On Computing Enclosing Isosceles Triangles and Related Problems. Int. J. Comput. Geom. Appl. 2011, 21, 25–45. [Google Scholar] [CrossRef] [Green Version]
  11. Böröczky, K., Jr.; Hernández Cifre, M.A.; Salinas, G. Optimizing area and perimeter of convex sets for fixed circumradius and inradius. Mon. Math. 2003, 138, 95–110. [Google Scholar] [CrossRef]
  12. Bartle, R.G.; Bartle, R.G. The Elements of Real Analysis; Wiley: New York, NY, USA, 1964; Volume 2. [Google Scholar]
  13. Trench, W.F. Functions Defined by Improper Integrals, Supplement for Introduction to Real Analysis. 2013. Available online: https://digitalcommons.trinity.edu/mono/7/ (accessed on 1 August 2021).
Figure 1. An illustration of the problem’s setup, where the rectangle’s width is k = 2.4 , the height is t = 2 and the degree of the family r = 1.5 . Each curve defines the area and curve length.
Figure 1. An illustration of the problem’s setup, where the rectangle’s width is k = 2.4 , the height is t = 2 and the degree of the family r = 1.5 . Each curve defines the area and curve length.
Mathematics 10 04061 g001
Figure 2. With the same parameters as in Figure fig:family, the curve in blue with a 0.44 minimizes the length and the curve in red with a = 10 3 minimizes the area. Usually these two curves do not coincide.
Figure 2. With the same parameters as in Figure fig:family, the curve in blue with a 0.44 minimizes the length and the curve in red with a = 10 3 minimizes the area. Usually these two curves do not coincide.
Mathematics 10 04061 g002
Figure 3. A typical graph of L ( a ) , along with t + a k r which appears to be asymptotic to it. L ( a ) appears to be continuous, strictly convex and to approach + as a 0 + and as a + .
Figure 3. A typical graph of L ( a ) , along with t + a k r which appears to be asymptotic to it. L ( a ) appears to be continuous, strictly convex and to approach + as a 0 + and as a + .
Mathematics 10 04061 g003
Figure 4. An example of four feasible curves when r = 1 .
Figure 4. An example of four feasible curves when r = 1 .
Mathematics 10 04061 g004
Figure 5. A plot of the function g ( r ) = 1 2 ( r 1 ) .
Figure 5. A plot of the function g ( r ) = 1 2 ( r 1 ) .
Mathematics 10 04061 g005
Figure 6. A graph of M ( t ) with k = 1 and r = 2 . M ( t ) appears to be continuous, strictly convex, negative at a right neighbourhood of t = 0 , and seems to approach + as t + .
Figure 6. A graph of M ( t ) with k = 1 and r = 2 . M ( t ) appears to be continuous, strictly convex, negative at a right neighbourhood of t = 0 , and seems to approach + as t + .
Mathematics 10 04061 g006
Figure 7. A graph of a L ( t ) with k = 1 and r = 2 , which appears to be strictly concave.
Figure 7. A graph of a L ( t ) with k = 1 and r = 2 , which appears to be strictly concave.
Mathematics 10 04061 g007
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Fuxman, A.; Gul, S. Existence and Uniqueness of a Curve with Both Minimal Length and Minimal Area. Mathematics 2022, 10, 4061. https://doi.org/10.3390/math10214061

AMA Style

Fuxman A, Gul S. Existence and Uniqueness of a Curve with Both Minimal Length and Minimal Area. Mathematics. 2022; 10(21):4061. https://doi.org/10.3390/math10214061

Chicago/Turabian Style

Fuxman, Ariel, and Shai Gul. 2022. "Existence and Uniqueness of a Curve with Both Minimal Length and Minimal Area" Mathematics 10, no. 21: 4061. https://doi.org/10.3390/math10214061

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop