- Research
- Open access
- Published:
Torricellian points in normed linear spaces
Journal of Inequalities and Applications volume 2013, Article number: 258 (2013)
Abstract
Given a set of n (distinct) points in a normed space, we consider the set of Torricellian points, that is, the set of points which minimises the sum of distances to the points in . We introduce the Torricellian functional associated to a set of distinct points , which calculates the sum of distances of a point x to the points in . The Torricellian point is defined as the infimum (over all vectors) of this functional. We discuss the existence of Torricellian points in reflexive normed spaces, non-expansive subspaces and evidently, inner product spaces. A case for collinear points is given and is utilised to characterise strict convexity. For a non-collinear case, it is shown that the set of Torricellian points contains a unique point when the space is strictly convex. However, we show that the uniqueness of Torricellian point of a non-collinear set does not characterise strict convexity. We consider a particular example of the Torricellian problem in a space endowed with the Taxicab geometry.
MSC:46B20, 49J27.
Introduction
In 1643, Fermat raised the following problem [1]: This problem was first solved by Torricelli, whose result was published by his pupil Viviani in 1659. This (unique) point is often referred to as the Fermat point, Fermat-Torricellian point, or Torricellian point. In this text, we refer to it as the Torricellian point. The solution is as follows: if all angles of the triangle are less than , then the Torricellian point is the interior point from which each side subtends an angle of . If one of the angles is greater than , then the Torricellian point lies at the obtuse angled vertex.
‘Given three distinct points in the plane, find the (unique) point having the minimal sum of distances to these three points.’
A straightforward generalisation of this problem is as follows: given n points (), find which minimises the sum of distances to all the n points. It is a well-known result that when (case of collinear points), the Torricellian point coincides with the centre point of the set when n is odd, i.e. , where ; and is any point lying between and , where when n is even (cf. Dalla [1] and Simons [2]). Given the large number of literature, we refer the reader to the survey paper by Kupitz and Martini [3] and Section II.8 of the book by Boltyanski et al. [4] for further reading on this topic.
Torricelli’s problem can be defined in any metric spaces, but if we wanted to have nice properties in characterising Torricellian points, we would have to restrict ourselves to the case of normed linear spaces. The set of Torricellian points can be utilised to characterise strictly convex spaces and inner product spaces. In Martini et al. [5], a generalisation in Minkowski spaces is considered. It is shown that the Torricellian point is unique if and only if the Minkowski space is strictly convex. Dragomir et al. in [6] considered and solved Torricelli’s problem in a real inner product space of dimension greater than 1. A generalisation to n arbitrary points in a real inner product space is considered in Dragomir and Comǎnescu [7].
The aim of this paper is to consider the generalisation of the Torricellian points in the settings of normed spaces (cf. Section 2). We introduce the Torricellian functional associated to a set of distinct points , which calculates the sum of distances of a point x to the points in . The Torricellian point is defined as the infimum (over all vectors) of this functional. We discuss the existence of the Torricellian points in Section 3. We recall some known results from the papers by Veselý [8], in which the author discussed the Torricellian set in reflexive normed spaces; and also Papini and Puerto [9] for some results in Banach spaces. We also consider the existence of Torricellian point for a set of distinct points which spans a non-expansive subspace; and as a corollary, we consider the existence in inner product spaces which recaptures the results of Dragomir and Comǎnescu [7]. In Section 4, we consider the case of collinear points in normed spaces; and in particular, strictly convex spaces and inner product spaces. In Section 5 we show that for the case of non-collinear points, the Torricellian point is unique in strictly convex spaces and inner product spaces. However, the uniqueness of Torricellian points does not characterise strict convexity. Finally, in Section 6, we consider an example of the Torricellian problem in spaces endowed with the Taxicab geometry.
1 Definitions and notation
This section serves as a reference point for definitions and notation that are used in the paper.
Definition 1.1 Let X be a (real) vector space, and let T be a functional on X. The left-sided and right-sided Gâteaux derivatives of a functional T at on direction x are defined as follows:
and
When , we say that T is Gâteaux differentiable and denote the derivative as VT.
Definition 1.2 Let be a (real) normed space. The (real-valued) mappings and defined on given by:
are called the inferior and superior semi-inner products.
For more details connected with these norm derivatives, we refer to Dragomir [10] where further references are given. For the sake of completeness, we list some usual properties of these semi-inner products:
-
(i)
for all ;
-
(ii)
if ;
-
(iii)
for all and ;
-
(iv)
if , ;
-
(v)
for all ;
-
(vi)
the space is smooth, i.e. the norm is Gâteaux differentiable on iff for all ; or iff is linear in the first variable;
where or .
2 Generalisation of Torricellian points
Let be a real normed linear space, let be a natural number and let be a set of n distinct points in X. Throughout the paper, we denote . The functional
will be called the Torricellian functional associated with . The main properties of this mapping can be summarised in the following proposition. We refer to Dragomir and Comǎnescu [[7], Proposition 1] for the proof.
Proposition 2.1 With the above assumptions, we have:
-
(i)
T is nonlinear on X;
-
(ii)
T is continuous on X in the norm topology;
-
(iii)
T is nonnegative and ;
-
(iv)
T is convex on X.
Concerning the Gâteaux derivative of T, we have the following results.
Proposition 2.2 With the above assumption, we have
for all .
Proof Suppose that . Then we have
for all . Let with a fixed . Then
and this completes the proof. □
Corollary 2.3 Let be a smooth normed space and denote by the semi-inner product which generates the norm . Then T is Gâteaux differentiable on and
for all .
Remark 2.4 Corollary 2.3 also holds for any inner product space as it is a smooth space. This recaptures the results in Dragomir and Comǎnescu [[7], Proposition 3].
Concerning the strict convexity property of T, we have the following proposition. We refer to [[7], Proposition 2] for the proof.
Proposition 2.5 Let be a strictly convex normed linear space. If with is a set of non-collinear points in X, then T is strictly convex on X.
Now, we formally define the Torricellian points for a given set of points.
Definition 2.6 Let be a real normed linear space, let be a natural number and let be a set of distinct elements in X. The point will be called a Torricellian point of the set if it minimises the Torricellian functional T, i.e.
or, equivalently,
The set of all Torricellian points of will be denoted by .
We describe the main properties of for any in the next proposition.
Proposition 2.7 For any , we have that is a convex, closed and bounded subset of the normed linear space X.
Proof Assume that is nonempty, as the proof is vacuous when the set is empty. If and , then
for all , which shows that , i.e. the set is convex.
Now, let and put . Then which is a closed set as the mapping is continuous in the norm topology of X and is closed in ℝ.
Let and put . Then
which gives us
and thus proves the boundedness of the set . □
We introduce the following definition.
Definition 2.8 The Torricellian point is called segmentally inferior relating to the set if there exist , , such that .
Proposition 2.9 If the point is segmentally inferior to , then there exist such that T is Gâteaux differentiable on in the direction and
Proof Let be a segmentally inferior point of . Then there exist , so that , i.e. with . If with , then if and only if . For we have and hence
which completes the proof. □
Corollary 2.10 The points with cannot be segmentally inferior to the set .
Proof Let us assume that is segmentally inferior to , . Then there exist such that and . By Proposition 2.9 we have
By Proposition 2.2 we have
and
from which we get
Since , we have
which contradicts (4) and thus proves the corollary. □
Definition 2.11 Let X be a normed linear space and the subsets of distinct points and . The subsets and ℬ are isometrically equivalent if there exists a distance preserving a bijective function which satisfies .
Without loss of generality, we suppose that for all . With regards to this definition, we have the following propositions. We omit the proofs.
Proposition 2.12 Let and be two sets of distinct points in X which are isometrically equivalent and let F be the mapping which establishes the equivalence. Then the following statements are equivalent:
-
(i)
;
-
(ii)
,
where .
Proposition 2.13 Let be a set of distinct points in the normed linear space X. Then the sets
for are equivalent.
The proof follows by observing that the map , is isometric in X for all .
3 The existence of Torricellian points
We start with the following known result (cf. Papini and Puerto [[9], Proposition 2.3]).
Proposition 3.1 If X is a dual space, in particular, if X is reflexive, then for all a set of distinct points in X, the Torricellian set is nonempty in X.
Remark 3.2 Veselý [8] proved that for any non-reflexive Banach space, there is an equivalent norm such that for some sets of three points the Torricellian point does not exist.
Furthermore, Papini and Puerto [[9], Theorem 2.1] proved the following result.
Proposition 3.3 If , then for every set , the Torricellian set is nonempty in X.
In what follows, we present a result for the existence for normed linear spaces which are not necessarily reflexive. We start with the following theorem.
Theorem 3.4 Let be a normed linear space and let be a set of distinct points in X. If and is a non-expansive linear subspace in X, i.e. there exists a mapping such that:
-
(i)
P is the identity of Y, i.e. for all ;
-
(ii)
for all ,
then we have the inclusion
Proof First of all, we observe that for all , as
for all . By definition, if , then for all . Now, let . Then and thus . On the other hand, which gives us for all , i.e. ; this completes the proof. □
The following corollary contains a sufficient condition for the existence of the Torricellian points.
Corollary 3.5 Let be a normed linear space and let be a system of distinct points in X. If the subspace spanned by the set is non-expansive in X, then is nonempty.
Proof Since is a finite dimensional space, it implies that is reflexive. Thus, by Proposition 3.1, ; and from Theorem 3.4 it follows that , which proves the corollary. □
The following theorem contains an example of non-expansive linear subspaces in inner product spaces.
Theorem 3.6 Let be an inner product space. If G is a Čebyševian linear subspace in X, i.e. every element has a unique best approximant in G, then G is non-expansive in X.
Proof Let . If , then with . If , then there exists an element such that , i.e. . Set . Then for all and , we have
for all and , which implies that for all , i.e. . Thus, for all , there exist and such that . We note that this decomposition is unique. If , with and , then and since , we get that and . Define the projection of X on G, i.e. the mapping given by , where is the best approximation of x in G. Then P is the identity on G, and for all we can write
Since , then by the Pythagorean identity we get
and thus we obtain the desired inequality , and the theorem is proved. □
The above theorem gives us the following result of existence for the Torricellian points (cf. Dragomir and Comǎnescu [7]).
Proposition 3.7 Let be an inner product space. Then, for all , a set of distinct points in X, is nonempty.
Proof Consider the space which is Čebyševian and non-expansive on X (since X is an inner product space). Then is nonempty and
which proves the statement. □
4 The case of collinear points
In this section, we consider the Torricellian points for a set of collinear points in a normed space.
Definition 4.1 The set of n distinct points are collinear in the real normed space if there exist two distinct elements and such that
Without loss of generality, we assume that . The following proposition holds.
Proposition 4.2 Let be a real normed space and let be be collinear points. Then .
Proof We have successively
Now, assume that . Then, for all , one has the inequality
Since , we get
Consequently, for all , which shows that is the unique Torricellian point associated with . □
The following proposition holds.
Proposition 4.3 Let be a normed linear space and let be a set of 2k collinear distinct points in X. Then the interval is a subset of .
Proof Let . Then with . A similar computation to that of the proof of Proposition 4.2 shows that
Now, suppose that . Then
which shows that . □
We use the following notation in the following characterisation theorem. Let a and b be two distinct vectors in X, we define
Theorem 4.4 Let be a real normed space. The following statements are equivalent:
-
(i)
is strictly convex.
-
(ii)
For every and for every , 2k collinearly distinct point in X, we have
-
(iii)
For every distinct points and in X, we have .
Proof ‘(i) ⟹ (ii)’.
Let be a strictly convex normed space and let be a set of 2k collinearly distinct points in X. By Proposition 4.3 we have that , so we want to show that . Let and suppose that . We have
where (see Proposition 4.2), which contradicts the fact that x minimises the Torricellian map T. Hence , and for some nonnegative θ. It follows that .
‘(ii) ⟹ (iii)’. The proof of this implication is trivial, so we omit the details.
‘(iii) ⟹ (i)’. Suppose that is not strictly convex, i.e. there exist two elements , , such that and x, y are linearly independent. Because of the linear independence, and if we apply statement (ii) for and , we can write
Now, as if we assume that , then there exists such that
i.e. the system of vectors is linearly dependent, which contradicts the above assumption. Since and , then we can state
where . However,
and
where . Let us observe that by the inequality (6) we deduce , which contradicts the hypothesis , hence is strictly convex. □
Corollary 4.5 Let be an inner product space and let be 2k collinearly distinct points in X. Then .
5 The uniqueness of Torricellian points for non-collinear sets
In this section, we recall and present results concerning uniqueness of the set of Torricellian points.
Proposition 5.1 Let be a normed linear space and let () be a set of non-collinear points in X. If the space is strictly convex, then contains at most one element.
Proof Suppose that there exist two distinct elements . Then . Let and put . As T is a strictly convex mapping on X (see Proposition 2.5), we have that
which produces a contradiction and the theorem is thus proved. □
We remark that Proposition 5.1 is also proved by Papini and Puerto [9] in their Remark 3.1.
The following corollary recaptures the result in Dragomir and Comănescu [[7], Theorem 1].
Corollary 5.2 Let be an inner product space and let () be a set of non-collinear points in X. Then contains a unique point.
Proof The existence follows by Theorem 3.7, while the uniqueness follows by Theorem 5.1, taking into account that every inner product space is a strictly convex space. □
Martini et al. [5] showed that the uniqueness of the Torricellian point characterises strict convexity in Minkowski spaces. In the next proposition, we show that there exists a non-collinear set, for which the Torricellian point is unique, but the normed space is not strictly convex, thus showing that the uniqueness property does not characterise strict convexity. We note that the definition of collinear in [5] is metric dependent. Thus, Proposition 5.1 only generalises their result when the metric agrees with our definition of collinearity (cf. Definition 4.1).
Proposition 5.3 Let be a normed space which is not strictly convex. There exists a set of non-collinear distinct points in X such that has at most one element.
Proof Since X is not strictly convex, by the proof of Theorem 4.4 (‘(iii) ⇒ (i)’), there exist , distinct points such that . Let . We observe that , which implies that , , are non-collinear distinct points. We have . If , then and and consequently, . Hence, . □
Open problems
Suppose we define the property to be the following: For all the sets of distinct points, the set has at most one element. We then ask the following question: If the property holds true in a normed space X, can we affirm that X is strictly convex? The answer is no, and is verified by Corollary 6.4 of Section 6. Furthermore, we ask the question: If we generalise the property to , where , for what values of n can we affirm that X is strictly convex? In the next example, we show that when holds true in a normed space X and n is an odd number, X is not necessarily strictly convex.
Example 5.4 If we consider the space (which is not strictly convex), then for all sets (where n is an odd number) of distinct points, has at most one element (cf. Section 6).
It remains as an open problem at this point for the case of , where n is an even number.
6 The Torricellian points in the Taxicab geometry
In this section we study the Torricellian points of the set in the Taxicab geometry. We consider the real vector space . The Taxicab norm (or Manhattan norm) gives rise to the Taxicab metric. The Taxicab norm is defined by
Let be . We note by . We introduce the following notation:
If , then
where is a permutation which satisfies the property : . We note that the set does not depend on the permutation σ with the property .
6.1 The case
We consider the more general Torricelli problem, i.e. to minimise the functional ,
where in which the points are not necessary distinct. Using similar arguments to those in Proposition 4.2, Proposition 4.3 and Theorem 4.4, we obtain the following result.
Theorem 6.1 The set of Torricellian points of A is
Remark 6.2
-
(i)
We have a unique Torricellian point if and only if has a unique point;
-
(ii)
If n is odd, then the set of Torricellian points has a unique element.
6.2 The general case
The Torricellian functional has the form
By Theorem 6.1 we have the following.
Theorem 6.3 The set of Torricellian points of is
Corollary 6.4
-
(i)
If n is odd, then has a unique point;
-
(ii)
If n is even, then has a unique point if and only if all the sets have a unique element.
We present two sets of Torricellian points in the space : the first has one element and the second has an infinite number of elements.
Example 6.5 The set of Torricellian points of is
Example 6.6 The set of Torricellian points of is
Conclusions
We consider the Torricelli problem in the settings of normed spaces. We recall some known results such as the existence of Torricellian point(s) in reflexive spaces. Our result shows that when the set spans a non-expansive linear subspace of a normed space, the Torricellian point(s) exists. This implies that the Torricellian point of a set always exists in inner product spaces.
Furthermore, we show that in any normed space, if all points in the set lie in a single straight line (collinear), then the Torricellian set is the singleton . When all the points in the set are collinear, the Torricellian set contains the segment . This result can be used to characterise strictly convex spaces. When the Torricellian set of the collinear set is equal to the segment , then the space must be a strictly convex space and vice versa. This implies that when the space is an inner product space, the Torricellian set of the collinear set is the segment .
We discuss the uniqueness of the Torricellian points for non-collinear sets. We show that the Torricellian point is unique when the space is strictly convex. However, we show the uniqueness does not characterise strict convexity. Lastly, we consider some examples of the Torricellian points in a normed space endowed with the Taxicab geometry.
References
Dalla L: A note on the Fermat-Torricellian point of a d -simplex. J. Geom. 2001, 70: 38–43. 10.1007/PL00000991
Simons S: Some features of the general Fermat point. Math. Gaz. 2003, 87(508):60–70.
Kupitz YS, Martini H: Geometric aspects of the generalized Fermat-Torricelli problem. Bolyai Soc. Math. Stud. 6. Intuitive Geometry 1997, 55–127.
Boltyanski V, Martini H, Soltan V Combinatorial Optimization 4. In Geometric Methods and Optimization Problems. Kluwer Academic, Dordrecht; 1999.
Martini H, Swanepoel KJ, Weiss G: The Fermat-Torricelli problem in normed planes and spaces. J. Optim. Theory Appl. 2002, 115(2):283–314. 10.1023/A:1020884004689
Dragomir SS, Comănescu D, Cho YJ, Kim SS: On Torricelli’s problems in inner product space. Aust. Math. Soc. Gaz. 2000, 27(4):173–180.
Dragomir SS, Comănescu D: On the Torricellian point in inner product spaces. Demonstr. Math. 2008, 41(3):639–650.
Veselý L: A characterization of reflexivity in the terms of the existence of generalized centers. Extr. Math. 1993, 8(2–3):125–131.
Papini PL, Puerto J: Averaging the k largest distances among n: k -centra in Banach spaces. J. Math. Anal. Appl. 2004, 291(2):477–487. 10.1016/j.jmaa.2003.11.011
Dragomir SS: Semi-inner Products and Applications. Nova Science Publishers, New York; 2004.
Acknowledgements
Dan Comǎnescu has been supported by the grant of the Romanian National Authority for Scientific Research, CNCS UEFISCDI, project number PN-II- RU-TE-2011-3-0006.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
SSD, DC and EK contributed equally in all stages of writing the paper. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Dragomir, S.S., Comǎnescu, D. & Kikianty, E. Torricellian points in normed linear spaces. J Inequal Appl 2013, 258 (2013). https://doi.org/10.1186/1029-242X-2013-258
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-258