 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 \mathcal{A} 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 \mathcal{A}. We introduce the Torricellian functional associated to a set of distinct points \mathcal{A}, which calculates the sum of distances of a point x to the points in \mathcal{A}. 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, nonexpansive subspaces and evidently, inner product spaces. A case for collinear points is given and is utilised to characterise strict convexity. For a noncollinear 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 noncollinear 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, FermatTorricellian 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 \frac{2\pi}{3}, then the Torricellian point is the interior point from which each side subtends an angle of \frac{2\pi}{3}. If one of the angles is greater than \frac{2\pi}{3}, 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 {a}_{1},\dots ,{a}_{n}\in {\mathbb{R}}^{d} (d\ge 1), find {x}_{0}\in {\mathbb{R}}^{d} which minimises the sum of distances to all the n points. It is a wellknown result that when d=1 (case of collinear points), the Torricellian point {x}_{0} coincides with the centre point of the set \{{a}_{1},\dots ,{a}_{n}\} when n is odd, i.e. {x}_{0}={a}_{k}, where k=\frac{(n+1)}{2}; and {x}_{0} is any point lying between {a}_{k} and {a}_{k+1}, where k=\frac{n}{2} 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 \mathcal{A}, which calculates the sum of distances of a point x to the points in \mathcal{A}. 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 nonexpansive 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 noncollinear 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 leftsided and rightsided Gâteaux derivatives of a functional T at {x}_{0} on direction x are defined as follows:
and
When {V}_{}T={V}_{+}T, we say that T is Gâteaux differentiable and denote the derivative as VT.
Definition 1.2 Let (X,\parallel \cdot \parallel ) be a (real) normed space. The (realvalued) mappings {\u3008\cdot ,\cdot \u3009}_{i} and {\u3008\cdot ,\cdot \u3009}_{s} defined on X\times X given by:
are called the inferior and superior semiinner 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 semiinner products:

(i)
{\u3008x,x\u3009}_{p}={\parallel x\parallel}^{2} for all x\in X;

(ii)
{\u3008x,y\u3009}_{s}={\u3008x,y\u3009}_{s}={\u3008x,y\u3009}_{i} if x,y\in X;

(iii)
{\u3008\alpha x,\beta y\u3009}_{p}=\alpha \beta {\u3008x,y\u3009}_{p} for all x,y\in X and \alpha ,\beta \ge 0;

(iv)
{\u3008\alpha x+y,x\u3009}_{p}=\alpha {\u3008x,x\u3009}_{p}+{\u3008y,x\u3009}_{p} if x,y\in X, \alpha \in \mathbb{R};

(v)
{\u3008x+y,z\u3009}_{p}\le \parallel x\parallel \parallel z\parallel +{\u3008y,z\u3009}_{p} for all x,y,z\in X;

(vi)
the space (X,\parallel \cdot \parallel ) is smooth, i.e. the norm \parallel \cdot \parallel is Gâteaux differentiable on X\mathrm{\setminus}\{0\} iff {\u3008x,y\u3009}_{i}={\u3008x,y\u3009}_{s} for all x,y\in X; or iff {\u3008\cdot ,\cdot \u3009}_{p} is linear in the first variable;
where p=s or p=i.
2 Generalisation of Torricellian points
Let (X,\parallel \cdot \parallel ) be a real normed linear space, let n\ge 1 be a natural number and let \mathcal{A}=\{{a}_{1},\dots ,{a}_{n}\} be a set of n distinct points in X. Throughout the paper, we denote \overline{1,n}=1,\dots ,n. The functional
will be called the Torricellian functional associated with \mathcal{A}. 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 {lim}_{\parallel x\parallel \to \mathrm{\infty}}T(x)=\mathrm{\infty};

(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 x\in X.
Proof Suppose that {x}_{0}\notin \mathcal{A}. Then we have
for all x\in X. Let {x}_{0}={a}_{j} with a fixed j\in \{1,\dots ,n\}. Then
and this completes the proof. □
Corollary 2.3 Let (X,\parallel \cdot \parallel ) be a smooth normed space and denote by [\cdot ,\cdot ]:={\u3008\cdot ,\cdot \u3009}_{s}={\u3008\cdot ,\cdot \u3009}_{i} the semiinner product which generates the norm \parallel \cdot \parallel. Then T is Gâteaux differentiable on X\mathrm{\setminus}\mathcal{A} and
for all x\in X.
Remark 2.4 Corollary 2.3 also holds for any inner product space (X,\u3008\cdot ,\cdot \u3009) 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 (X,\parallel \cdot \parallel ) be a strictly convex normed linear space. If \mathcal{A}=\{{a}_{1},\dots ,{a}_{n}\} with n\ge 3 is a set of noncollinear 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 (X,\parallel \cdot \parallel ) be a real normed linear space, let n\ge 1 be a natural number and let \{{a}_{1},\dots ,{a}_{n}\} be a set of distinct elements in X. The point {x}_{0}\in X will be called a Torricellian point of the set \{{a}_{1},\dots ,{a}_{n}\} if it minimises the Torricellian functional T, i.e.
or, equivalently,
The set of all Torricellian points of \{{a}_{1},\dots ,{a}_{n}\} will be denoted by {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}.
We describe the main properties of {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} for any \{{a}_{1},\dots ,{a}_{n}\}\subset X in the next proposition.
Proposition 2.7 For any \{{a}_{1},\dots ,{a}_{n}\}\subset X, we have that {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is a convex, closed and bounded subset of the normed linear space X.
Proof Assume that {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is nonempty, as the proof is vacuous when the set is empty. If {x}_{1},{x}_{2}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} and \lambda \in [0,1], then
for all x\in X, which shows that [{x}_{1},{x}_{2}]\subset {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}, i.e. the set {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is convex.
Now, let {x}_{0}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} and put {\alpha}_{0}=T({x}_{0}). Then {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}={T}^{1}(\{{\alpha}_{0}\}) which is a closed set as the mapping is continuous in the norm topology of X and \{{\alpha}_{0}\} is closed in ℝ.
Let {x}_{0}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} and put \alpha =T({x}_{0})={inf}_{x\in X}T(x). Then
which gives us
and thus proves the boundedness of the set {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}. □
We introduce the following definition.
Definition 2.8 The Torricellian point {x}_{0}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is called segmentally inferior relating to the set {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} if there exist {x}_{1},{x}_{2}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}, {x}_{1}\ne {x}_{2}, such that {x}_{0}\in ({x}_{1},{x}_{2}).
Proposition 2.9 If the point {x}_{0}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is segmentally inferior to {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}, then there exist {x}_{1},{x}_{2}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} such that T is Gâteaux differentiable on {x}_{0} in the ({x}_{2}{x}_{1}) direction and
Proof Let {x}_{0} be a segmentally inferior point of {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}. Then there exist {x}_{1},{x}_{2},{x}_{1}\ne {x}_{2}, so that {x}_{0}\in ({x}_{1},{x}_{2}), i.e. {x}_{0}=s{x}_{1}+(1s){x}_{2} with s\in (0,1). If {x}_{0}=s{x}_{1}+(1s){x}_{2} with s\in (0,1), then {x}_{0}+t({x}_{2}{x}_{1})\in [{x}_{1},{x}_{2}] if and only if t\in (1,1s). For t\in (1s,s) we have T({x}_{0}+t({x}_{2}{x}_{1}))=T({x}_{0}) and hence
which completes the proof. □
Corollary 2.10 The points {a}_{j} with j=\overline{1,n} cannot be segmentally inferior to the set {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}.
Proof Let us assume that {a}_{j} is segmentally inferior to {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}, j\in \{1,\dots ,n\}. Then there exist {x}_{1},{x}_{2}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} such that {a}_{j}\ne {x}_{1},{x}_{2} and {a}_{j}\in ({x}_{1},{x}_{2}). By Proposition 2.9 we have
By Proposition 2.2 we have
and
from which we get
Since {\u3008{x}_{2}{x}_{1},{a}_{j}{a}_{i}\u3009}_{s}\ge {\u3008{x}_{2}{x}_{1},{a}_{j}{a}_{i}\u3009}_{i}, 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 \mathcal{A}=\{{a}_{1},\dots ,{a}_{n}\} and \mathcal{B}=\{{b}_{1},\dots ,{b}_{n}\}. The subsets \mathcal{A} and ℬ are isometrically equivalent if there exists a distance preserving a bijective function F:X\to X which satisfies F(\mathcal{A})=\mathcal{B}.
Without loss of generality, we suppose that F({a}_{i})={b}_{i} for all i\in \{1,\dots ,n\}. With regards to this definition, we have the following propositions. We omit the proofs.
Proposition 2.12 Let \{{a}_{1},\dots ,{a}_{n}\} and \{{b}_{1},\dots ,{b}_{n}\} 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)
{x}_{0}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\};

(ii)
F({x}_{0})\in {\mathcal{T}}_{X}\{{b}_{1},\dots ,{b}_{n}\},
where {x}_{0}\in X.
Proposition 2.13 Let \{{a}_{1},\dots ,{a}_{n}\} be a set of distinct points in the normed linear space X. Then the sets
for i=\overline{1,n} are equivalent.
The proof follows by observing that the map {F}_{i}:X\to X, {F}_{i}(x)=x{a}_{i} is isometric in X for all i=\overline{1,n}.
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}_{1},\dots ,{a}_{n}\} a set of distinct points in X, the Torricellian set {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is nonempty in X.
Remark 3.2 Veselý [8] proved that for any nonreflexive 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 X={c}_{0}, then for every set \{{a}_{1},\dots ,{a}_{n}\}, the Torricellian set {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} 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 (X,\parallel \cdot \parallel ) be a normed linear space and let \mathcal{A}=\{{a}_{1},\dots ,{a}_{n}\} be a set of distinct points in X. If \mathcal{A}\subset Y and Y\subset X is a nonexpansive linear subspace in X, i.e. there exists a mapping P:X\to Y such that:

(i)
P is the identity of Y, i.e. Px=x for all x\in Y;

(ii)
\parallel PxPy\parallel \le \parallel xy\parallel for all x,y\in X,
then we have the inclusion
Proof First of all, we observe that T(Px)\le T(x) for all x\in X, as
for all x\in X. By definition, if {x}_{0}\in {\mathcal{T}}_{Y}\{{a}_{1},\dots ,{a}_{n}\}, then T({x}_{0})\le T(x) for all x\in Y. Now, let x\in X\mathrm{\setminus}Y. Then Px\in Y and thus T({x}_{0})\le T(Px). On the other hand, T(Px)\le T(x) which gives us T({x}_{0})\le T(x) for all x\in X, i.e. {x}_{0}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}; this completes the proof. □
The following corollary contains a sufficient condition for the existence of the Torricellian points.
Corollary 3.5 Let (X,\parallel \cdot \parallel ) be a normed linear space and let \mathcal{A}=\{{a}_{1},\dots ,{a}_{n}\} be a system of distinct points in X. If the subspace {T}_{n}:=span\{{a}_{1},\dots ,{a}_{n}\} spanned by the set \mathcal{A} is nonexpansive in X, then {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is nonempty.
Proof Since {T}_{n} is a finite dimensional space, it implies that {T}_{n} is reflexive. Thus, by Proposition 3.1, {\mathcal{T}}_{{T}_{n}}\{{a}_{1},\dots ,{a}_{n}\}\ne \mathrm{\varnothing}; and from Theorem 3.4 it follows that {\mathcal{T}}_{{T}_{n}}\{{a}_{1},\dots ,{a}_{n}\}\subseteq {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}, which proves the corollary. □
The following theorem contains an example of nonexpansive linear subspaces in inner product spaces.
Theorem 3.6 Let (X,\u3008\cdot ,\cdot \u3009) be an inner product space. If G is a Čebyševian linear subspace in X, i.e. every element {x}_{0}\in X has a unique best approximant in G, then G is nonexpansive in X.
Proof Let {x}_{0}\in X. If {x}_{0}\in G, then {x}_{0}={x}_{0}+0 with 0\in {G}^{\perp}. If {x}_{0}\notin G, then there exists an element {x}_{1}\in G such that d({x}_{0},G)=d({x}_{0},{x}_{1}), i.e. {inf}_{y\in G}\parallel {x}_{0}y\parallel =\parallel {x}_{0}{x}_{1}\parallel. Set {x}_{2}:={x}_{0}{x}_{1}. Then for all \lambda \in \mathbb{R} and y\in G, we have
for all \lambda \in \mathbb{R} and y\in G, which implies that \u3008{x}_{2},y\u3009=0 for all y\in G, i.e. {x}_{2}\in {G}^{\perp}. Thus, for all x\in X, there exist {x}_{1}\in G and {x}_{2}\in {G}^{\perp} such that x={x}_{1}+{x}_{2}. We note that this decomposition is unique. If x={x}_{1}+{x}_{2}, x={y}_{1}+{y}_{2} with {x}_{1},{y}_{1}\in G and {x}_{2},{y}_{2}\in {G}^{\perp}, then G\ni {x}_{1}{y}_{1}={y}_{2}{x}_{2}\in {G}^{\perp} and since G\cap {G}^{\perp}=\{0\}, we get that {x}_{1}={y}_{1} and {x}_{2}={y}_{2}. Define the projection of X on G, i.e. the mapping P:X\to G given by P(x)={x}_{1}, where {x}_{1} is the best approximation of x in G. Then P is the identity on G, and for all x,y\in X we can write
Since ({x}_{1}{y}_{1})\perp ({x}_{2}{y}_{2}), then by the Pythagorean identity we get
and thus we obtain the desired inequality \parallel PxPy\parallel \le \parallel xy\parallel, 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 (X,\u3008\cdot ,\cdot \u3009) be an inner product space. Then, for all \{{a}_{1},\dots ,{a}_{n}\}, a set of distinct points in X, {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} is nonempty.
Proof Consider the space {T}_{n}:=span\{{a}_{1},\dots ,{a}_{n}\} which is Čebyševian and nonexpansive on X (since X is an inner product space). Then {\mathcal{T}}_{{T}_{n}}\{{a}_{1},\dots ,{a}_{n}\} 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 \{{a}_{1},\dots ,{a}_{n}\} are collinear in the real normed space if there exist two distinct elements a,b\in X and {\lambda}_{1},\dots ,{\lambda}_{n}\in \mathbb{R} such that
Without loss of generality, we assume that {\lambda}_{1}<\cdots <{\lambda}_{n}. The following proposition holds.
Proposition 4.2 Let (X,\parallel \cdot \parallel ) be a real normed space and let {a}_{1},\dots ,{a}_{2k+1} be 2k+1 be collinear points. Then {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k+1}\}=\{{a}_{k+1}\}.
Proof We have successively
Now, assume that x\in X\mathrm{\setminus}\{{a}_{k+1}\}. Then, for all i\in \{1,\dots ,k\}, one has the inequality
Since \parallel x{a}_{k+1}\parallel >0, we get
Consequently, T(x)>T({a}_{k+1}) for all x\in X\mathrm{\setminus}\{{a}_{k+1}\}, which shows that {a}_{k+1} is the unique Torricellian point associated with \{{a}_{1},\dots ,{a}_{2k+1}\}. □
The following proposition holds.
Proposition 4.3 Let (X,\parallel \cdot \parallel ) be a normed linear space and let \{{a}_{1},\dots ,{a}_{2k}\} be a set of 2k collinear distinct points in X. Then the interval [{a}_{k},{a}_{k+1}] is a subset of {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k}\}.
Proof Let x\in [{a}_{k},{a}_{k+1}]. Then x=\lambda a+(1\lambda )b with \lambda \in [{\lambda}_{k},{\lambda}_{k+1}]. A similar computation to that of the proof of Proposition 4.2 shows that
Now, suppose that y\in X. Then
which shows that [{a}_{k},{a}_{k+1}]\subset {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k}\}. □
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 (X,\parallel \cdot \parallel ) be a real normed space. The following statements are equivalent:

(i)
(X,\parallel \cdot \parallel ) is strictly convex.

(ii)
For every k\in \mathbb{N} and for every \{{a}_{i},\dots ,{a}_{2k}\}, 2k collinearly distinct point in X, we have
{\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k}\}=[{a}_{k},{a}_{k+1}]. 
(iii)
For every distinct points {a}_{1} and {a}_{2} in X, we have {\mathcal{T}}_{x}\{{a}_{1},{a}_{2}\}=[{a}_{1},{a}_{2}].
Proof ‘(i) ⟹ (ii)’.
Let (X,\parallel \cdot \parallel ) be a strictly convex normed space and let \{{a}_{1},\dots ,{a}_{2k}\} be a set of 2k collinearly distinct points in X. By Proposition 4.3 we have that [{a}_{k},{a}_{k+1}]\subset {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k}\}, so we want to show that {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k}\}\subset [{a}_{k},{a}_{k+1}]. Let x\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k}\} and suppose that \parallel x{a}_{k}\parallel +\parallel x{a}_{k+1}\parallel >\parallel {a}_{k}{a}_{k+1}\parallel. We have
where {x}_{0}\in [{a}_{k},{a}_{k+1}] (see Proposition 4.2), which contradicts the fact that x minimises the Torricellian map T. Hence \parallel x{a}_{k}\parallel +\parallel x{a}_{k+1}\parallel =\parallel {a}_{k}{a}_{k+1}\parallel, and x{a}_{k}=\theta ({a}_{k+1}x) for some nonnegative θ. It follows that x=\frac{1}{1+\theta}{a}_{k}+\frac{\theta}{1+\theta}{a}_{k+1}\in [{a}_{k},{a}_{k+1}].
‘(ii) ⟹ (iii)’. The proof of this implication is trivial, so we omit the details.
‘(iii) ⟹ (i)’. Suppose that (X,\parallel \cdot \parallel ) is not strictly convex, i.e. there exist two elements x,y\in X, x\ne y, such that \parallel x+y\parallel =\parallel x\parallel +\parallel y\parallel and x, y are linearly independent. Because of the linear independence, x\ne y and if we apply statement (ii) for {a}_{1}=x and {a}_{2}=y, we can write
Now, 0\notin [x,y] as if we assume that 0\in [x,y], then there exists {\lambda}_{0}\in [0,1] such that
i.e. the system of vectors \{x,y\} is linearly dependent, which contradicts the above assumption. Since {\mathcal{T}}_{X}\{x,y\}=[x,y] and 0\notin [x,y], then we can state
where {x}_{0}\in [x,y]. However,
and
where {\lambda}_{0}\in [0,1]. Let us observe that by the inequality (6) we deduce \parallel x\parallel +\parallel y\parallel >\parallel x+y\parallel, which contradicts the hypothesis \parallel x\parallel +\parallel y\parallel =\parallel x+y\parallel, hence (X,\parallel \cdot \parallel ) is strictly convex. □
Corollary 4.5 Let (X,\u3008\cdot ,\cdot \u3009) be an inner product space and let \{{a}_{1},\dots ,{a}_{2k}\} be 2k collinearly distinct points in X. Then {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{2k}\}=[{a}_{k},{a}_{k+1}].
5 The uniqueness of Torricellian points for noncollinear sets
In this section, we recall and present results concerning uniqueness of the set of Torricellian points.
Proposition 5.1 Let (X,\parallel \cdot \parallel ) be a normed linear space and let \mathcal{A}=\{{a}_{1},\dots ,{a}_{n}\}\subset X (n\ge 3) be a set of noncollinear points in X. If the space is strictly convex, then {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} contains at most one element.
Proof Suppose that there exist two distinct elements {x}_{1},{x}_{2}\in {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\}. Then T({x}_{1})=T({x}_{2})={inf}_{x\in X}T(x). Let \lambda \in (0,1) and put {x}_{\lambda}:=\lambda {x}_{1}+(1\lambda ){x}_{2}. 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 (X;(\cdot ,\cdot )) be an inner product space and let \mathcal{A}=\{{a}_{1},\dots ,{a}_{n}\}\subset X (n\ge 3) be a set of noncollinear points in X. Then {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} 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 noncollinear 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 (X,\parallel \cdot \parallel ) be a normed space which is not strictly convex. There exists a set \mathcal{A}=\{{a}_{1},{a}_{2},{a}_{3}\} of noncollinear distinct points in X such that {\mathcal{T}}_{X}\{{a}_{1},{a}_{2},{a}_{3}\} has at most one element.
Proof Since X is not strictly convex, by the proof of Theorem 4.4 (‘(iii) ⇒ (i)’), there exist {a}_{1}, {a}_{2} distinct points such that {\mathcal{T}}_{X}\{{a}_{1},{a}_{2}\}\setminus [{a}_{1},{a}_{2}]\ne \mathrm{\varnothing}. Let {a}_{3}\in {\mathcal{T}}_{X}\{{a}_{1},{a}_{2}\}\mathrm{\setminus}[{a}_{1},{a}_{2}]. We observe that {a}_{3}\notin dr({a}_{1},{a}_{2}), which implies that {a}_{1}, {a}_{2}, {a}_{3} are noncollinear distinct points. We have {T}_{\mathcal{A}}({a}_{3})=\parallel {a}_{3}{a}_{1}\parallel +\parallel {a}_{3}{a}_{2}\parallel =\parallel {a}_{1}{a}_{2}\parallel. If x\ne {a}_{3}, then \parallel x{a}_{3}\parallel >0 and \parallel x{a}_{1}\parallel +\parallel x{a}_{2}\parallel \ge \parallel {a}_{1}{a}_{2}\parallel and consequently, {T}_{\mathcal{A}}(x)>{T}_{\mathcal{A}}({a}_{3}). Hence, {\mathcal{T}}_{X}\{{a}_{1},{a}_{2},{a}_{3}\}=\{{a}_{3}\}. □
Open problems
Suppose we define the property {\mathcal{P}}_{3} to be the following: For all the sets \{{a}_{1},{a}_{2},{a}_{3}\} of distinct points, the set {\mathcal{T}}_{X}\{{a}_{1},{a}_{2},{a}_{3}\} has at most one element. We then ask the following question: If the property {\mathcal{P}}_{3} 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 {\mathcal{P}}_{3} to {\mathcal{P}}_{n}, where n\ge 3, for what values of n can we affirm that X is strictly convex? In the next example, we show that when {\mathcal{P}}_{n} 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 ({\mathbb{R}}^{d},{\parallel \cdot \parallel}_{1}) (which is not strictly convex), then for all sets \{{a}_{1},\dots ,{a}_{n}\} (where n is an odd number) of distinct points, {\mathcal{T}}_{X}\{{a}_{1},\dots ,{a}_{n}\} has at most one element (cf. Section 6).
It remains as an open problem at this point for the case of n\ge 3, 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 \mathcal{A} in the Taxicab geometry. We consider the real vector space {\mathbb{R}}^{d}. The Taxicab norm (or Manhattan norm) {\parallel \cdot \parallel}_{1} gives rise to the Taxicab metric. The Taxicab norm is defined by
Let be {\mathbf{a}}_{1}=({a}_{1}^{1},\dots ,{a}_{1}^{d}),\dots ,{\mathbf{a}}_{n}=({a}_{n}^{1},\dots ,{a}_{n}^{d}). We note by \mathcal{A}=\{{\mathbf{a}}_{1},\dots ,{\mathbf{a}}_{n}\}\subset {\mathbb{R}}^{d}. We introduce the following notation:
If \mathbf{B}=({b}^{1},\dots ,{b}^{n})\in {\mathbb{R}}^{n}, then
where \sigma :\{1,\dots ,n\}\to \{1,\dots ,n\} is a permutation which satisfies the property \mathcal{P}: {b}^{\sigma (1)}\le {b}^{\sigma (2)}\le \cdots \le {b}^{\sigma (n)}. We note that the set midd(\mathbf{B}) does not depend on the permutation σ with the property \mathcal{P}.
6.1 The case d=1
We consider the more general Torricelli problem, i.e. to minimise the functional {T}_{\mathbf{A}}:\mathbb{R}\to \mathbb{R},
where \mathbf{A}=({a}^{1},\dots ,{a}^{n})\in {\mathbb{R}}^{n} in which the points {a}^{1},\dots ,{a}^{n} 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 midd(\mathbf{A}) has a unique point;

(ii)
If n is odd, then the set of Torricellian points has a unique element.
6.2 The general case d>1
The Torricellian functional has the form
By Theorem 6.1 we have the following.
Theorem 6.3 The set of Torricellian points of \mathcal{A} is
Corollary 6.4

(i)
If n is odd, then {\mathcal{T}}_{{\mathbb{R}}^{d}}\{{\mathbf{a}}_{1},\dots ,{\mathbf{a}}_{n}\} has a unique point;

(ii)
If n is even, then {\mathcal{T}}_{{\mathbb{R}}^{d}}\{{\mathbf{a}}_{1},\dots ,{\mathbf{a}}_{n}\} has a unique point if and only if all the sets midd({\mathbf{A}}^{i}) have a unique element.
We present two sets of Torricellian points in the space ({\mathbb{R}}^{2},{\parallel \cdot \parallel}_{1}): the first has one element and the second has an infinite number of elements.
Example 6.5 The set of Torricellian points of {\mathcal{A}}_{I}=\{(1,0),(1,0),(0,1),(0,1)\}\subset {\mathbb{R}}^{2} is
Example 6.6 The set of Torricellian points of {\mathcal{A}}_{II}=\{(1,1),(1,1),(1,1),(1,1)\}\subset {\mathbb{R}}^{2} 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 \mathcal{A} spans a nonexpansive linear subspace of a normed space, the Torricellian point(s) exists. This implies that the Torricellian point of a set \mathcal{A} always exists in inner product spaces.
Furthermore, we show that in any normed space, if all points in the set \mathcal{A}=\{{a}_{1},\dots ,{a}_{2k+1}\} lie in a single straight line (collinear), then the Torricellian set is the singleton \{{a}_{k+1}\}. When all the points in the set \mathcal{A}=\{{a}_{1},\dots ,{a}_{2k}\} are collinear, the Torricellian set contains the segment [{a}_{k},{a}_{k+1}]. This result can be used to characterise strictly convex spaces. When the Torricellian set of the collinear set \{{a}_{1},\dots ,{a}_{2k}\} is equal to the segment [{a}_{k},{a}_{k+1}], 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 \{{a}_{1},\dots ,{a}_{2k}\} is the segment [{a}_{k},{a}_{k+1}].
We discuss the uniqueness of the Torricellian points for noncollinear 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 FermatTorricellian 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 FermatTorricelli 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 FermatTorricelli 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: Semiinner 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 PNII RUTE201130006.
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/1029242X2013258
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029242X2013258
Keywords
 Fermat point
 Torricellian point
 characterisation of strictly convex spaces
 Taxicab geometry