Fermat Steiner Problem in the Metric Space of Compact Sets endowed with Hausdorff Distance
|
|
- Maud Shepherd
- 6 years ago
- Views:
Transcription
1 arxiv: v1 [math.mg] 15 Jan 2016 Fermat Steiner Problem in the Metric Space of Compact Sets endowed with Hausdorff Distance A. Ivanov, A. Tropin, A. Tuzhilin Abstract Fermat Steiner problem consists in finding all points in a metric space Y such that the sum of distances from each of them to the points from some fixed finite subset of Y is minimal. This problem is investigated for the metric space Y = HX) of compact subsets of a metric spacex, endowed with the Hausdorff distance. For the case of a proper metric space X a description of all compacts K HX) which the minimum is attained at is obtained. In particular, the Steiner minimal trees for three-element boundaries are described. We also construct an example of a regular triangle in HR 2 ), such that all its shortest trees have no natural symmetry. 1 Introduction and Preliminaries The initial statement of the problem that is now referred as the Steiner Problem probably belongs to P. Fermat, who asked to find a point in the plane, such that the sum of distances from it to three fixed points is minimal. J. Steiner generalized the problem considering an arbitrary finite subset of the plane or of the three-space. Nowadays the Steiner Problem usually stands for the general problem of finding a shortest tree connecting a finite subset of a metric space, which was stated for the case of the plane by V. Jarnik and M. Kössler [1]. By Fermat Steiner problem we mean the J. Steiner type generalization of the P. Fermat problem, namely, for a fixed finite subset A = {a 1,...,a n } of a metric space Y,ρ) find all the points y Y minimizing the value S A y) := i ρy,a i). The set of all such points we denote by ΣA). 1
2 Put dy,a) = ρy,a 1 ),...,ρy,a n ) ) and ΩA) = { dy,a) : y ΣA) }. For each d ΩA) we put Σ d A) = { y ΣA) : dy,a) = d }. Thus, the set ΣA) is partitioned into the classes Σ d A), d ΩA). Notice that generally the set ΣA) may be empty, but the following result can be easily obtained from standard compactness and continuity arguments. Assertion 1.1 Existence of Steiner Compact in Proper Metric Space). Let Y be a proper metric space, then the set ΣA), and hence, the set ΩA) is not empty for an arbitrary nonempty finite A Y. In the present paper we consider the Fermat Steiner problem in the space Y = HX) of nonempty compact subsets of a given metric space X, endowed with the Hausdorff distance [2], see also [3]. Geometry of the space HX) is used in such important applications as patterns recognition and comparison, constructing of continuous deformations of one geometrical object into another, see for example [4] and [5]. In the present paper the following results are obtained. Let A be a finite subset of Y = HX). Each element from ΣA) we call Steiner compact. Notice that in most examples of the boundaries the Steiner compacts are not uniquely defined even in Σ d A). In each class Σ d A) minimal and maximal Steiner compacts with respect to the natural order generated by inclusion are naturally defined. We prove that if a class Σ d A) is not empty, then each Steiner compact K Σ d A) contains some minimal Steiner compact K λ Σ d A). For the case of a proper metric space X we show that the set ΣA) is not empty for any finite nonempty A. Maximal Steiner compact is unique in each Σ d A) and is equal to the intersection of the corresponding closed balls centered at the boundary compact sets. This maximal compact is denoted by K d A). Also in this case we describe the whole class Σ d A): a compact set K belongs to Σ d A), if and only if the inclusions K λ K K d A) hold for some minimal Steiner compact K λ Σ d A). Thus, the problem of finding the Steiner compacts is reduced to the description of maximal and minimal Steiner compacts in each class Σ d A). Notice that finding a vector d ΩA) is a nontrivial problem. As an example, we consider the boundary set A = {A 1,A 2,A 3 } HR 2 ), where each A i consists of the following pair of points: a vertex of the regular triangle, and its image under the rotation by the angle π around the center o 3 of the triangle. For this example we completely describe the set of the Steiner compacts. It turns out that this symmetrical boundary possesses exactly 2
3 three classes Σ d A) that are transferred one into another under rotations by the angles 2π and 4π around o. The maximal Steiner compact in each class is 3 3 a nonconvex curvilinear 4-gon. Moreover, each class contains unique minimal Steiner compact, and this Steiner compact consists of two points. The length of Steiner minimal tree is less than three radii of the circle containing A. Let us pass to Hausdorff distance geometry. Let X,ρ) be a metric space. Recall that the set Br XA) := { x X: ρx,a) r }, where ρx,a) = inf a A ρx,a), is called a closed neighborhood of radius r of a set A X in X,ρ). Notice that if A consists of a single point, then Br X A) is the closed ball of radius r in X centered at this point. Below we omit the reference to the space and write B r A) instead of Br X A), providing it does not lead to misunderstandings. The Hausdorff distance between subsets A and B of a metric space X,ρ) is defined as the following value: d H A,B) = inf { r : B X r A) B,B X r B) A }. An equivalent definition is given by the expression i.e., d H A,B) = max { sup inf ρa,b),sup a A b B d H A,B) = max { sup a A b B inf ρa,b)}, a A ρa,b),supρb,a) }. b B It is well-known that the Hausdorff distance is a metric on the space HX) of compact subsets of X, see for example [3]. Consider an arbitrary metric space X,ρ). For any points a and b from X we sometimes write ab instead of ρa,b). We need the following technical results. Assertion 1.2. Let A and B be compact sets in a metric space X,ρ). Then for any point a A there exists a point b B such that ρa,b) d H A,B). Proof. Indeed, d H A,B) sup inf ρa,b) inf ρa,b), a A b B b B where the first inequality follows directly from the definition of the Hausdorff distance, and the second inequality is valid for any point a A because of the supremum definition. Since B is compact and the function ρa, b) is continuous, then the infimum inf b B ρa,b) is attained at some point b. For this b the inequality ρa,b) d H A,B) holds. Assertion is proved. 3
4 Assertion 1.3. Let A and B be compact sets in a metric space X,ρ), and let d H A,B) = r. Then A B X r B) and B BX r A). Proof. It suffices to show that an arbitrary point a A belongs to a closed neighborhood Br X B). Due to Assertion 1.2, there exists a point b B such that ρa,b) d H A,B) = r. But then ρa,b) r. Assertion 1.4. Let compact sets A, B, C, and D be such that A B C and d H A,D) = d H C,D) = d. Then d H B,D) d. Proof. The equality d H A,D) = d and Assertion 1.3 imply that D B d A). The inclusion A B imply the inclusion B d A) B d B), and hence, D B d B). Similarly, the equality d H C,D) = d implies the inclusion C B d D). But the inclusion B C implies that B B d D). Thus, D B d B) and B B d D), that implies the inequality desired. Figure 1: An example to Assertion 1.4 with d H B,D) < d. Remark 1.5. An example of compact sets A, B, C, and D from Assertion 1.4, such that d H B,D) < d is shown in Figure 1. Here A = [a 1,a 2 ], B = [b 1,b 2 ], C = [c 1,c 2 ], D = [d 1,d 2 ] are segments such that A B C, a 1 b 1 = b 1 c 1 = a 2 b 2 = b 2 c 2, the polygon b 1 d 1 d 2 b 2 is a rectangle, and put a 1 d 1 = d. Then d H A,D) = d H C,D) = a 1 d 1 = d, but d H B,D) = b 1 d 1 < d. Assertion 1.6. Let A be a compact subset in a proper space X. Then for any d > 0 the set B d A) is also a compact set. 4
5 Proof. Since the ambient space X is proper, then it suffices to show that B d A)is closed and bounded. Since A is bounded, then we have A U r x) for some point x from X and some r > 0. Then B d A) U r+d x), and hence, B d A) is bounded. Now, let us show that B d A) is closed. Let x be an adherent point of the set B d A). Then for any positive integer i each U 1/i x) contains some point b i from B d A). Due to definition of B d A), for each i there exists a i from A such that b i belongs to B d a i ). Since A is compact, then any sequence {a i } of points from A contains a subsequence {a ik } converging to some point a A. Consider the subsequence {b ik } of the sequence {b i } corresponding to {a ik }. It converges to x, and hence, ax d, due to continuity of the distance function. Therefore, x B d A), and so, B d A) is closed. Figure 2: To Assertion 1.7. Assertion 1.7. Let A be a convex compact set in R n. Then the compact set B d A) is also convex for any d > 0. Proof. For any two points b 1, b 2 from B d A) chose points a 1,a 2 from A such thatb i B d a i ). Evidently, a closedd-neighborhoodb d [a1,a 2 ] ) of a segment is convex. So, the segment [b 1,b 2 ] is contained in B d [a1,a 2 ] ). But [a 1,a 2 ] A, therefore B d [a1,a 2 ] ) B d A), and hence, [b 1,b 2 ] is contained in B d A). Assertion 1.8. If a metric space X is proper, then the space HX) of its compact subsets endowed with a Hausdorff metric is also proper. 5
6 Proof. Consider an arbitrary bounded closed set W HX). It lies in some ball Br HX) K) HX) centered at some compact set K HX). Therefore, each compact set C from W is contained in a closed neighborhood B = Br X K) X of the compact set K in the space X. The set B is closed, bounded and, hence, it is compact due to our assumptions. It is well-known, see [3], that the space HY) is compact, if and only if the space Y is compact itself. Therefore, C, and hence, W are contained in a compact set HB). Thus, W is a closed subset of a compact set, therefore W is compact. Assertion is proved. The next result directly follows from Assertions 1.1 and 1.8. Corollary 1.9. Let X be a proper metric space, and A HX) be a nonempty finite subset. Then ΣA) is not empty. 2 Structure of Steiner Compacts in Proper Metric Spaces We start with the case of an arbitrary metric space X. Assertion 2.1 Existence of Minimal Steiner Compacts). Let X be a metric space, A = {A 1,...,A n } HX), ΣA), and d ΩA). Then each compact set from the class Σ d A) contains at least one minimal Steiner compact from Σ d A). Proof. The set Σ d A) is naturally ordered with respect to inclusion. Let us show that each chain {K s : s S} from Σ d A) possesses a lower bound, and apply Zorn s Lemma. Lemma 2.2. The intersection K := s S K s of all the elements of an arbitrary chain is a nonempty compact set. Proof. Compact subsets of any metric and hence, Hausdorff) space are closed, therefore the intersection of an arbitrary family of compact subsets of a metric space is compact because it is a closed subset of a compact set). So, it remains to verify that K is nonempty. Choose an index s 0 and consider the index subset S := {s S : K s K s0 }. In accordance with definition of a chain, K = s S K s for any s 0. The family {K s : s S } consists of closed subsets of the compact set 6
7 K s0 satisfying the finite intersection property, therefore its intersection is nonempty, see for example [7]. Lemma 2.3. For any ε > 0 there exists an element K s of the chain, such that for any element K s of the chain, that is contained in K s, the inequality d H K s, K) < ε is valid. Proof. Assume the contrary. Then d = inf s d H K s, K) > 0. Indeed, if d = 0, then for any ε > 0 there exists a compact set K s such that d H K s, K) < ε, but then the inequality d H K s, K) < ε is valid for all K s K s also, a contradiction. Fix some s 0 S and consider S = {s S: K s K s0 } again. Open sets {X \ K s : s S } together with an arbitrary open neighborhood U ε K) of K, ε > 0, form an open covering of the compact set K s0. Indeed, if it is not so, then there exists a point x K s0 that does not belong to any set X\K s, s S, and also does not lie in U ε K). But in this case x belongs to all K s, s S, but s K = s S K s, a contradiction. Take ε = d/2, and choose a finite subcovering from the corresponding open covering. Let X \K s be the greatest element with respect to inclusion among the elements of the form X \ K s from this covering. Then X \ K s and U d/2 K) cover the compact set K s0. But since K K s, then d d H K s, K) = inf{r: K s U r K)}. So, K s is not contained in U d/2 K), and hence the sets X \ K s and U d/2 K) do not cover K s, and therefore, they do not cover K s0 K s. This contradiction completes the proof of Lemma. For any bounded compact A j and any s S, the triangle inequality implies that d H A j, K) d H A j,k s ) d H K s, K), where d H A j,k s ) = d j, because K s Σ d A). Due to Lemma 2.3, for any ε > 0 there exists an element K s of the chain, such that for any element K s of the chain that is contained in K s, the inequality d H K s, K) < ε is valid. Then dh A j, K) d j < ε and, due to arbitrariness of ε > 0, the equality dh A j, K) = d j holds. Therefore, the compact set K also belongs to Σ d A). Due to construction, it is a lower bound of the chain under consideration. Therefore, due to Zorn s Lemma, any compact set K from Σ d A) majorizes some minimal element. In our terms the latter means that any K from Σ d A) contains at least one minimal Steiner compact. 7
8 Assertion 2.4 Intermediate Steiner Compacts). Let X be a metric space, A = {A 1,...,A n } HX), ΣA), and d ΩA). Assume that K 1, K 2 Σ d A), such that K 1 K 2. Then any compact set K such that K 1 K K 2 belongs to Σ d A) too. Proof. Due to Assertion 1.4, for any compact set K such that K 1 K K 2 the inequalities d H A i,k) d H A i,k 1 ) are valid for all i = 1,...,n. Therefore, S A K) S A K 1 ) recall that by S A K) we denote the value i d HK,A i )). But the function S A attains it least value at the compact set K 1, therefore S A K) = S A K 1 ), and hence, d H A i,k) = d H A i,k 1 ) for all i. So, K Σ d A). Let X be a proper metric space. Let d = d 1,...,d n ) be a vector with nonnegative components. Put K d A) := n i=1 BX d i A i ). Due to Assertion 1.6, K d A) is a compact set it may be empty). The following Assertion generalizes results from [6] describing compact sets located between two fixed compact sets in a given distances in the sense of Hausdorff so-called compact sets in s-location) to the case of three and more compact sets. Assertion 2.5 Existence and Uniqueness of Maximal Steiner Compact). Let X be a proper metric space, A = {A 1,...,A n } HX). Then ΣA) and ΩA) are not empty, and for any d ΩA) the set Σ d A) contains unique maximal Steiner compact, and this Steiner compact is equal to K d A). Proof. The sets ΣA) and ΩA) are not empty due to Corollary 1.9. Let d be an arbitrary element of ΩA), and let K be an arbitrary Steiner compact from Σ d A). Recall that d = d 1,...,d n ), where d i = d H A i,k). Due to Assertion 1.3, K B X d i A i ) for all i, and hence, K i B X d i A i ) = K d A). Putd i = d HA i,k d A)). Show thatd i d i. To do that it suffices to verify that K d A) B X d i A i ) and A i B X d i K d A)). The first inclusion is valid in accordance with the definition of K d A). The second inclusion is valid, because K K d A), and hence, B X d i K) B X d i K d A)), and A i B X d i K) in accordance with Assertion 1.3. Thus, S A Kd A) ) S A K). But the function S A attains its least value at K, therefore S A Kd A) ) = S A K), and hence, d i = d i for any i, and so K d A) Σ d A). The inclusion K K d A) proved above implies that K d A) is the greatest element with respect to inclusion in the class Σ d A). Therefore, it is unique maximal element in Σ d A). 8
9 Theorem 1 Structure of Σ d A) in a Proper Metric Space). Let X be a proper metric space, A = {A 1,...,A n } HX). Then ΣA) and ΩA) are not empty, and for any d ΩA) a compact set K belongs to the class Σ d A), if and only if K λ K K d A) for some minimal Steiner compact K λ Σ d A) and the unique maximal Steiner compact K d A) from Σ d A). Proof. The sets ΣA) and ΩA) are not empty due to Corollary 1.9. The existence, uniqueness and form of a maximal Steiner compact inσ d A) follow from Assertion 2.5. Due to Assertion 2.1, each Steiner compact K contains some minimal Steiner compact K λ. Thus, for any Steiner compact K the inclusions K λ K K d A) are valid. Conversely, due to Assertion 2.4, the inclusions K λ K K d A) imply that K Σ d A). Consider the particular case X = R m in more details. Corollary 2.6. Let A = {A 1,...,A n } HR m ), and d ΩA). If the maximal Steiner compact K d A) from the class Σ d A) is convex and does not coincide with some and hence, with any) minimal Steiner compact K λ Σ d A), then the cardinality of Σ d A) is continuum. Proof. Consider an arbitrary pointxfromk d A) and some pointy K d A)\ K λ that exists due to our assumptions. Then the segment [x,y] belongs to K d A) due to its convexity. Further, since K λ is a closed subset of K d A), then there exists an open ball U centered at the point y that does not intersect K λ. Therefore, the interval [x,y] U does not intersect K λ, it is contained in K d A), and its cardinality is continuum. Thus, for any point z [x,y] U, the compact set Kz) = K λ {z} satisfies the inclusions K λ Kz) K d A), and hence, in accordance with Thorem 1, each Kz) belongs to Σ d A). Thus, Σ d A) contains a subset of cardinality continuum. It remains to notice, that the cardinality of the set of all compact subsets of R m is continuum also. Indeed, it is well-known, see for example [8], that the cardinality of the set of all real sequences is continuum. So, the same is valid for the family of all the sequences of points in R m. On the other hand, each compact set in R m is a closure of some its at most countable subset that can be considered as a sequence of points in R m. Assertion 2.7 Convexity of Maximal Steiner compact for a Convex Boundary). Let A = {A 1,...,A n } HR m ), and let all A i be convex. Then for any d ΩA) the maximal Steiner compact K d A) is also convex. 9
10 Proof. Due to Assertion 2.5, K d A) = n i=1 B d i A i ). Since A i are convex, then in accordance with Assertion 1.7, the sets B di A i ) are convex for all d i, and so, their intersection K d A) is also convex. 3 Example of Symmetric Boundary in HR 2 ) with Three Classes of Steiner Compacts In this Section we consider an example of three-element boundary in HR 2 ) an equilateral triangle). For it we construct explicitly all minimal and maximal Steiner compacts and, hence, all Steiner compacts). In spite of the symmetry of the boundary with respect to the rotations of the plane by the angles ±2π/3, the corresponding solutions to Fermat Steiner problem turn out to be not invariant with respect to those rotations. In what follows we write xa instead of inf a A xa for any point x R 2 and any compact set A R 2. By Eab,s) we denote the ellipse with foci are located at the points a, and b and and whose sum of focal radii is equal to s. Consider a boundary A = {A 1,A 2,A 3 } HR 2 ), where A i = {a i,b i }, i = 1, 2, 3, the points a i are located at the vertices of a regular triangle inscribed in the unit circle centered at the origin o, and the points b i are obtained from the corresponding points a i by the rotation with respect to o by the angle π/3. Let ω 3/2,1). By k a ω) and k b ω) we denote the closest to o points from the sets B ω a 1 ) B ω a 2 ) and B ω b 1 ) B ω b 2 ), respectively see Figure 3). For the chosenω the pointsk a ω) andk b ω) belong to the segments [o,b 1 ] and [o,a 2 ], respectively. Put t = oka ω) = okb ω). It is clear that t 0,1/2), and ω = 1+t 2 t. In what follows it is convenient to use the { parameter t. Consider the family T of two-point compacts T ab t) = ka t),k b t) } ) ), t 0,1/2), where k a t) = k a ωt), and kb t) = k b ωt). To be short, we sometimes omit the explicit parameter and write k a instead of k a t), etc. Put t 0 = /4, ω0 = 1+t 2 0 t 0, and T ab t 0 ) = K 0. The value t 0 is found as a root of degree 4 algebraic equation, see Lemma 3.1 below. The following result solves completely the Steiner Problem for the chosen boundary A in HR 2 ). Theorem 2. Under the above notations, 10
11 Figure 3: Boundary compacts A i = {a i,b i } and three maximal Steiner compacts filled in gray). 1) The compact K 0 is a solution to the Fermat Steiner problem for A, and the distances from K 0 to A 1 and A 2 are equal to ω 0, and the distance from K 0 to A 3 is equal to 1+t 2 0 +t 0, i.e., K 0 Σ d A), where d = ω 0,ω 0, 1+t 2 0 +t 0); in particular, S A K 0 ) = 2ω t 2 0 +t 0 = 35 = = < 3; 8 2) K 0 is unique minimal Steiner compact in Σ d A); 3) The maximal Steiner compact from Σ d A) is equal to the corresponding set K d A); 4) The set ΣA) of all Steiner compacts is partitioned into three classes Σ g A), the corresponding vectors g are obtained from d by cyclic per- 11
12 mutations, and the corresponding Σ g A) are obtained from Σ d A) by plane rotation by the angles 2π/3 and 4π/3 around the point o. Proof. We start with the following technical Lemma. Lemma 3.1. Under the above notations, d H A1,T ab t) ) = a 1 k a = b 1 k b = ω, d H A2,T ab t) ) = a 2 k a = b 2 k b = ω, therefore, d H A3,T ab t) ) = a 3 k b = b 3 k a = 1+t 2 +t, S A Tab t) ) = b1 k b t) + b2 k b t) + a3 k b t) = 2 1+t2 t+ 1+t 2 +t. The function ft) = S A Tab t) ) attains its least value at the unique point t 0, where t 0 = /4 = , and this least value is equal to = Proof. The Hausdorff distances between two-element sets A i and T ab t), i = 1, 2, 3, can be calculated directly taking into account that ω > 1 t. The value S A Tab t) ) is equal to the sum of those distances. The corresponding function ft) is defined and differentiable for all t R, and its derivative has the form f 2t 1 t) = t2 t+1 + 2t+1 2 t 2 +t+1. The equation f t) = 0 is equivalent to 2 t 2 +t+11 2t) = 2t+1) t 2 t+1. Its solutions have to satisfy the inequality 1/2 t 1/2, and for such t the equation is equivalent to the following equation of degree 4: 4t 4 +t 2 5t+1 = 1 4 4t2 2 5t 5+3)4t t+ 5+3) = 0. The latter equation possesses two real roots the roots of the first quadratic term), and only one of them belongs to the interval [ 1/2,1/2]. This root is t 0 = /4. The point t0 is the unique minimum point of the function f. It remains to calculate ft 0 ). Lemma is proved 1. 1 The calculations in the proof of Lemma were proceeded with Mathematica by Wolfram Research Inc. 12
13 Let us return to the proof of Theorem. Due to Corollary 1.9, for the boundary A HR 2 ) a Steiner compact K does exist. Due to definition of Steiner compact and in accordance with Lemma 3.1, we have S A K) S A K 0 ) < 3. Put δ i = d H A i,k). Without loss of generality, assume that the values δ i are ordered as δ 1 δ 2 δ 3, and put δ 1 + δ 2 = s and δ = δ 1,δ 2,δ 3 ). Then δ 1 s/2, and δ 2 s/2. Besides, s < 2, because otherwise SK) = s+δ 3 s+δ 2 3s/2 3, that contradicts to the estimate obtained in Lemma 3.1. Put P s,δ1 = B δ1 A 1 ) B δ2 A 2 ), M a,s,δ1 = B δ1 a 1 ) B δ2 a 2 ), and M b,s,δ1 = B δ1 b 1 ) B δ2 b 2 ), where δ 2 = s δ 1, see Figure 4. Since a 1 b 2 = 2, and δ 1 +δ 2 < 2, then B δ1 a 1 ) B δ2 b 2 ) =, and hence, it is not difficult to verify using set-theoretical formulas) that P s,δ1 B δ1 a 1 ) = M a,s,δ1 and P s,δ1 B δ2 b 2 ) = M b,s,δ1. On the other hand, K K δ A) P s,δ1 in accordance to Assertion 2.5. Besides, since B δi K) {a i,b i }, i = 1, 2, 3, then the compact set K intersects all B δi a i ) and B δi b i ). Therefore, the sets M a,s,δ1 K and M b,s,δ1 K are nonempty. Notice that E b,s := δ1 [0,s]M b,s,δ1 is a compact set bounded by the ellipse Eb 1 b 2,s) with foci at b 1, b 2 and the sum of focal radii s. By E b,s we denote the set δ1 [0,s/2]M b,s,δ1 see Figure 5). Since the set M b,s,δ1 K is nonempty for some δ 1 s/2, then K E b,s. By q we denote the intersection point of the ellipse Eb 1 b 2,s) and the segment [o,a 2 ], which is closest to o. Since q Eb 1 b 2,s), then s = b 1 q + b 2 q. It is clear that b 3 q = a 3 o + oq > a 3 q, therefore a 3 E b,s = a 3q < b 3 q = b 3 E b,s. Further, since K E b,s, then we have d HK,A 3 ) = δ 3 a 3 E b,s = a 3q. Thus, S A K) = s+δ 3 b 1 q + b 2 q + a 3 q. Put oq = t q. Notice that t q 0,1/2), and hence, under the notations from Lemma 3.1, q = k b t q ) and b 1 q + b 2 q + a 3 q = S A Tab t q ) ). Therefore, S A K) S A Tab t q ) ). On the other hand, S A K) S A Tab t q ) ) because K is a Steiner compact, so S A K) = S A Tab t q ) ), and hence, for some t q, the two-point compact set T ab t q ) from the family T is a Steiner compact also. Thus, the family T of two-point compact sets contains a Steiner compact. Therefore, the two-point compact set K 0 = T ab t 0 ) which the function S A restricted to T attains its least value at due to Lemma 3.1, is a Steiner compact. The latter implies that S A K) = S A Tab t 0 ) ). The Hausdorff distances between K 0 and A i are calculated in Lemma 3.1, that completes the proof of Item 1) of Theorem. Now let us describe the set ΣA) of all Steiner compacts. Notice that 13
14 Figure 4: The compact sets M a,s,δ1, M b,s,δ1, and P s,δ1 filled with gray). Figure 5: The ellipse Eb 1 b 2,s), and the compact set E b,s filled with gray). in accordance with Lemma 3.1, the function ft) = S A Tab t) ) attends its least value at the unique point t 0, therefore, t q = t 0, and K 0 is the unique Steiner compact in T. So, for an arbitrary Steiner compact K from any class Σ δ A), δ 1 δ 2 δ 3, the relations S A K) = s 0 +δ 3 = b 1 q + b 2 q + a 3 q = S A K 0 ) are valid, where q = k b t 0 ), s 0 = δ 1 + δ 2 = b 1 q + b 2 q, and δ 3 = d H K,A 3 ) = a 3 q. Also notice, that q = k b t 0 ) is the closest point to a 3 from the half-ellipse E b,s 0, therefore K E b,s 0 = { k b t 0 ) }, because d H K,A 3 ) > a 3 q otherwise. Further, since M b,s0,δ 1 E b,s 0 and M b,s0,δ 1 K, then M b,s0,δ 1 K = { k b t 0 ) }. The Steiner compact K 0 constructed above belongs to the class Σ d A), where d 1 = d 2 = s 0 /2, and d 3 = a3 k b t 0 ). Assume that there exists another class Σ g A), g = g 1,g 2,g 3 ), g 1 g 2 g 3. Then, as it has been already shown above, g 1 +g 2 = s 0, and g 3 = a3 k b t 0 ). If g d, then g1 < g 2. But then M b,s0,g 1 does not contain the point k b t 0 ), a contradiction. Thus, Σ d A) is the unique class such that the d 1 d 2 d 3. It is clear that cyclic permutations of d 1,d 2,d 3 correspond to rotations by ±2π/3 of the solution to Fermat Steiner problem for A. Such rotations of a 14
15 solution from the class Σ d A) takes it onto another solution which belongs to the class with permuted d i. Therefore, there are exactly three classes Σ d A), that completes the proof of the last Item of Theorem. Steiner compact K 0 is minimal element in its class Σ d A), because any proper compact subset of K 0 consists of a single point, but S A {x} ) 3 for any x R 2. To prove the latter inequality notice that d H {x},ai ) xai, and hence, S A {x} ) xa1 + xa 2 + xa 3. In its turn, xa 1 + xa 2 + xa 3 is not less than the length of a shortest tree for the triangle a 1 a 2 a 3 that is equal to 3. The set K d A) a maximal Steiner compact in accordance with Assertion 2.5. Thus, Items 2 and 3 of Theorem are proved. References [1] V. Jarnik, M. Kössler, O minimalnich grafech, obsahujicich n danych bodu, Casopis pro pestovani matematiky a fysiky, 63 8), ). [2] S. Schlicker, The Geometry of the Hausdorff Metric Grand Valley State University, Allendale, MI, 2008). [3] D. Burago, Yu. Burago, and S. Ivanov, A Course in Metric Geometry IKI, Moscow Izhevsk, 2004; A.M.S., Providence, RI, 2001). [4] F. Memoli, On the Use of Gromov Hausdorff Distances for Shape Comparison, In: Proceedings of Point Based Graphics 2007, Ed. by M. Botsch, R. Pajarola, B. Chen, and M. Zwicker The Eurographics Association, Prague, 2007). [5] F. Memoli, Some Properties of Gromov Hausdorff Distances, Disc. and Comp. Geom., 48 2), ). [6] C.C. Blackburn, K. Lund, S. Schlicker, P. Sigmon, A. Zupan, An introduction to the geometry of HR n ) GVSU REU, 2007). [7] R. A. Alexandryan, E. A. Mirzakhanyan, General Topology Vysshaya Shkola, Moscow, 1979, in Russian). [8] G. E. Shilov, Mathematical Analysis. A Special Course GIPHML, Moscow, 1961; Pergamon Press, Oxford London, 1965). 15
arxiv: v1 [math.mg] 3 May 2016
arxiv:1605.01094v1 [math.mg] 3 May 2016 Steiner Ratio and Steiner Gromov Ratio of Gromov Hausdorff Space Alexander O.Ivanov, Abstract Alexey A.Tuzhilin In the present paper we investigate the metric space
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More information1 The Real Number System
1 The Real Number System The rational numbers are beautiful, but are not big enough for various purposes, and the set R of real numbers was constructed in the late nineteenth century, as a kind of an envelope
More informationHOMEWORK #2 - MA 504
HOMEWORK #2 - MA 504 PAULINHO TCHATCHATCHA Chapter 1, problem 6. Fix b > 1. (a) If m, n, p, q are integers, n > 0, q > 0, and r = m/n = p/q, prove that (b m ) 1/n = (b p ) 1/q. Hence it makes sense to
More informationThe wave model of metric spaces
arxiv:1901.04317v1 [math.fa] 10 Jan 019 The wave model of metric spaces M. I. Belishev, S. A. Simonov Abstract Let Ω be a metric space, A t denote the metric neighborhood of the set A Ω of the radius t;
More informationarxiv: v2 [math.mg] 25 Oct 2017
The Hausdorff Mapping Is Nonexpanding arxiv:1710.08472v2 [math.mg] 25 Oct 2017 Ivan A. Mikhaylov Abstract In the present paper we investigate the properties of the Hausdorff mapping H, which takes each
More informationECARES Université Libre de Bruxelles MATH CAMP Basic Topology
ECARES Université Libre de Bruxelles MATH CAMP 03 Basic Topology Marjorie Gassner Contents: - Subsets, Cartesian products, de Morgan laws - Ordered sets, bounds, supremum, infimum - Functions, image, preimage,
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationA NICE PROOF OF FARKAS LEMMA
A NICE PROOF OF FARKAS LEMMA DANIEL VICTOR TAUSK Abstract. The goal of this short note is to present a nice proof of Farkas Lemma which states that if C is the convex cone spanned by a finite set and if
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationNotes for Functional Analysis
Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) November 6, 2015 1 Lecture 18 1.1 The convex hull Let X be any vector space, and E X a subset. Definition 1.1. The convex hull of E is the
More informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More information2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α.
Chapter 2. Basic Topology. 2.3 Compact Sets. 2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α. 2.32 Definition A subset
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:
More informationGeometric and isoperimetric properties of sets of positive reach in E d
Geometric and isoperimetric properties of sets of positive reach in E d Andrea Colesanti and Paolo Manselli Abstract Some geometric facts concerning sets of reach R > 0 in the n dimensional Euclidean space
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informations P = f(ξ n )(x i x i 1 ). i=1
Compactness and total boundedness via nets The aim of this chapter is to define the notion of a net (generalized sequence) and to characterize compactness and total boundedness by this important topological
More informationTHE STEINER FORMULA FOR EROSIONS. then one shows in integral geometry that the volume of A ρk (ρ 0) is a polynomial of degree n:
THE STEINER FORMULA FOR EROSIONS. G. MATHERON Abstract. If A and K are compact convex sets in R n, a Steiner-type formula is valid for the erosion of A by K if and only if A is open with respect to K.
More informationThe Minimal Element Theorem
The Minimal Element Theorem The CMC Dynamics Theorem deals with describing all of the periodic or repeated geometric behavior of a properly embedded CMC surface with bounded second fundamental form in
More informationMath 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012
Instructions: Answer all of the problems. Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012 Definitions (2 points each) 1. State the definition of a metric space. A metric space (X, d) is set
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationTHE CONTRACTION MAPPING THEOREM, II
THE CONTRACTION MAPPING THEOREM, II KEITH CONRAD 1. Introduction In part I, we met the contraction mapping theorem and an application of it to solving nonlinear differential equations. Here we will discuss
More informationStanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures
2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon
More informationSection 31. The Separation Axioms
31. The Separation Axioms 1 Section 31. The Separation Axioms Note. Recall that a topological space X is Hausdorff if for any x,y X with x y, there are disjoint open sets U and V with x U and y V. In this
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More informationGeometry and topology of continuous best and near best approximations
Journal of Approximation Theory 105: 252 262, Geometry and topology of continuous best and near best approximations Paul C. Kainen Dept. of Mathematics Georgetown University Washington, D.C. 20057 Věra
More informationON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION CHRISTIAN GÜNTHER AND CHRISTIANE TAMMER Abstract. In this paper, we consider multi-objective optimization problems involving not necessarily
More informationMath 201 Topology I. Lecture notes of Prof. Hicham Gebran
Math 201 Topology I Lecture notes of Prof. Hicham Gebran hicham.gebran@yahoo.com Lebanese University, Fanar, Fall 2015-2016 http://fs2.ul.edu.lb/math http://hichamgebran.wordpress.com 2 Introduction and
More informationMAT 257, Handout 13: December 5-7, 2011.
MAT 257, Handout 13: December 5-7, 2011. The Change of Variables Theorem. In these notes, I try to make more explicit some parts of Spivak s proof of the Change of Variable Theorem, and to supply most
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationNOWHERE LOCALLY UNIFORMLY CONTINUOUS FUNCTIONS
NOWHERE LOCALLY UNIFORMLY CONTINUOUS FUNCTIONS K. Jarosz Southern Illinois University at Edwardsville, IL 606, and Bowling Green State University, OH 43403 kjarosz@siue.edu September, 995 Abstract. Suppose
More informationAnalysis III Theorems, Propositions & Lemmas... Oh My!
Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In
More informationAustin Mohr Math 730 Homework. f(x) = y for some x λ Λ
Austin Mohr Math 730 Homework In the following problems, let Λ be an indexing set and let A and B λ for λ Λ be arbitrary sets. Problem 1B1 ( ) Show A B λ = (A B λ ). λ Λ λ Λ Proof. ( ) x A B λ λ Λ x A
More informationMath General Topology Fall 2012 Homework 6 Solutions
Math 535 - General Topology Fall 202 Homework 6 Solutions Problem. Let F be the field R or C of real or complex numbers. Let n and denote by F[x, x 2,..., x n ] the set of all polynomials in n variables
More informationThat is, there is an element
Section 3.1: Mathematical Induction Let N denote the set of natural numbers (positive integers). N = {1, 2, 3, 4, } Axiom: If S is a nonempty subset of N, then S has a least element. That is, there is
More informationPoint Sets and Dynamical Systems in the Autocorrelation Topology
Point Sets and Dynamical Systems in the Autocorrelation Topology Robert V. Moody and Nicolae Strungaru Department of Mathematical and Statistical Sciences University of Alberta, Edmonton Canada, T6G 2G1
More informationarxiv: v1 [math.mg] 28 Dec 2018
NEIGHBORING MAPPING POINTS THEOREM ANDREI V. MALYUTIN AND OLEG R. MUSIN arxiv:1812.10895v1 [math.mg] 28 Dec 2018 Abstract. Let f: X M be a continuous map of metric spaces. We say that points in a subset
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationFinal. due May 8, 2012
Final due May 8, 2012 Write your solutions clearly in complete sentences. All notation used must be properly introduced. Your arguments besides being correct should be also complete. Pay close attention
More informationThe Space of Maximal Ideals in an Almost Distributive Lattice
International Mathematical Forum, Vol. 6, 2011, no. 28, 1387-1396 The Space of Maximal Ideals in an Almost Distributive Lattice Y. S. Pawar Department of Mathematics Solapur University Solapur-413255,
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationNOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS
NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS CLARK BUTLER. Introduction The purpose of these notes is to give a self-contained proof of the following theorem, Theorem.. Let f : S n S n be a
More informationVectors - Applications to Problem Solving
BERKELEY MATH CIRCLE 00-003 Vectors - Applications to Problem Solving Zvezdelina Stankova Mills College& UC Berkeley 1. Well-known Facts (1) Let A 1 and B 1 be the midpoints of the sides BC and AC of ABC.
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationLarge Sets in Boolean and Non-Boolean Groups and Topology
axioms Article Large Sets in Boolean and Non-Boolean Groups and Topology Ol ga V. Sipacheva ID Department of General Topology and Geometry, Lomonosov Moscow State University, Leninskie Gory 1, Moscow 119991,
More informationConvex Geometry. Carsten Schütt
Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationThe Tychonoff Theorem
Requirement for Department of Mathematics Lovely Professional University Punjab, India February 7, 2014 Outline Ordered Sets Requirement for 1 Ordered Sets Outline Ordered Sets Requirement for 1 Ordered
More informationIntroduction to Dynamical Systems
Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France
More informationDiscrete Geometry. Problem 1. Austin Mohr. April 26, 2012
Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T
More informationWeek 3: Faces of convex sets
Week 3: Faces of convex sets Conic Optimisation MATH515 Semester 018 Vera Roshchina School of Mathematics and Statistics, UNSW August 9, 018 Contents 1. Faces of convex sets 1. Minkowski theorem 3 3. Minimal
More informationarxiv: v1 [math.fa] 14 Jul 2018
Construction of Regular Non-Atomic arxiv:180705437v1 [mathfa] 14 Jul 2018 Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff Spaces Abstract Jason Bentley Department of
More informationThe Minimum Speed for a Blocking Problem on the Half Plane
The Minimum Speed for a Blocking Problem on the Half Plane Alberto Bressan and Tao Wang Department of Mathematics, Penn State University University Park, Pa 16802, USA e-mails: bressan@mathpsuedu, wang
More informationPolygonal Chain Sequences in the Space of Compact Sets
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 1 009, Article 09.1.7 Polygonal Chain Sequences in the Space of Compact Sets Steven Schlicker Grand Valley State University Allendale, MI 49401 USA schlicks@gvsu.edu
More informationWeierstraß-Institut. für Angewandte Analysis und Stochastik. im Forschungsverbund Berlin e.v. Preprint ISSN
Weierstraß-Institut für Angewandte Analysis und Stochastik im Forschungsverbund Berlin e.v. Preprint ISSN 0946 8633 Proof of a Counterexample to the Finiteness Conjecture in the Spirit of the Theory of
More informationMath 5210, Definitions and Theorems on Metric Spaces
Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius
More informationarxiv: v1 [math.mg] 11 Jan 2011
arxiv:1101.2117v1 [math.mg] 11 Jan 2011 The Length of a Minimal Tree With a Given Topology: generalization of Maxwell Formula A.O. Ivanov, A.A. Tuzhilin September 26, 2018 Abstract The classic Maxwell
More informationAN EXTENSION OF THE NOTION OF ZERO-EPI MAPS TO THE CONTEXT OF TOPOLOGICAL SPACES
AN EXTENSION OF THE NOTION OF ZERO-EPI MAPS TO THE CONTEXT OF TOPOLOGICAL SPACES MASSIMO FURI AND ALFONSO VIGNOLI Abstract. We introduce the class of hyper-solvable equations whose concept may be regarded
More informationExtreme points of compact convex sets
Extreme points of compact convex sets In this chapter, we are going to show that compact convex sets are determined by a proper subset, the set of its extreme points. Let us start with the main definition.
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationP-adic Functions - Part 1
P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant
More informationA SET OF LECTURE NOTES ON CONVEX OPTIMIZATION WITH SOME APPLICATIONS TO PROBABILITY THEORY INCOMPLETE DRAFT. MAY 06
A SET OF LECTURE NOTES ON CONVEX OPTIMIZATION WITH SOME APPLICATIONS TO PROBABILITY THEORY INCOMPLETE DRAFT. MAY 06 CHRISTIAN LÉONARD Contents Preliminaries 1 1. Convexity without topology 1 2. Convexity
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationExistence and Uniqueness
Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect
More information2. Function spaces and approximation
2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C
More informationSUMS PROBLEM COMPETITION, 2000
SUMS ROBLEM COMETITION, 2000 SOLUTIONS 1 The result is well known, and called Morley s Theorem Many proofs are known See for example HSM Coxeter, Introduction to Geometry, page 23 2 If the number of vertices,
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationChapter 1 Preliminaries
Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationB. Appendix B. Topological vector spaces
B.1 B. Appendix B. Topological vector spaces B.1. Fréchet spaces. In this appendix we go through the definition of Fréchet spaces and their inductive limits, such as they are used for definitions of function
More information