Citation |

- Permanent Link:
- http://ufdc.ufl.edu/AA00004945/00001
## Material Information- Title:
- Relations on spaces
- Creator:
- Lin, Shwu-Yeng Tzeng, 1934-
- Publication Date:
- 1965
- Language:
- English
- Physical Description:
- iii, 51 leaves : illus. ; 28 cm.
## Subjects- Subjects / Keywords:
- Distance functions ( jstor )
Hausdorff spaces ( jstor ) Homomorphisms ( jstor ) Integers ( jstor ) Mathematical theorems ( jstor ) Mathematics ( jstor ) Semigroups ( jstor ) Topological spaces ( jstor ) Topological theorems ( jstor ) Topology ( jstor ) Dissertations, Academic -- Mathematics -- UF Generalized spaces ( lcsh ) Mathematics thesis Ph. D Topology ( lcsh ) - Genre:
- bibliography ( marcgt )
non-fiction ( marcgt )
## Notes- Thesis:
- Thesis - University of Florida.
- Bibliography:
- Bibliography: leaves 48-50.
- General Note:
- Manuscript copy.
- General Note:
- Vita.
## Record Information- Source Institution:
- University of Florida
- Holding Location:
- University of Florida
- Rights Management:
- Copyright [name of dissertation author]. Permission granted to the University of Florida to digitize, archive and distribute this item for non-profit research and educational purposes. Any reuse of this item in excess of fair use or other copyright exemptions requires permission of the copyright holder.
- Resource Identifier:
- 021887608 ( ALEPH )
13406797 ( OCLC ) ACX9333 ( NOTIS ) AA00004945_00001 ( sobekcm )
## UFDC Membership |

Downloads |

## This item has the following downloads:
relationsonspace00lins.pdf
relationsonspace00lins_0043.txt relationsonspace00lins_0038.txt relationsonspace00lins_0014.txt relationsonspace00lins_0003.txt relationsonspace00lins_0024.txt relationsonspace00lins_0049.txt relationsonspace00lins_0037.txt relationsonspace00lins_0055.txt relationsonspace00lins_0022.txt relationsonspace00lins_0059.txt relationsonspace00lins_0008.txt relationsonspace00lins_0016.txt relationsonspace00lins_0010.txt relationsonspace00lins_0056.txt relationsonspace00lins_0019.txt relationsonspace00lins_0057.txt relationsonspace00lins_0017.txt relationsonspace00lins_0042.txt relationsonspace00lins_0060.txt relationsonspace00lins_0039.txt relationsonspace00lins_0050.txt relationsonspace00lins_0041.txt relationsonspace00lins_0030.txt relationsonspace00lins_0048.txt relationsonspace00lins_0001.txt relationsonspace00lins_0032.txt relationsonspace00lins_0033.txt relationsonspace00lins_0025.txt relationsonspace00lins_0031.txt relationsonspace00lins_0028.txt AA00004945_00001.pdf relationsonspace00lins_0012.txt relationsonspace00lins_0011.txt relationsonspace00lins_0006.txt relationsonspace00lins_0058.txt relationsonspace00lins_0044.txt AA00004945_00001_pdf.txt relationsonspace00lins_0054.txt relationsonspace00lins_0053.txt relationsonspace00lins_0045.txt relationsonspace00lins_0004.txt relationsonspace00lins_0007.txt relationsonspace00lins_0002.txt relationsonspace00lins_0040.txt relationsonspace00lins_0027.txt relationsonspace00lins_0046.txt relationsonspace00lins_0015.txt relationsonspace00lins_0023.txt relationsonspace00lins_0029.txt relationsonspace00lins_0020.txt relationsonspace00lins_0034.txt relationsonspace00lins_0013.txt relationsonspace00lins_0036.txt relationsonspace00lins_0035.txt relationsonspace00lins_pdf.txt relationsonspace00lins_0009.txt relationsonspace00lins_0052.txt relationsonspace00lins_0018.txt relationsonspace00lins_0021.txt relationsonspace00lins_0005.txt relationsonspace00lins_0047.txt relationsonspace00lins_0051.txt relationsonspace00lins_0026.txt |

Full Text |

RELATIONS ON SPACES By SHWU-YENG TZENG LIN A DISSERTATION PRESENTED TO THE GRADUATE COUNCIL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY UNIVERSITY OF FLORIDA August, 1965 ACKNOWLEDGMENTS The author wishes to acknowledge her indebtedness and express her sincere gratitude to Dr. A. D. Wallace, Professor of the Department of Mathematics and Chairman of her Supervisory Committee, for his guidance and sugges tions throughout the preparation of this dissertation. She wishes to express her deep appreciation to Professor A. R. Bednarek, who read the entire manuscript in detail and made numerous corrections and improvements. Thanks are due also to all members of the Supervisory Committee for their encouragements. The author is grateful to Dr. D. C. Rose for correcting the language. She is also grateful to her husband Dr. Y.-F. Lin, who was always patient in discus sing mathematics with her and who rendered many valuable suggestions. And she extends her thanks to Mrs. K. P. Grady for her excellent work in typing the manuscript. ii TABLE OP CONTENTS Page ACKNOWLEDGMENTS ii Chapter I.PRELIMINARIES 1 II.A CHARACTERIZATION OF THE OUTPOINT ORDER ON A TREE 11 III.FIXED POINTS AND MINIMAL ELEMENTS 25 IV.FIXED POINT PROPERTIES AND INVERSE LIMIT SPACES 38 BIBLIOGRAPHY 48 BIOGRAPHICAL SKETCH 51 iii CHAPTER I PRELIMINARIES A relation R on a topological space X is_ a_ subset of X x X. If A is a subset of X and if R is a relation on X, let AR = p2 ((AXX)^R) and RA = Pl ((X x A) r\ R) where p^, p2 are respectively the first and the second projections. For x in X we shall write simply xR for { x } R. Let R (-D = { (y, x) | (x, y) e R ) , and AR^ { x | xR C A } , R["1]A = { y | Ry C A } . In all that follows, X will always denote a Hausdorff space, and R a relation on X. The closure of a set A will be denoted by A* and the interior of A by A . Definition 1.1. A relation R on X is said to be lower semi-continuous (abbreviated l.s.c.) upper semi-continuous (abbreviated u.s.c.) 1 2 at x in X if and only if x in (vr(-1)) > l for all V = Vo C X. R is said to be (W 0 J .l.s.c. , on X if and only if R is , l.S.C. \ at u.s.c. / * U.S.C. i x for all x in X. R is said to be continuous if and only if R is both l.s.c. and u.s.c. Definition 1.2. A relation R on X is , upper semiclosed (u. s .cl.) -j V if and only if n \ lower semiclosed (l.s.cl.)J ^ Rx -J is closed for any x in X. Definition 1.3* A relation R on X is said to be a partial order1 if and only if the following conditions are satisfied: (a) (reflexivity): (x, x) Â£ R for all x in X, (b) (antisymmetry): (x, y) 6 R and (y, x) Â£ R imply x = y, (c) (transitivity): (x, y) 6 R and (y, z) Â£ R imply (x, z) Â£ R. VR VR (-D [-1] - implies x in 1. A relation R is said to be a quasi-order if (a) and (c) are satisfied. 3 We here state some theorems to which we will refer throughout this work. The proofs of these theorems may be found in [19]. Theorem 1.1. If R is closed in X x x and if A is compact, then both AR and RA are closed; moreover, if V is an open set then R^-^ V and VR^-1^ are open. Theorem 1.2. The following statements are equi valent : (a) R is l.s.c. on X. (b) RA Â£ (RA) for all A C X. (c) A* R C (AR) for all AC X. (d) RV is open for all open VC X. (e) p^ | R is open, where p^ | R is the restriction of p^ to R. Theorem 1.3- The following statements are equi valent : (a) R is u.s.c. (b) VR^"1^ is open for all V C X. (c) AR^-1) is closed for all closed A C X. (d) A R^"1^ C (AR[_1]) for any A C X. (e) (AR^_1^)^C A* r(-1) for any A C X. Theorem 1.4. If X is a compact Hausdorff space, 4 then R = R* if and only if (a) R is u.s.c. on X, and (b) R is u.s.cl. on X. Definition 1.4. A subset C of X is an R-chain if and only if C x c C R U R^-1^. As a consequence of the well-known Hausdorff maximality principle, there is a maximal R-chain for any relation R on any space X. A useful result of Wallace [14] is the following. Theorem 1.5- If R is both u.s.cl. and l.s.cl. quasi-order, then every maximal R-chain is closed. Definition 1.5- An element a in X is R-minimal (R-maximal), whenever (x, a) e R ((a, x) e R) implies (a, x) e R ((x, a) e r). The following fundamental theorem first proved in [14] will be used repeatedly. Theorem 1.6. If R is a u.s.cl. (l.s.cl.) relation on a compact space X, and if A is a non-void closed subset of X, then A contains an R-maximal (R-minimal) element a of A. The Alexander-Kolmogoroff cohomology groups will he used as developed in [21]. In what follows the coef ficient group is fixed and therefore will not be mentioned. We record here some useful theorems from [21]. Theorem 1.7. If B C A C X, then H(X,A) -X H(X,B) H(A,B) > H1(X, A) -^H1(X,B) ^>H1(A,B) * 6 ^ Hn(X, A) J > is an exact sequence, where i* and j* are the induced homomorphisms of the inclusion maps i and j from A to X and X to X, respectively, and 6 is the coboundary operator for the triple (X, A, B). Theorem 1.8. For the space X and any connected set A of X the homomorphism i* of H(X) -X H( A) X H1(X, A) is an epimorphism and hence 6 is 0. For simplicity we denote by f:(X, A) - (Y, B) that f is a_ function from X to_ Y and A is. Â£ subset of X such that f(A) C B C Y. Furthermore, if i:(X, A) -> (X, B) is_ an inclusion map, we will write 6 i:(X, A) C (X, B). Theorem 1.9. continuous, and if u: v: w: If f: (X, A, B) -> (X' A' (X, A) (X' A') , (X, B) -> (X', B' ) , (A, B) -> (A', B') B' ) is are defined by u(x) = v(x) = w(x) = f(x), then the ladder Hp(X, A) HP(X, B) u1 -^->HP(A, B) I w -^->HP(X, A)^HP(X, B)^HP(A, B) 3-- is analytic, that is, each rectangle of the ladder is analytic. We state here a special case of The Mayer-Vietoris Sequence which will be sufficient in what follows for our purpose. Theorem 1.10. If X is a compact Hausdorff space, and if X = X-^ Xg where X^ and Xg are closed subsets of X, then there exists an exact sequence A Hq_1(X1 r\ X2) -A> Hq(x) -i: Hq(X1) X Hq(Xg) Hq(xx r\ x2) -A, ... 7 where (j* i* 6 ) and (j* i* ) are the homo- v a a cr a or morphisms in the exact sequences for the triples (X, X ) and (Xa, Xx X2 , a ) respectively for k: (X2, X1 kh X2) c (x, x1) ; J* = x I* _ i* 1* . - 1 1 1 2 and A i* v* 1 T Jl k 2 As a consequence of the foregoing theorem we have the following Theorem 1.11. With the hypotheses of Theorem 1.10 and if X-^ r\ Xg is connected, the homomorphism A in h(x1 r\ x2) -A* h1(x) -A_> h1(x1) X h1(x2) is 0. Proof. Observe the following ladder H(x) 2+ H1(X, Xx) ^ H1(X) > u* k* 'r j j* -7- * h(x1 ^ x2) % h1(x2, x1 r\ x2) % hx(x2) ^ where u: Xx a X2 C X and where (j*, i*, 6]L) / (J*, Tg, ^) and k are as in Theorem 1.10. It follows from Theorem 1.8 that if h is in H(X^ f\ Xg) then there is an h' in H(X) such that u*(h') = h. Thus by Theorem 1.9., we have 8 k* -1 2(h) = k* k* 61(h/ ) which contains 1(h/). And A = j k* 6^ being a well-defined homomorphism, we see that for any a and 8 in k -1 6*2(h) j*(a) = j*(p). Therefore, A(h) = J* k* _1 2(h) = j^61(h/) = 0. The following notation is convenient. _If P is a_ subset of Q and if h e Hp(Q) then h | P denotes the image of h under the natural homomorphism induced by the inclusion map of P into Q. Theorem 1.12. (Reduction Theorem). If compact Hausdorff space, if A is closed, and if such that h | A = 0, then there is an open set U A such that h | U =0. Definition 1.6. (X, A) is a compact pair if and only if X is a compact Hausdorff space and A is a closed subset of X. X is a h e HP(X) containing Theorem 1.13 (Map Excision Theorem). If (X, A) and (Y, B) are compact pairs, and if f: (X, A) -> (Y, B) is a closed map such that f takes X A topologically onto Y B, then 9 f* : HP(Y, B) = HP(X, A). \ * r * Theorem 1.14. (Homotopy Lemma). If (X, A) is a compact pair and if T is a connected space, and if for each t in T At : (X, A) -> (X x t, A x t) is defined by A^(x, t) = (x, t), then A = A"'*' for r and s any elements of T. I? s Definition 1.7 A space X is unicoherent if and only if X is connected and X = A B with A and B closed and connected implies A rs B is connected. X 2 is hereditarily unicoherent if every subcontinuum of X is unicoherent. Theorem 1.15- If X is a continuum and if H1(X) = 0 for G Â£ 0, then X is unicoherent. Definition 1.8. If X is a space, if A C X and if h is a non-zero member of HP(A), then a closed set P C A is a floor for h if and only if h | F M while h | F' = 0 for any closed proper subset F' of F. space. 2. A continuum is a compact connected Hausdorff Theorem 1.16. (Floor Theorem). If (X, A) is a compact pair and If h is a non-zero member of HP(A), then h has a floor. Moreover, every floor is connected. Theorem 1.17 If (X, A) is a compact pair, if R = A x A U A where A= { (x, x) [ x e X } then HP(X, A) HP(X/R) for all p> 1. CHAPTER II A CHARACTERIZATION OF THE OUTPOINT ORDER ON A TREE A tree is a continuum such that every two distinct points are separated by the omission of a third point. Let X be a tree and let z be an arbitrary, but fixed element of X. Let Q(z) be the set of all such pairs (a, b) in X X such that at least one of the following three conditions is satisfied : (i) a z, (ii) a = b, or (iii) a separates z and b in X. It turns out that Q(z) is a continuous partial order on X, and with respect to this partial order z is the unique minimal element. We shall refer to Q(z), for any z in X, as a cutpoint-order [l] on the tree X. The purpose of this chapter is to give a characterization of the cut- point order on a tree (Theorem 2.4). We also obtain a new characterization of a tree from Relation-theoretic and Cohomological view-points. 11 12 Several characterizations of a tree have been given [2], [5], [23], and [24]. Perhaps the most useful of these characterizations is Lemma 2.1. [2], [5]- A continuum X is a tree if and only if it is locally connected and hereditarily unicoherent. An excellent proof of this lemma may be found in Ward [24]. Definition 2.1. A space X is said to be semi-locally-connected (abbreviated s.l.c.) at a point x of X provided for any open set U in X containing x there exists an open set V containing x such that V C U and that X V has only a finite number of components. If X is s.l.c. at each of its points, it is said to be s.l.c. In 1953> A. D. Wallace [15] proved that one- cod imensional"*" compact connected and locally connected topological semigroup with unit and zero is a tree. L. W. Anderson and L. E. Ward, Jr. in 1961 [l] modified Wallace's result by eliminating the necessity of hypothe sizing a unit. More precisely, they proved that if 1. For the definition and properties of Codimension, see Wallace [21], or Cohen [6]. 13 X is a compact connected, locally connected, one- codimensional topological semilattice, then X. is a tree. Wallace [17] improved this result by weakening the local connectedness of X to semilocal connectedness of X. These elegant results on Topological Algebra, motivated the following Lemma which bears a Relation-theoretic analogy. Lemma 2.2. If R is a relation on a compact Hausdorff space X with RX a one-codimensional semi- locally connected subspace, such that / \ * (i)the relation R is closed, i.e., R = R , (ii)H^Rx) = 0 for every x in X, (iii)the collection j Rx | x e X^ has the finite intersection property (abbreviated f.i.p.), and (iv)Ra r\ Rb is connected for each pair a, b in X, then RS is a tree for every closed subset S of X. The proof of Lemma 2.2. depends on the following: Lemma 2.3- If A, M and B are disjoint non-void closed subsets of a normal space X, and if A is either compact or consisting of finitely many components such that (i) M does not separate A and B in X, and (ii) for 14 any open set U containing M there is an open subset V of U containing M such that X V has only a finite number of components, then there exists a closed and connected subset N of X such that N <, X M and N meets both A and B. This lemma was first proved by G. T. Whyburn [26] for the particular case in which X was assumed to be a metric continuum and card A = card M = card B = 1. The non-metric case was implicit in a paper by Wallace [17] but without proof. We postpone the proof of Lemma 2.3* to the end of this chapter. Proof of Lemma 2.2. It follows from (i) and Theorem 1.1. that RX is closed and from (iii) and (iv) that RX = (Rx |x e X) is connected and thus RX is a continuum. Similarly RS is a continuum. Since every subcontinuum of a tree is itself a tree and since RS is a subcontinuum of RX, it is sufficient to show that RX is a tree. We first show H^(RX) =0. If there were a non-zero h e H1(RX), then there would be a maximal (non void) tower J of closed subsets A of X such that h i RA ? 0. Let Aq= r\ { A | A 7 j Then 15 h Â¡ RAq 0, for if h | RAq = 0, then by the Reduction Theorem (Chapter 1, Theorem 1.12.) there would,', be an open V 1 RA such that h I V* = 0. It would then follow * o 1 from Theorem 1.1. that R^-1^ V would be an open set containing AQ. If R^"^V is designated by U then R U C V so that there is an A in J with A < U and RA C RU C V*; therefore h [ RA = 0, a contradiction. Case 1. Card Aq = 1, i.e., Aq = { x } By (ii) H^(RA ) = 0, a contradiction. Case 2. Card Aq > 1. Write Aq = A^ U A0 where both A^ and A2 are proper closed subsets of A . We consider the following part of the Mayer-Vietoris exact sequence (Chapter I, Theorem 1.10.), h(ra1 n ra2) A, h1(rao) _Â£*, h1(ra1) x h1(ra2). Since by (iii) and (iv) RA1 r\ RAg = IJ | RA a Rb | (a, b) Â£ A^ x Ag | is connected, then A = 0 (Theorem 1.11.), and h RA e Ker J = ImA = 0, o a contradiction. RX is a continuum and H^RX) = 0 imply that RX is unicoherent (Theorem 1.15*) RX being of codimension one and H1(RX) = 0 imply that H^K) = 0 for every closed subset K of RX [21], and thus every subcontinuum of RX is unicoherent. 16 We now prove that every two points of RX are separated in RX by a third point. Suppose there were two points a and b such that no point separated a and b in RX. Then by Lemma 2.3-, for any p different from both a and b, there would be a continuum P which would be irreducible from a to b and which would not contain p. If q were an element of P distinct from a and b there would also be a continuum Q, irreducible from a to b and which would not contain q. But then P Q would be a subcontinuum of RX which would not be unicoherent, since P n Q by our selection of P and Q is obviously not connected. This contradiction completes the proof. Theorem 2.4. If X is a compact Hausdorff space, and if P is a relation on X, then the following conditions (i)X is of 1-codimension and s.l.c., (ii)P is a closed partial order, (iii)P is left monotone, i.e., Px is connected, and H^(Px) = 0 for every x in X, (iv){Px | x e X) has the f.i.p., and (v)P is right monotone, i.e., xP is connected for every x in X, are necessary and sufficient conditions that X be a 17 p tree, and that P be a cutpolnt-order. r Proof: We first prove the sufficiency. Conditions (ii), (iv) and the first half of (iii) imply that Pa Pb = U { Px I x e Pa r\ Pb } is connected, and thus Lemma 2.2. yields that X is a tree. Since X is compact and { Px I x Â£ X} has the f.i.p., then { Px | x e x } Â£ Indeed, it is a single point, the unique P-minimal element of X. Let us denote by 0 the set { Px I x e X } . We prove that P = Q(0) If (a, b) Â£ Q(0) such that a = 0 or a = b, then clearly (a, b) must be also in P. If a separates 0 and b in X, then since Pb is a continuum containing 0 and b, it must contain a, and we again conclude that (a, b) is in P. Thus Q(0) C P. Conversely, if (a, b) is in P, then since a is in aP r\ Pb, and since both aP and Pb are continua, then aP ^ Pb is a subcontinuum of the tree X, and therefore 2. Condition (v) is not necessary for X to be a tree. used. 3. Only reflexivity and transitivity of P are 18 by Lemma 2.1. it is unicoherent. Thus aP r\ Pb is also a continuum. Now, by virtue of the Hausdorff-Maximality- Principle, aP r\ Pb has a maximal P-chain, C, and (a) C is closed (Theorem 1.5)> and (b) C _is connected. For if C were not connected there would be two non-void disjoint closed sets A and B such that C = A U B and b Â£ B. The set A contains a maximal element m. Define A' and B; by the equations A/ = Pm o C and B/ = C Pm. B C mP, and since A C. A1 then B/ C B. Now A1 r\ B1 C Pm n (mP r\ B) = (Pm rN mP) r\ B = Q , therefore C = A' U b' is a separation. If bQ designates the minimal element in B', then by the maximality of C mP r\ Pb = { m, b } o o J which contradicts the connectedness of mP r\ Pb . o Therefore, any maximal P-chain in aP r\ Pb is connected. (c) aP r\ Pb has a unique maximal P-chain, which we denote by Cp(a> b). If C and C' were two distinct maximal P-chains in aP n Pb, then both C and C/ would contain a and b, and C U C' would then be connected, and hence C n C' would be connected. But for x Â£ C c' 19 C ^ c' = (Px r\ C C) u (xP C r\ C') = C ^ (Px U XP) r\ C1 Is obviously a separation, a contradiction. Since (0, b) Â£ Q(0) C P and since X is a tree, there is a unique connected Q-chain [22], [23] Cq(0, b) C Pb which contains both 0 and b. Pb must also have a connected P-chain containing both 0 and b and this P-chain must be unique. We denote by C (0, b) the unique connected P-chain in Pb containing 0 and b. Since a Q-chain is also a P-chain, then Cp( 0, b) = CQ(0, b) . Similarly, there is a unique connected P-chain Cp(0, a) in Pa containing both 0 and a. It is clear that Cp(0, a) V Cp(a, b) = Cp(0, b) = CQ(0, b). As a consequence, a Â£ Cq(0, b) and hence (a, b) Â£ Q which was to be proved. We next prove the necessity. Let X be a tree and let P be the outpoint order on X with respect to a point z in X. We prove that X and P satisfy the conditions (i), (ii), (iii), (iv) and (v) stated in the theorem: Proof of (i). By Ward [24] a tree is a compact connected commutative idempotent semigroup with zero, therefore it is acyclic [17]. Hence in particular 20 H^(X) =0. We now show H^A) = 0 for every A = A* C X and thus X is of one codimension, unless Xis degenerate. Suppose on the contrary that H (A) ^ 0 for some closed subset A of X. If h is a non-zero member of H^(A), then by the Floor Theorem (Theorem l.l6.) there is a floor F C A for h, which is connected. The set F being a subcontinuum of a tree is itself a tree and hence is acyclic. Therefore, H^(F) = 0 which contradicts the fact that F is a floor, and thus H^(A) = 0. The semilocal connectedness of X follows from the fact that X is compact and locally connected. Proof of (ii). This is proved in Ward [24]. Proof of (iii). The outpoint order P is order dense [23] and since by (ii) P = P* we have that every maximal P-chain in Px is connected [22], thus Px is connected. Indeed, Px itself is a tree and therefore as has been proved in (i), H^(Px) = 0. Proof of (iv). This is obvious, since P has the least element z. Proof of (v). Replacing Px by xP in the argument of (iii), we easily obtain the connectivity of xP. Proof of Lemma 2.3 (l) There is a_ component Aq of A such that M does not separate Aq and B in X. For if otherwise, to each component A^ of A there is a pair of disjoint open sets and T^ such that X M = U and } A^, T^ ^ B. Since A is either compact or consisting of finitely many .components, there is a finite subfamily { G^, G^, .., G \ of G-^s 21 such that A C m v { Gi 1 m i = 1, 2, .. ., m } Whence G = W G. and i*l 1 T = r\ i=l T. 1 are two disjoint open sets such that X M = G KJ t and G P A, T p B so that the hypothesis (i) is contradicted. Throughout the rest of the proof, let #[S] be the number of components of the space S. Let Xf = { | A be the collection of all open sets containing M but missing A such that #[X V^] is finite. For each Â£ 1/- let R^ be the component of X that contains the component Aq of A. Designate R ^ u{R^ A e A } (2) R i_s open. Let y e R, and let Â£ be such that R^ contains y. By the normality of X there is a V, e {/ with V C V* C V, Since X V, [X |X |X A [X has only a finite number of components and since (x y0 3 X vj 3 x Vv we have R, C R C R* Therefore R is open. A P (3) For each VQ e Â¡j- there is an R^ containing R such that a n (X va)] = #[rx (X vo)] 22 for all containing R^. Let C-^, Cg, .., be the n components of X V so that X Va = C-^ o Cg U where = R^, then for any contained in VQ we have X containing X Va, so that each Cf must be either totally contained in R^, the component of X contain ing Aq, or disjoint from R^. Thus #[Rp rs (X Va)] < # (X Va) = n. But, # [R6 rv (X va) ] < Â§ [RT r\ (x va) ] if R^ R^ } R Hence there is an R^ } R^ such that the number #[R^ r\ (X V^)] is the maximal so that #[RM. (4) For each VQ e there is an R^ such that n ^ (X va> = \ ^ (X va) for all R^ containing R^. By virtue of (3) above, there is an R, containing R such'that A Ct #t>V ~ (X Va) 3 = #[R* ^ (X Va)] for all R containing R^. We note, further, that *V ^ (X Va> \ ^ (X Va) for all R^ containing R^. For if as in (3) above, we express X Va = C1 u C2 u ... u cn where, without loss of generality, CL is contained in R^ 23 for 1 = 1,2, . ., k (k < n) and Ck r\ R^ = O for i = k + 1, . ., n, then it follows from R .containing [X R^ and #[R,, ^ (X VQ)] = # [R* ^ (X Vj] cr that C. r\ R = Q for i = k + 1, ..., n. And therefore, 1 [X Rp. ^ = RA ^ k (3) R = R* M; that is, R _is closed in X M. If y is a point of R M then there exists a Va in V- missing y. By the normality of X there is a \k in If such that C V^* C VQ. By (4) there is an R^ containing R^ such that A (X Vp) = R* A (X Vp) for all R^ containing R^. Furthermore, if U is an open set about y, then U ^ R^ 41 O For, if we designate the set U r\ (X V^*) by W then y is in both R M and W so that W ^ R 4= O and there is an R^ such that W n R =p Without loss of generality we may assume that R, contains R, Then o A D 4= W n R = W ^ Ra C (X Vp) = W r\ R^ r\ (X Vp) = W A R . Thus, U ri R^ } W A R^ 4: so that y is in R^ = R^. Therefore, R is closed in X M. It is to be noted that R meets B and hence R T r\ B ^ Q for some r ; because otherwise. X M = R U(X-M-R) would be a separation, of X M between Aq and that (l) would be contradicted. We now conclude result by taking N = R^ . , so the CHAPTER III FIXED POINTS AND MINIMAL ELEMENTS In the Symposium of General Topology and its Relations to Modern Analysis and Algebra (Prague 196l), Professor A. D. Wallace announced [18] among other things the following fixed point theorem. Theorem 3-1 [18, Theorem 5]* If X is a continuum, if P is a closed left monotone partial order on X such that pa"* c ( pa)*" for each A C X, and if z separates Pa and Pb in X, then Pz = z. Wallace applied this theorem to prove Theorem 3 2 [18, Theorem 6]. If X is a con tinuum and if P is a closed left monotone partial order on A such that PA*C (PA)* for each A ( X, then the set K of P-minimal elements is connected. However, in [18] Wallace gave no proof of the fixed point theorem. For the sake of completeness, we will give in this chapter a proof of Theorem 3*1 by first proving Theorem 3-2 and using this result to establish Theorem 31 We will also show that under certain conditions the state ments (i) If z separates Pa and Pb in X then 25 26 Pz = z. r (ii) The set of P-minimal elements 'is connected, are equivalent (Theorem 3**0- Furthermore, if P is a partial order on the *??' o continuum X and K is the P-minimal elements in X, we will prove in Theorems 3-5^ 3*6 and 3-7 that the cohomology groups of X and those of K are isomorphic for all non-negative dimensions for certain classes of X with suitable choice of P. The following lemma will be used in the proofs of foregoing theorems. Lemma 33 [cf. l6]. If X is a compact Haus- dorff space and if P is a. lower semi-closed partial order on X such that PA* < (PA)* for each A ( X, then the set K of P-minimal elements is closed.' Proof. Suppose by way of contradiction that there is an x in K* K. Then since Px is closed and X is compact, Px has a minimal element which must be a P-minimal element in X, and thus Px r\ K \ Q . Let y be any element in PxaK. Obviously x % y, so that there is an open set U containing x whose closure excludes y. If V = U r\ K, then PV = V, and x is in V*. Since 27 PV*C (pvf = V*, then PV* C U* and hence y e Px C PV* C U*. This contra dicts the fact that y ^ U*. Therefore the set K is closed. Proof of Theorem 3*2. Let us assume contrary to the conclusion of the theorem that K is not connected. By Lemma 3-3 there are two disjoint non-void closed sets A and B such that K = A ^ B. Since P is closed, then AP and BP are closed and X = AP w BP. Furthermore, the connectedness of X yields AP os BP % Thus AP rs BP has a minimal element, say t. Since Pt = (Pt r\ AP) V (Pt BP) , then (Pt AP) r\ (Pt BP) = Pt rs (AP r\ BP) = t. If we designate C = (Pt r\ AP) t and D = (Pt/^ BP) t, then both C and D are open in Pt. Furthermore, C and D are both non-void. For if C is void, then Pt r\ AP = t, and so t must be in A. This implies that t is not in BP which contradicts the fact that t is a minimal element in AP r\ BP. Similarly, D is not void. Consequently, Pt t = C U D is a separation. The connectedness of Pt yields C* = Pt r\ AP and D* = Pt r\ BP. Now, for each x in Pt t we have Px C Pt t and the connectedness of Px then implies that either Px C C or Px C D. Thus, 28 for each x in C we see that Px C C, and hence PC C C, and it follows that C* 3 (PC)* b PC = P(C ^ t) ) Pt 5 D which is a contradiction. Therefore K is connected. Proof of Theorem 3-1- Let X z = A ^ B where A and B are non-void separated sets and aP ( A and bP C B. Let K be the set of P-minimal elements. Now, if Pz ^ z, then K C X z and K = (K r\ A) V (Kn B) is a separation for K which contradicts the connectedness of K. Theorem 34. If X is a continuum and P is a closed left monotone partial order on X such that the set of P-minimal elements K is closed, then the following statements are equivalent: (i) If z separates Pa and Pb in X then Pz = z. (ii) The set K is connected. Proof. (i) implies (ii). Suppose the set K is the union of two disjoint non-void closed sets A and B. Since K is the set of P-minimal elements then X = KP = (A ^ B)P = AP U BP. And the hypotheses that X is connected and P is closed yield AP r\ BP 4= Let z be a P-minimal element of AP BP. Then there are elements a e a and b^B such 29 that {a, b}< Pz z. The equalities Pz = (Pz ^ AP) b (Pz n BP) and Pz a (AP r\ BP) = z show that Pz z = (Pz r\ AP z) ^ (Pz A AP z) is a separation, that is, z separates a = Pa and b = Pb in the continuum Pz, and so by (i) z is a minimal element which is neither in A nor B. This contradiction estab lishes the connected ness of K. (ii) implies (i). The proof as given for Theorem 3-1 applies here as well. We now present an example to motivate Theorem 3*3. Example. Let X = { (a, b) 1 a2 4- b2 = 1 ^ U {(0, b) | 1 <_ b <_ 2} for reals a and b. Let X be endowed with the Euclidean topology. Let P = { ((0, b1), (0, b2)) [ 1 < bx < b2 < 2j U A where A = | (x,x) | x Â£ X } Then P = P* is a both left and right monotone partial order on X such that PA C (PA) for each A ( X and K = { (a, b) l a2 + b2 = l} = S1 (1-sphere) is the set of P-minimal elements. It is to be noted in this example that H^Px) = 0 for each x e X while H^(K) ^ H^(S) + 0 for any non trivial coefficient group. However the following equality 30 Hp(x) = HP(K) holds for all non-negative dimensions. . It is interesting to seek conditions on X and a relation P which imply the equality HP(X) HP(K) for all non-negative dimensions. The purpose of the next theorem is to take a small step in this direction. Theorem 3-5- If X is a continuum, and if P is an upper semiclosed partial order on X such that (i)PA* C (PA)* for all A C X, (ii)there exists an element u in X such that X K C Pu where K = {x| Px = x }, and (iii)the quotient space X/K x K u A modulo K X K U A is a topological semilattice under the natural partial order induced by P, where A { (x, x) I x e X } , then, Hp(x) s H^K) for all integers p > 0. Proof. For simplicity in notation we write Y = X/KXKUA. Since every compact topological semilattice has a (unique) zero, we write z for the zero of the semi lattice Y. By the hypothesis (ii), Y has a (unique) unit which will be denoted by u also since no confusion is likely to occur. We will accomplish the proof in three steps. (a) H^(X, K) = HP(Y, z) for all integers p >_ 0. Let f : (X, K) -> (Y, z) be the natural map. Since (X, K) is a compact pair, f is a closed map, and moreover, f 31 takes X K topologically onto Y z. Thus-by the Map r * Excision Theorem (Theorem 1.13) f*- : HP(Y, z) -> HP(X, K) is an isomorphism. (b) HP(X, K) = 0 for all integers p > 0. We establish this by showing HP(Y, z) = 0 for all integers p >_ 0. Define ffc : (Y,z) -> (Y,z) by f (y) = t a y for all t e Y, where a is the semilattice operation on Y. If for each t Â£ Y define : (Y, z) -> (YX Y, z xY) by At(y) = (y, t) then f^_ = A o Since by the Homotopy Lemma (Theorem 1.14) 7\* = Au*, thus f *= A*. A*= A*. A*= f *. z z u u Since f^ is the identity map, so is fz. Let i : (z,z) C (Y, z) be an inclusion map and let h : (Y, z) (z, z) be defined by h(y) = z for all y e Y. Since f = i h, the following diagram Cj is analytic, for all non-negative integers p, that is fj = f*= h** i*. Since Hp(z, z) = 0 for all integers p > 0 and HP(Y, z) = fJ(Hp(Y, z)) C h*(Hp(z, z)) for all 32 integers p >_ 0, then HP(Y, z) = 0 for all integers p >_ 0 as desired. (c) HP(X) = H^K) for all integers p >_ 0. By combining the above results with the exact sequence for the triple (X, K, ) (Theorem 1.7)* we obtain the exact sequence 0 = HP(X, K) -> HP(x) > HP(K) -> HP+ 1(X, K) = 0 for p = 0, 1, 2, ... Consequently, Hp(x) and HP(K) are isomorphic for all non-negative dimensions. We now center our attention on the case in which X is of codimension one. Theorem 36. If P is a closed partial order on a continuum X and if ir : X^X/KXKUA designates the natural map, such that (i)PA*C (PA)* for all A C X, (ii)P is left monotone and H^(7r(Px)) = 0 for all x e x, (iii)X is of codimension one, then Hp(x) HP(K) for all p > 0. Proof. Denote X = X/KX A and P = { (tt(x), ir(y)) J (x, y) p J then since X is compact and ir continuous, P is closed and left monotone; indeed we have P7r(x) = tt(Px) By virtue of Theorem 1.17* we have HP(X, K) = HP(X) for all 33 p >_ l. Since X is of codimension one we hav. HP(X, K) = 0 for p >_ 2 [21] We show H^X, K) = 0 by proving H^(X) = 0 Using the same argument employed in the proof of Lemma 2.2 one sees that H^(PS) = 0 for all closed sets "I ^ S in X; in particular we have H (X) = 0 We have noted in part (c) of the proof for Theorem 3*5 that if HP(X, K) = 0 for all p > 1 then HP(X) s HP(K) for all p > 1. The equality H^(x) = H(K) follows from the fact that both X and K are connected [Theorem 3*2]. We remark that the hypothesis (iii) in Theorem 3-6 may be weakened to : (iii ) cd (X K)* = 1, and this may even be dropped completely if each Px is a chain, as will be seen in the following Theorem 3 7 If P is a closed partial order on a continuum X such that (i) PA* C (PA)*, and (ii) each Px is a connected chain, then Hp(x) Â£ HP(K) for all p > 0. Proof. Let X, 7r and P be defined as in Theorem 3-6. Since P is closed and 7rPx is a connected chain P is closed and Ptt(x) is a connected chain. It follows then that each P7r(x) is a generalized arc and hence Hp(P7t(x)) = 0 for all p >_ 1. As it has been noted 3^ in the proof of Theorem 3*6, H1(PS) = 0 for 11 closed sets S in X. We now show H^(X) = 0 for all p >_ 1 by proving HP(PS) = 0 for all p >_ 1 and for each closed set S in X. If there were a least integer n such that Hn(PA) i= 0 for some closed set A in X, then n would have to be greater than 1, and A =f= Let h be a non zero member of Hn(PA), then h | Pa = 0 for each a e A and hence by the Reduction Theorem there is an open set V containing Pa such that h I V =0; then by Theorem 1.1 there is an open set U containing a such that PU C V. Thus the collection a of all open subsets U of A such that h J PU = 0 forms an open cover of A. Also Q. is closed under finite union, for if and Ug are in a denote hQ = h | PU* U PU*. Since P^ U U2)* = P(U* ^ U*) = PU-^ V PU2 to show GL is closed under finite union it suffices to show hQ = 0. In the following part of Mayer- Vietoris exact sequence : Hn-1(PU*^ PU*) * Hn(PU*^PU*) Hn (PU *) x Hn(PU*) since J*(hQ) = (h I PU*, h I PU*) = (0, 0) hQ is in the image of A. But Hn_1(PU*^ PU*) = Hn_1(PS) where S = PU*r\?uJf is a closed subset of X, and hence Hn-'L(PS) = 0 by the minimality of n. This proves hQ = 0 so that a is closed under finite union. Since A is compact, A is a union of some finitely many elements of (X Thus A must be in (X and so h = 0, a contradiction. This 35 together with Theorem 1.17 implies HP(X, K) = Hp(x) = 0. for all p >_ 1. It then follows from the exact sequence for the triple (X, K, O) [Theorem 1.7] and the connectedness of X and K [Theorem 3-2] that Hp(x) = HP(K) for all p > 0. Remark. Theorem 3-7 may be stated more generally by repacing the hypothesis (ii) by (ii') each 7r(Px) is acyclic. We conclude this chapter by exhibiting an example which answers a question in Topological Semigroups. A clan is a compact connected topological semigroup with unit [20]. Let S be a clan and let R = { (x, y) | (x, y) e S X S, xS uSx c yS u Sy } then R is a closed quasi-order on S and the set of R-minimal elements is also the minimal ideal of S. The question to be answered is: if. a. clan S is. a. tree, is its minimal ideal an arc or a. point 9 The answer is affirmative if S is abelian (or normal: xS = Sx for all x e S), but it is negative in general. Example. Let S = X ^ I be the subset of Euclidean 3-space such that X = { (x,0,0) | -1 < x < 1 } U {(0,y,0) | -1 < y < 1} I = { (0,0,t) f 0 < t < 1 } ; 36 let S be endowed with the Euclidean topology and let the multiplication o on S be defined below (the usual multiplication of reals is denoted by juxtaposition) : i. Aop = ii. (I, o) unit interval; i.e., A for all A Â£ X and for all p e S is the usual semigroup of the real (0,0,tx) o(0;0,t2) = ( 0, 0, t-^g) , iii. For each (0,0,t) e I and for any (0,y,0)ex, (0,0,t)o(x,0,0) = (tx,0,0) and (0,0,t)o(0,y,0) = (0,ty,0). Then, (l) (S, o) is associative. (2) o : S S -> S is continuous. (3) (S, o) is a clan with (0,0,l) as unit. (4) The minimal ideal of (S, o) is X which is neither an arc nor a point. It is interesting to observe that the semigroup S given in the above example may be realized as a semi group of matrices by the following one-to-one correspond ence : t x + yf-1 (x,y,t) + 0 1 37 where -l<_x, y <_ 1, 0 < t < 1 and (tx)2 + (:xy)2 + (yt)2 = 0. The correspondence is indeed an isomorphism. Prom this the assertions (l), (2) and (3) in the example are self-evident. / CHAPTER IV FIXED POINT PROPERTIES AND INVERSE LIMIT SPACES A space X is said to have th _f. jd. jd. (fixed point property) if, for every continuous function f: X -> X there exists some x in X such that x = f(x). Hamilton [8] has proved that the chainable metric continua have the f. p p . A space X is said to have the F. jd. jd. (fixed point property for multifunctions) if every continuous multifunction'*' F : X -> X has a fixed point, i.e., there exists a point x in S such that x e F(x). Obviously if X has the F. p. p. then it has the f. p. p., but the converse need not be true. Strother [13] has exhibited two continua X and Y both have the F. p. p. but their Cartesian product X xY fails to have the F. p. p. Borsuk [3] has constructed a decreasing sequence of three-cells whose intersection does not have the f. p. p. The inter section is the inverse limit, the bonding maps being in jections. As a counter theorem to the results of Strother and of Borsuk, we prove that if (X-^, ir^ /\ ) is an 1. Following Strother [12], a multifunction F : X -* Y is continuous if, and only if, F(x) is closed for each x, and F ^(A) is open (closed) if A is open (closed). 38 39 inverse system of compact spaces such that each X^ has the F. p. p. then the inverse limit space has the F. p. p. As a corollary to this, we obtain Ward's generalization [25] of the Hamilton theorem [8] that every chainable metric con tinuum has the F. p. p. Our result is, indeed, stronger than the Ward's, since it includes some of the non-metric chainable continua as well. Definition 4.1. The collection (X-^, tt^ -A ) is as inverse system of spaces if: (i)A is a directed set, (ii)A in A implies that X^ is a Hausdorff space, (iii)whenever A > p. there is a continuous function ir-. : X, -> X, , Ap, A p. (iv)if A > p. and p, > v, then tt^ = The function v^ is called a bonding map. If A is in A let be the subset of the Cartesian product P{ X^ | A e A } defined by | x | if A > p. then tt-^x(A) = x(p.)} , where x(A) denotes the A-th coordinate of x. Definition 4.2. The inverse' limit space Xq, of the inverse system of spaces (X-^, tt^ A ) is defined to be = r\ { A A e A } 40 endowed with the relative topology inherited fpom the product topology for P { | A e A } ; in notation X - J (XA- A ) We write p^ : P { X^ | A e A } * X^ for the A-th projection of P [ X^ | A e A } i.e., p^(x) = x(A) for all xin P|X^| A^A}; the restriction p^ j X^, will be de noted by 7which will be called a projection map. It is readily seen from the definition that an element x of P { XA | A e A] is in X^ if and only if tt^^tt^x) = tt (x) whenever A > p. A more detailed account of inverse limit space may be found in Lefschetz [10], Eilenberg and Steenrod [7], Capel [4] and Mardesic [11]. The following known results (see, e.g., [4], [10]) will be used. Lemma 4.3 (i) The collection Â¡ A Â£ A and is an open subset of X^ j forms a basis for the topology of X. (ii)The inverse limit space X^, is Hausdorff; if A e A is a closed subset of P { X^ [ A e A} so that X^ is closed in P { X^ | A e A } (iii)If X^ is compact for each A in A then X^ is compact; if, in addition, each X^ is non-void then X is non-void. (iv)If X^ is a continuum for each A ^A then the inverse limit space is a continuum. Lemma 4.4. If A is a compact subset of X^ and if 7= ir^ | then (tt^(A), ir^ A) is an inverse system of spaces such that A = 11m (tta(a), tt^, A) and each bonding map tt^ is onto. In the sequel, since we are only interested in compact spaces, each projection map twill be assumed to_ be_ onto; for if otherwise, by virtue of Lemma 4.4, each may be replaced by tt^X*.) without disturbing the resulting inverse limit space. We are now ready to state our main result. Theorem 4.5. Let (X^, tta A) be an inverse system of compact spaces such that each X^ has the P. p. p., then the inverse limit space X*, also has the F. p. p. We divide the proof of this theorem into the following steps. In Lemmas 4.6, 4.7 and 4.8 X,*, will be assumed to be the inverse limit space of the inverse system (X^, tt^, A ) of compact spaces. Lemma 4.6. If F : X# -> X^ is a continuous multifunction, define F^ : X^ -> X^ by F^ = m^F tt^ for each A. Then F, is a continuous multifunction. A Proof. (i) If t is in X^, then since F : X^ -* X is a continuous multifunction, by Theorem 1.1 and Theorem 1.4 of Chapter I, Fm^^t) is a closed subset of X^. Thus, F^it) is closed for every t in X, . (ii) If CA is a closed subset of XA, then is closed. It is readily seen that F ^tta^(Ca) Is closed in Xm and hence compact; therefore ,ir^F~'Sr^ (C^) = F^(C^) is compact and hence closed. (iii) If UA is open in XA, then F^(U^) is open. 7rA and F being continuous, F 'Tr-^(U^) is an open subset of Xoo It follows then, by virtue of Lemma 4.3 (i), that 7r^F_17T^1(U^) = F^(U^) is open. Thus, by (i), (ii) and (iii) above, F^: X-^X-^ is continuous. Lemma 4.7 Let F : Xffl -> X, be a continuous multifunction, let F^ : X^ -> X^ be defined as in Lemma 4.6 Then, for each x in Xa, , (i) (F^ir^(x) ttA[X, A)2 and (ttaF(x) ttA[x, A ) are inverse systems of compact spaces, (ii) lim (FA7rA(x), 7tA[x, A) = lim (ttaF(x) ^,A) (iii) F(x) = lim (Fa7Ta(x), 7Ta^, A). Proof. Since each FA is continuous (Lemma 4.6) and each XA is compact, so is for all A e A . 2. For simplicity in symbolism, henceforth if A C lim (XA, 7r A^, A) then (u^A, tta A) will mean KA a ) 43 To show that (F^tt-^(x) tt^ A ) forms ah inverse system, it suffices to show 7T^^F^tt^(x) Â£ F^Tr^(x) whenever A > \i. To this end we first observe Vx> < h^irAlx)^(x) = ir^fx), sinc 7T-, TT-> = 7T From this we have Ap A [X ^AixVa^) C rAM.VV(x) = VV r1)rV(x) = V v\(x) = F 7T (x) , (1 [l by the definition of F^, F^ and the equality 7r^7r^ = The fact that (7r^F(x) tt-^, A) forms an inverse system follows from Lemma 4.4. (ii) For each A e A and any x e X^, we have x e Tr^7r^(x) and hence, n\F(x) C tt-vF tt'VAx) = (tt.F v~)rli(x) = F,7iu(x) -1> Thus, lim (7TaF(x), tt^, A)c^ (F^U), tt^, A). To prove the other inclusion, we show Xoo lim (ttaF(x), ttA[i, A) C Xm- lim (F^tt^x) ir^, A). Let y be in Xa lim (ttaF(x), /\ ) then, by Lemma 4.4 44 there exists a p e A such that ir^(y) tt^P(x) Let and V be two disjoint open sets in X such that P M- Vy) Â£ UH and V(x) C VH so that F c It follows then from Lemma 4.3 (i) and the continuity of F that there exists a 6 Â£ A and an open set in X^ such that x a ir^U^ and (*> fKX) c y\ Since A is directed, there is a Aq e A > ll and A > 6, we shall use this A o o proof of this lemma. If we write U, = Ao the equality Tr^1^ then ( ) A such that throughout the n\"\Uc and use A qO u may be rewritten as and hence C T-\ , F, U, = 7T, F 7T,1(U, ) / 7T, 7T 1V = 7T, (iT, TT, ) 1V Aq Aq Ao A0 Aq V Aq P P A0 AqP Aq p In particular, F, TT, (x) / IT, 1 V . Aq Aq V A0p, |1 Similarly, one obtains (y) 6 since tt (y) Â£ U and v = 7r, 77\ The fact that U P P P Aq p are disjoint implies '^AqI.^ij,rv'n'AoP^p = ^ and and 45 consequently 7r, (y) 4 F, tj\ (x) From this we conclude Ao Ao Ao y ^ lim (F^tt^(x), -it^ A ) as desired. (iii) This follows immediately from (ii) and Lemma 4.4. Lemma 4.8. Let F : X^, be a continuous multi function, let F^ : X, -> X^ be defined as in Lemma 4.6 Let EA = {eA I eA 6 XA ancl eA e VeA>} fchen forms an inverse system. Proof. It suffices to prove 7r^(_L41^ Â£ E^ whenever A > p. Let e^ e F-^(e^), then Â£ = Va^A^A* = VV c V(V1rH)r1(eA) : FnV1(eA) = WaK^a* = Â¡'u(1rA|X(eA))- -1, Thus, ir^E^ C E^ as as to be Proven. Proof of Theorem 4.5 Since each X^ has the F. p. p. and by Lemma 4.6 each F^ : X^ - X-^ is continu ous, each E^ is closed and non-void. By Lemma 4.8, (E^, tt^ A ) is an inverse system of compact spaces, so it has a non-void inverse limit space lim (E-^, tt^, A ) . We now conclude the proof by showing that each x in (Ea, ttA/U, A ) is a fixed point under F; i.e., xÂ£F(x). 46 If x is in lim (Ev 7rA^, A) then tta(x) for-all A G A ; i.e., tta(x) e for all A G A Conse quently, by Lemmas 4.4 and 4.7, we have x = lim (irA(x), tt^, A) g lim (P^(x) vA) = F(x). In fact, with the assumption of Theorem 4*5 and the notation of Lemma 4.8 together with the notation E = | x | x G F(x) J. we can make the following sharper assertion. Theorem 4.5* E = lim (E^, tt^, A ) . Proof. Prom the proof of Theorem 4.5, we have E ) lim (Ea, tt^, A) . It remains to prove that E C lim (Ea, tt^, A ) Let x be in E, then x G F(x) and therefore, for all A e A , tt^(x) g tt^F(x) C tTaFCit-VaJCx) = F-Jtt^x)). That is, tta(x) e for all A; consequently, by Lemma 4.4 E < lim (Ea, ir^ A ) A chain (U^, U^, , U ) is a finite sequence of sets U. such that U. r\ U. if and only if J | i j i < 1. A Hausdorff space X is said to be chainable 47 .if to each open cover of X there is a finite open cover /[X = (U^, Ug, .., Un) such that (i) U refines V"> (ii) u= ( Uf, Ug, .., Un) forms a chain. It follows that a chainable space is a continuum. It is implicit in a paper by Isbell [9] that each metrizable chainable continuum is the inverse limit space of a sequence of (real) arcs. This together with a theorem of Strother [13] that a bounded closed interval of the real numbers has the F. p. p. imply the following result of Ward [23] as a consequence of Theorem 4.5- Corollary 4.9. Each chainable metric continuum has the-F. p. p. Examples of inverse limit spaces of inverse systems of real arcs exist which are not metrizable; for instance, the "long line" is one such. Thus, Theorem 4.5 is a proper generalization of that of Ward's [25]* BIBLIOGRAPHY 1. Anderson, L. W. and Ward, L. E., Jr. One-dimensional topological semilattices. Ill. J. Math., 5 (1961), 182-186. , 2. Borsuk, K. lber die Abbildungen Raume auf die Kreislinie. der metrischen kompakten Fund. Math., 20 (1933), 224-231. 3. Sur un continu acyclique qui se laisse trans former topologiquement en lui meme sans points invariants. Fund. Math., 24 (1935), 51-58. 4. Capel, C. E. Inverse limit spaces. Duke Math. J., 21 (1954), 233-245. 5. Cech, E. Sur les continus Peaniens unicoherents. Fund. Math., 20 (1933), 232-243- 6. Cohen, H. A cohomological definition of dimension for locally compact Hausdorff. spaces Duke Math. J. , 21 (1954), 209-224. 7* Eilenberg, S. and Steenrod, N. Foundations of algebraic topology. Princeton University Press, Princeton 1952. 8. Hamilton, 0. H. A fixed point theorem for pseudo-arcs and certain other metric continua. Proc. Amer. Math. Soc., 2 (l95l), 173-174. 9. 10. 11. / 12. 14. Isbell, J. R. Embeddings of Inverse limits 4 Ann. of Math., 70 (1959), 73-84. Lefschetz, S, Algebraic topology. Amer. Math. Soc. Colloq. Publ., no. 27, New York 1942. Mardesic, S. On Inverse limits of compact spaces. Glasnik Mat. Flz. Astr., 13 (1958), 249-255- Strother, W. L. Continuity for multi-valued functions and some applications to topology. Doctoral Dissertation, Tulane University 1952. On ari open question concerning fixed points. Proc. Amer. Math. Soc., 4 (1953), 988-993- Wallace, A. D. A fixed point theorem. Bull. Amer. Math Soc., 51 (1945), 613-616. 15- Cohomology, dimension and mobs. Summa Brasil. Math., 3 (1953), 43-55- l6. Struct ideals. Proc. Amer. Math. Soc., 6 (1955), 634-638. 17 Acyclicity of compact connected semigroups. Fund. Math., 50 (l96l), 99-105- 18. Relations on topological spaces. Proc. Symp on General Topology and its Relations to Modern Analysis and Algebra. Prague 1961, 356-360. 19. Relation-theory, Lecture Notes. University of Florida, 1963-1964. 20. Topological semigroups, Lecture Notes. University of Florida, 1964-1965- 50 21. Wallace, A. D. Algebraic topology, Lecture Notes. University of Florida, 1964-65 22. Ward, L. E. Jr. Partially ordered topological spaces. Proc. Amer. Math. Soc., 5 (1954), l44-l6l. 23- _A note on dendrites and trees. Proc. Amer. Math. Soc., 5 (1954), 992-994. 24. Mobs, trees, fixed points. Proc. Amer. Math. Soc., 8 (1957), 798-804. 25- A_ fixed point theorem. Amer. Math. Monthly, 65 (1958), 271-272. 26. Whyburn, G. T. Analytic topology. Amer. Math. Soc., 1942. BIOGRAPHICAL SKETCH Shwu-yeng Tzeng Lin was born May 11, 193^ at Tainan, Formosa. In June, 1953, she was graduated from Tainan Girl's High School. In June, 1958> she received the degree of Bachelor of Sciences from Taiwan Normal University. She worked as a Research Assistant at the Mathematics Institute of Academia Sinica from 1958 to I960. In the fall of I960 she enrolled, and worked as a teaching assistant, in the Department of Mathematics, Graduate School of the Tulane University, New Orleans, Louisiana, and received the degree of Master of Sciences in May, 1963- From September, 1963, until the present time she has pursued her work toward the degree of Doctor of Philosophy at the University of Florida. Shwu-yeng Tzeng Lin is married to You-Feng Lin and is the mother of one child. 51 This dissertation was prepared under the direction of the chairman of the candidate's supervisory committee and has been approved by all members of that committee. It was submitted to the Dean of the College of Arts and Sciences and to the Graduate Council, and was approved as partial fulfillment of the requirements for the degree of Doctor of Philosophy. August, 1965 Dean, College of Arts and Sciences Â£7, & UNIVERSITY OF FLORIDA V ^ 'i'1""",,,, I'll III' 3 1262 08556 7369 |

Full Text |

Â£PÂ£ S6 (9. tÂ£ 3 3-P3~\ i
36 relationsonspaceOOlins i xml version 1.0 encoding UTF-8 REPORT xmlns http:www.fcla.edudlsmddaitss xmlns:xsi http:www.w3.org2001XMLSchema-instance xsi:schemaLocation http:www.fcla.edudlsmddaitssdaitssReport.xsd INGEST IEID EVCJK7A2U_1O6DAO INGEST_TIME 2011-10-17T20:25:12Z PACKAGE AA00004945_00001 AGREEMENT_INFO ACCOUNT UF PROJECT UFDC FILES RELATIONS ON SPACES By SHWU-YENG TZENG LIN A DISSERTATION PRESENTED TO THE GRADUATE COUNCIL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY UNIVERSITY OF FLORIDA August, 1965 ACKNOWLEDGMENTS The author wishes to acknowledge her indebtedness and express her sincere gratitude to Dr. A. D. Wallace, Professor of the Department of Mathematics and Chairman of her Supervisory Committee, for his guidance and suggesÂ¬ tions throughout the preparation of this dissertation. She wishes to express her deep appreciation to Professor A. R. Bednarek, who read the entire manuscript in detail and made numerous corrections and improvements. Thanks are due also to all members of the Supervisory Committee for their encouragements. The author is grateful to Dr. D. C. Rose for correcting the language. She is also grateful to her husband Dr. Y.-F. Lin, who was always patient in discusÂ¬ sing mathematics with her and who rendered many valuable suggestions. And she extends her thanks to Mrs. K. P. Grady for her excellent work in typing the manuscript. ii TABLE OP CONTENTS Page ACKNOWLEDGMENTS ii Chapter I.PRELIMINARIES 1 II.A CHARACTERIZATION OF THE OUTPOINT ORDER ON A TREE 11 III.FIXED POINTS AND MINIMAL ELEMENTS 25 IV.FIXED POINT PROPERTIES AND INVERSE LIMIT SPACES 38 BIBLIOGRAPHY 48 BIOGRAPHICAL SKETCH 51 iii CHAPTER I PRELIMINARIES A relation R on a topological space X is_ a_ subset of X x X. If A is a subset of X and if R is a relation on X, let AR = p2 ((AXX)^R) and RA = P]_ ((X x a) r\ R) where p^, p2 are respectively the first and the second projections. For x in X we shall write simply xR for { x } R. Let R (-D _ = { (y, x) | (x, y) e R } , and AR^ { x | xR C A } , R['1]A= {y | Ry C A } . In all that follows, X will always denote a Hausdorff space, and R a relation on X. The closure of a set A will be denoted by A* and the interior of A by AÂ° . Definition 1.1. A relation R on X is said to be lower semi-continuous (abbreviated l.s.c.) upper semi-continuous (abbreviated u.s.c.) 1 2 at x in X if and only if x in (vr(-1))Â° > l for all V = Vo C X. R is said to be (W 0 J .l.s.c. , on X if and only if R is ,l.S.C* \ at u.s.c. / * U.S.C. i x for all x in X. R is said to be continuous if and only if R is both l.s.c. and u.s.c. Definition 1.2. A relation R on X is , upper semiclosed (u. s .cl.) -j V if and only if n \ lower semiclosed (l.s.cl.)J ^ Rx J is closed for any x in X. Definition 1.3* A relation R on X is said to be a partial order1 if and only if the following conditions are satisfied: (a) (reflexivity): (x, x) Â£ R for all x in X, (b) (antisymmetry): (x, y) 6 R and (y, x) Â£ R imply x = y, (c) (transitivity): (x, y) 6 R and (y, z) Â£ R imply (x, z) Â£ R. VR â– VR (-D [-1] â–º implies x in 1. A relation R is said to be a quasi-order if (a) and (c) are satisfied. 3 We here state some theorems to which we will refer throughout this work. The proofs of these theorems may be found in [19]. Theorem 1.1. If R is closed in X x x and if A is compact, then both AR and RA are closed; moreover, if V is an open set then R^-^ V and VR^-1^ are open. Theorem 1.2. The following statements are equiÂ¬ valent : (a) R is l.s.c. on X. (b) RAÂ° Â£ (RA)Â° for all A C X. (c) A* R C (AR) * for all AC X. (d) RV is open for all open VC X. (e) p^ | R is open, where p^ | R is the restriction of p^ to R. Theorem 1-3- The following statements are equiÂ¬ valent : (a) R is u.s.c. (b) VR^"1^ is open for all V C X. (c) AR^-1) is closed for all closed A C X. (d) AÂ° R^"1^ C (AR[_1])Â° for any A C X. (e) (AR^_1^)^C A* r(-1) for any A C X. Theorem 1.4. If X is a compact Hausdorff space, 4 then R = R* if and only if (a) R is u.s.c. on X, and (b) R is u.s.cl. on X. Definition 1.4. A subset C of X is an R-chain if and only if C x c C R U R^-1^. As a consequence of the well-known Hausdorff maximality principle, there is a maximal R-chain for any relation R on any space X. A useful result of Wallace [14] is the following. Theorem 1.5- If R is both u.s.cl. and l.s.cl. quasi-order, then every maximal R-chain is closed. Definition 1.5- An element a in X is R-minimal (R-maximal), whenever (x, a) e R ((a, x) e R) implies (a, x) e R ((x, a) 6 R). The following fundamental theorem first proved in [14] will be used repeatedly. Theorem 1.6. If R is a u.s.cl. (l.s.cl.) relation on a compact space X, and if A is a non-void closed subset of X, then A contains an R-maximal (R-minimal) element a of A. The Alexander-Kolmogoroff cohomology groups will he used as developed in [21]. In what follows the coefÂ¬ ficient group is fixed and therefore will not be mentioned. We record here some useful theorems from [21]. Theorem 1.7. If B C A C X, then HÂ°(X, A) -X HÂ°(X,B) HÂ°(A,B) â€” > H1(X, A) â€”Â¿->H1(X,B) â€”^>H1(A,B) â€”â€”* 6 ^ Hn(X, A) â€”J > is an exact sequence, where i* and j* are the induced homomorphisms of the inclusion maps i and j from A to X and X to X, respectively, and 6 is the coboundary operator for the triple (X, A, B). Theorem 1.8. For the space X and any connected set A of X the homomorphism i* of HÂ°(X) -X HÂ°( A) X H1(X, A) is an epimorphism and hence 6 is 0. For simplicity we denote by f:(X, A) -Â» (Y, B) that f is_ a_ function from X to_ Y and A is. Ãœ subset of X such that f(A) C B C Y. Furthermore, if i:(X, A) -> (X, B) is_ an inclusion map, we will write 6 i:(X, A) C (X, B). Theorem 1.9. If f :(X, A, B) continuous, and if u: (x, A) (x', A') v: (x, B) -> (X', B') w: (A, B) â– > (A', B') are defined by u(x) = v(x) = w(x) = f(x), then the ladder â€”â€”â€”Â»HP (X, A) â€”Â¿->HP(X, B) -^%HP(A, B) - 5 y â€”5~>HP(X, A)â€”^HP(X, B) tt^HP( A, B)â€”g->- is analytic, that is, each rectangle of the ladder is analytic. We state here a special case of The Mayer-Vietoris Sequence which will be sufficient in what follows for our purpose. Theorem 1.10. If X is a compact Hausdorff space, and if X = X-^ Xg where X^ and Xg are closed subsets of X, then there exists an exact sequence â€”A Hq_1(X1 r\ X2) -A> Hq(X) -iX Hq(X1) X Hq(Xg) â€” Hq(xx r\ x2) -A* ... 7 where (i* , i* , Ã³ ) and (j * , i* , Ã³ ) are the homo- v Â°a â€™ a â€™ or ' a â€™ or morphisms in the exact sequences for the triples (X, X , â–¡ ) and (Xa, Xx X2 , a ) respectively for k: (X2, X1 kh X2) c (x, x1) ; J* = x I* - 1 1 1 2 â€™ and A k Ã³2 â€˜ As a consequence of the foregoing theorem we have the following Theorem 1.11. With the hypotheses of Theorem 1.10 and if X-^ r\ Xg is connected, the homomorphism A in hÂ°(x1 r\ x2) -A* h1(x) -A_> h1(x1) X h1(x2) is 0. Proof. Observe the following ladder HÂ°(x) 4 H1(X, Xx) â€”^ H1(X) â€” > u* k* 'r -g- -r* -t-'H HÂ°(X1 ^ X2) â€”%â– H1(X2, X1 ^ X2) % HX(X2) â€”^ where u: Xx a X? C X and where (j*, i*, Â¿1) / (J*, Tg, Ã³^) and k are as in Theorem 1.10. It follows from Theorem 1.8 that if h is in HÂ°(X^ f\ Xg) then there is an h' in HÂ°(X) such that u*(h') = h. Thus by Theorem 1.9., we have 8 k* _1 Ã³g(h) = k* k* 61(h/ ) Â» â€¢ â€¢ which contains Â¿1(h/). And A = j k* 6^ being a well-defined homomorphism, we see that for any a and 8 in k * -1 6*2(h) , j*(a) = j*(8). Therefore, A(h) = j* k* _1 02(h) = j*<51(h/ ) = 0. The following notation is convenient. _If P is a_ subset of Q and if h e Hp(Q) then h | P denotes the image of h under the natural homomorphism induced by the inclusion map of P into Q. Theorem 1.12. (Reduction Theorem). If compact Hausdorff space, if A is closed, and if such that h | A = 0, then there is an open set U A such that h | U =0. Definition 1.6. (X, A) is a compact pair if and only if X is a compact Hausdorff space and A is a closed subset of X. X is a h e HP(X) containing Theorem 1.13Â» (Map Excision Theorem). If (X, A) and (Y, B) are compact pairs, and if f: (X, A) + (Y, B) is a closed map such that f takes X - A topologically onto Y - B, then 9 f* : HP(Y, B) = HP(X, A). x â€¢ t â€¢ Theorem 1.14. (Homotopy Lemma). If (X, A) is a compact pair and if T is a connected space, and if for each t in T At : (X, A) -> (X x t, A x t) is defined by A^(x, t) = (x, t), then A * = A"'*' for r and s any elements of T. I? s Definition 1.7Â» A space X is unicoherent if and only if X is connected and X = A B with A and B closed and connected implies A rs B is connected. X 2 is hereditarily unicoherent if every subcontinuum of X is unicoherent. Theorem 1.15- If X is a continuum and if H1(X) = 0 for G Â£ 0, then X is unicoherent. Definition 1.8. If X is a space, if A C X and if h is a non-zero member of HP(A), then a closed set P C A is a floor for h if and only if h | F M while h | F' = 0 for any closed proper subset F' of F. space. 2. A continuum is a compact connected Hausdorff Theorem 1.16. (Floor Theorem). If (X, A) is a compact pair and If h is a non-zero member of HP(A), then h has a floor. Moreover, every floor is connected. Theorem 1.17â€¢ If (X, A) is a compact pair, if R = A x A U A where A= { (x, x) [ x e X } then HP(X, A) es HP(X/R) for all p> 1. CHAPTER II A CHARACTERIZATION OF THE OUTPOINT ORDER ON A TREE A tree is a continuum such that every two distinct points are separated by the omission of a third point. Let X be a tree and let z be an arbitrary, but fixed element of X. Let Q(z) be the set of all such pairs (a, b) in X * X such that at least one of the following three conditions is satisfied : (i) a Â» z, (ii) a = b, or (iii) a separates z and b in X. It turns out that Q(z) is a continuous partial order on X, and with respect to this partial order z is the unique minimal element. We shall refer to Q(z), for any z in X, as a cutpoint-order [l] on the tree X. The purpose of this chapter is to give a characterization of the cut- point order on a tree (Theorem 2.4). We also obtain a new characterization of a tree from Relation-theoretic and Cohomological view-points. 11 12 Several characterizations of a tree have been given [2], [5], [23], and [24]. Perhaps the most useful of these characterizations is Lemma 2.1. [2], [5]- A continuum X is a tree if and only if it is locally connected and hereditarily unicoherent. An excellent proof of this lemma may be found in Ward [24]. Definition 2.1. A space X is said to be semi-locally-connected (abbreviated s.l.c.) at a point x of X provided for any open set U in X containing x there exists an open set V containing x such that V C U and that X - V has only a finite number of components. If X is s.l.c. at each of its points, it is said to be s.l.c. In 1933, A. D. Wallace [15] proved that one- cod imensional"*" compact connected and locally connected topological semigroup with unit and zero is a tree. L. W. Anderson and L. E. Ward, Jr. in 1961 [l] modified Wallace's result by eliminating the necessity of hypotheÂ¬ sizing a unit. More precisely, they proved that if 1. For the definition and properties of Codimension, see Wallace [21], or Cohen [6]. 13 X is a compact connected, locally connected, one- codimensional topological semilattice, then X. is a tree. Wallace [17] improved this result by weakening the local connectedness of X to semilocal connectedness of X. These elegant results on Topological Algebra, motivated the following Lemma which bears a Relation-theoretic analogy. Lemma 2.2. If R is a relation on a compact Hausdorff space X with RX a one-codimensional semi- locally connected subspace, such that / \ * (i)the relation R is closed, i.e., R = R , (ii)H^Rx) = 0 for every x in X, (iii)the collection j Rx | x e X^ has the finite intersection property (abbreviated f.i.p.), and (iv)Ra r\ Rb is connected for each pair a, b in X, then RS is a tree for every closed subset S of X. The proof of Lemma 2.2. depends on the following: Lemma 2.3- If A, M and B are disjoint non-void closed subsets of a normal space X, and if A is either compact or consisting of finitely many components such that (i) M does not separate A and B in X, and (ii) for 14 any open set U containing M there is an open subset V of U containing M such that X - V has only a finite number of components, then there exists a closed and connected subset N of X such that N <, X - M and N meets both A and B. This lemma was first proved by G. T. Whyburn [26] for the particular case in which X was assumed to be a metric continuum and card A = card M = card B = 1. The non-metric case was implicit in a paper by Wallace [17] but without proof. We postpone the proof of Lemma 2.3* to the end of this chapter. Proof of Lemma 2.2. It follows from (i) and Theorem 1.1. that RX is closed and from (iii) and (iv) that RX = J (Rx |x e X) is connected and thus RX is a continuum. Similarly RS is a continuum. Since every subcontinuum of a tree is itself a tree and since RS is a subcontinuum of RX, it is sufficient to show that RX is a tree. We first show H^(RX) =0. If there were a non-zero h e H1(RX), then there would be a maximal (nonÂ¬ void) tower J of closed subsets A of X such that h i RA f 0. Let Aq= n { A | A Â£ [[ ) Then 15 h Â¡ RAq 0, for if h | RAq = 0, then by the Reduction Theorem (Chapter 1, Theorem 1.12.) there would,', be an open V 1 RA such that h I V* = 0. It would then follow o 1 from Theorem 1.1. that R^-1^ V would be an open set containing AQ. If R^â€"^V is designated by U then R U < V so that there is an A in 7 with A < U and RA C RU C V*; therefore h [ RA = 0, a contradiction. Case 1. Card Aq = 1, i.e., Aq = { x } . By (ii) H^(RA ) = 0, a contradiction. Case 2. Card Aq > 1. Write Aq = A^ W A0 where both A^ and A2 are proper closed subsets of A . We consider the following part of the Mayer-Vietoris exact sequence (Chapter I, Theorem 1.10.), hÂ°(ra1 n ra2) A, h1(rao) _Â£* h1(ra1) x h1(ra2). Since by (iii) and (iv) RA^ RAg = IJ | RA a Rb | (a, b) Â£ A^ x Ag | is connected, then A = 0 (Theorem 1.11.), and h RA e Ker J = ImA = 0, o a contradiction. RX is a continuum and H^RX) = 0 imply that RX is unicoherent (Theorem 1.15*)â€¢ RX being of codimension one and H^(RX) = 0 imply that H^K) = 0 for every closed subset K of RX [21], and thus every subcontinuum of RX is unicoherent. 16 We now prove that every two points of RX are separated in RX by a third point. Suppose there were two points a and b such that no point separated a and b in RX. Then by Lemma 2.3-, for any p different from both a and b, there would be a continuum P which would be irreducible from a to b and which would not contain p. If q were an element of P distinct from a and b there would also be a continuum Q, irreducible from a to b and which would not contain q. But then P Q would be a subcontinuum of RX which would not be unicoherent, since P n Q by our selection of P and Q is obviously not connected. This contradiction completes the proof. Theorem 2.4. If X is a compact Hausdorff space, and if P is a relation on X, then the following conditions (i)X is of 1-codimension and s.l.c., (ii)P is a closed partial order, (iii)P is left monotone, i.e., Px is connected, and H^(Px) = 0 for every x in X, (iv){Px | x e X) has the f.i.p., and (v)P is right monotone, i.e., xP is connected for every x in X, are necessary and sufficient conditions that X be a 17 p tree, and that P be a cutpolnt-order. r â€¢ Proof: We first prove the sufficiency. Conditions (ii), (iv) and the first half of (iii) imply that Pa Pb = U { Px ( x e Pa n Pb } is connected, and thus Lemma 2.2. yields that X is a tree. Since X is compact and { Px I x Â£ X} has the f.i.p., then { Px | x e x } Â£ â–¡ Indeed, it is a single point, the unique P-minimal element of X. Let us denote by 0 the set { Px I x e x } . We prove that P = Q(0) . If (a, b) Â£ Q(o) such that a = 0 or a = b, then clearly (a, b) must be also in P. If a separates 0 and b in X, then since Pb is a continuum containing 0 and b, it must contain a, and we again conclude that (a, b) is in P. Thus Q(0) C P. Conversely, if (a, b) is in P, then since a is in aP r\ Pb, and since both aP and Pb are continua, then aP ^ Pb is a subcontinuum of the tree X, and therefore 2. Condition (v) is not necessary for X to be a tree. used. 3. Only reflexivity and transitivity of P are 18 by Lemma 2.1. it is unicoherent. Thus aP r\ Pb is also a continuum. Now, by virtue of the Hausdorff-Maximality- Principle, aP r\ Pb has a maximal P-chain, C, and (a) C is closed (Theorem 1.5Â«)> and (b) C _is connected. For if C were not connected there would be two non-void disjoint closed sets A and B such that C = A U B and b Â£ B. The set A contains a maximal element m. Define A' and B; by the equations A/ = Pm o C and B/ = C - Pm. B â€˜ C mP, and since A C. A1 , then B/ C B. Now A1 r\ B1 C Pm n (mP r\ B) = (Pm rN mP) r\ B = Q , therefore C = A' U b' is a separation. If bQ designates the minimal element in B', then by the maximality of C mP r\ Pb = { m, b } o ' o J which contradicts the connectedness of mP r\ Pb . o Therefore, any maximal P-chain in aP r\ Pb is connected. (c) aP r\ Pb has a unique maximal P-chain, which we denote by Cp(a> b). If C and C' were two distinct maximal P-chains in aP n Pb, then both C and C/ would contain a and b, and C U C' would then be connected, and hence C n C' would be connected. But for x Â£ C - c' 19 C ^ c' = (Px r\ C C) u (xP r\ C C') = C ^ (Px U xP) r\ C1 is obviously a separation, a contradiction. Since (0, b) Â£ Q(0) C P and since X is a tree, there is a unique connected Q-chain [22], [23] Cq(0, b) C Pb which contains both 0 and b. Pb must also have a connected P-chain containing both 0 and b and this P-chain must be unique. We denote by C (0, b) the unique connected P-chain in Pb containing 0 and b. Since a Q-chain is also a P-chain, then Cp( 0, b) = CQ(0, b) . Similarly, there is a unique connected P-chain Cp(0, a) in Pa containing both 0 and a. It is clear that Cp(0, a) V Cp(a, b) = Cp(0, b) = CQ(0, b). As a consequence, a Â£ Cq(0, b) and hence (a, b) Â£ Q which was to be proved. We next prove the necessity. Let X be a tree and let P be the cutpoint order on X with respect to a point z in X. We prove that X and P satisfy the conditions (i), (ii), (iii), (iv) and (v) stated in the theorem: Proof of (i). By Ward [24] a tree is a compact connected commutative idempotent semigroup with zero, therefore it is acyclic [17]. Hence in particular 20 H^(X) =0. We now show H^A) = 0 for every A = A* C X and thus X is of one codimension, unless Xis degenerate. Suppose on the contrary that H (A) ^ 0 for some closed subset A of X. If h is a non-zero member of H^(A), then by the Floor Theorem (Theorem l.l6.) there is a floor F C A for h, which is connected. The set F being a subcontinuum of a tree is itself a tree and hence is acyclic. Therefore, H^F) = 0 which contradicts the fact that F is a floor, and thus H^A) = 0. The semilocal connectedness of X follows from the fact that X is compact and locally connected. Proof of (ii). This is proved in Ward [24]. Proof of (iii). The outpoint order P is order dense [23] , and since by (ii) P = P* we have that every maximal P-chain in Px is connected [22], thus Px is connected. Indeed, Px itself is a tree and therefore as has been proved in (i), H^Px) = 0. Proof of (iv). This is obvious, since P has the least element z. Proof of (v). Replacing Px by xP in the argument of (iii), we easily obtain the connectivity of xP. Proof of Lemma 2.3Â» (l) There is a_ component Aq of A such that M does not separate Aq and B in X. For if otherwise, to each component A^ of A there is a pair of disjoint open sets and T^ such that X - M = U and } A^, T^ ^ B. Since A is either compact or consisting of finitely many .components, there is a finite subfamily { G^, G^, . .., G \ of G-^s 21 such that A C v { Gi 1 i = 1, 2, .. ., m } . Whence G = m G. and i=l 1 T = m r\ i=l T. 1 are two disjoint open sets such that X - M = G KJ t and G P A, T p B so that the hypothesis (i) is contradicted. Throughout the rest of the proof, let #[S] be the number of components of the space S. Let If = { | A be the collection of all open sets containing M but missing A such that #[X - V^] is finite. For each Â£ If let R^ be the component of X - that contains the component Aq of A. Designate R ^ u{R^ A e A } (2) R i_s open. Let y e R, and let Â£ If be such that R^ contains y. By the normality of X there is a V, e If with V C V* C V, . Since X - V, [X |X |X A [X has only a finite number of components and since (x - yÂ° 3 X - vj 3 x - Vv we have R, C RÂ° C R. Therefore R is open. A ^ P (3) For each VQ e If , there is an R^ containing R such that a #[>V n (X - Va)] = n 22 for all containing R^. Let C-^, Cg, . .., Cn be the n components of X - V , so that X - Va = C-^ o Cg â€¢ â€¢ â€¢ U where = R^, then for any contained in VQ we have X - containing X - Va, so that each Cf must be either totally contained in R^, the component of X - containÂ¬ ing Aq, or disjoint from R^. Thus #[Rp rs (X - Va)] < # (X - Va) = n. But, # [r6 rv (x - va) ] < Â§ [rt r\ (x - va) ] if R^ 2 R5 ^ R . Hence there is an R^ } R^ such that the number #[R^ r\ (X - VQ)] is the maximal so that #[ (4) For each VQ e there is an R^ such that Â«n for all R^ containing R^. By virtue of (3) above, there is an R, containing R such' that A Ct #t>V ~ (X - va>] = #tRA ^ *V ^ (X - Va> ^ (X - Va) for all R^ containing R^. For if as in (3) above, we express X - Va = ci U c2 U ... U Cn where, without loss of generality, CL is contained in R^ 23 for i = 1, 2, . . ., k (k < n) and Ck r\ R^ = O for i = k + 1, ..., n, then it follows from R .containing [X R-^ and that #[R^ ^ (X - VQ)] = # [Ra ^ (X - VQ)] C. r\ R = Q for i = k + 1, . .., n. And therefore, 1 Rp. ^ k = RA kN (X - Va) . (3) R = R* - M; that is, R _is closed in X - M. If y is a point of R - M then there exists a Va in V- missing y. By the normality of X there is a V, P in such that C V^* C VQ. By (4) there is an R^ containing R^ such that A (X - Vp) = R* A (X - Vp) for all R^ containing R^. Furthermore, if U is an open set about y, then U ^ R^ 41 O â€¢ For, if we designate the set U r\ (X - V^*) by W then y is in both R - M and W so that W ^ R 4= O , and there is an R^ such that W n RÂ¿ 0 â€¢ Without loss of generality we may assume that R, contains R, . Then o A â–¡ * W n RÃ³ = W ^ Ra C (X - Vp) = W r\ R^ r\ (X - Vp) = W A R . Thus, U ri R^ } W A R^ 4: G , so that y is in R^ = R^. Therefore, R is closed in X - M. It is to be noted that R meets B and hence R T r\ B ^ Q for some t ; because otherwise. X - M = R U(X-M-R) would be a separation, of X - M between Aq and B, so that (l) would be contradicted. We now conclude result by taking N = R^ . the CHAPTER III FIXED POINTS AND MINIMAL ELEMENTS In the Symposium of General Topology and its Relations to Modern Analysis and Algebra (Prague 196l), Professor A. D. Wallace announced [18] among other things the following fixed point theorem. Theorem 3-1Â» [18, Theorem 5]* If X is a continuum, if P is a closed left monotone partial order on X such that PA* C (PA)* for each A C X, and if z separates Pa and Pb in X, then Pz = z. Wallace applied this theorem to prove Theorem 3 - 2 . [18, Theorem 6]. If X is a conÂ¬ tinuum and if P is a closed left monotone partial order on A such that PA*C (PA)* for each A ( X, then the set K of P-minimal elements is connected. However, in [18] Wallace gave no proof of the fixed point theorem. For the sake of completeness, we will give in this chapter a proof of Theorem 3*1 by first proving Theorem 3-2 and using this result to establish Theorem 3â€¢1â€¢ We will also show that under certain conditions the stateÂ¬ ments (i) If z separates Pa and Pb in X then 25 26 Pz = z. r Â» (ii) The set of P-minimal elements 'is connected, are equivalent (Theorem 3**0- Furthermore, if P is a partial order on the continuum X and K is the P-minimal elements in X, we will prove in Theorems 3-5^ 3*6 and 3-7 that the cohomology groups of X and those of K are isomorphic for all non-negative dimensions for certain classes of X with suitable choice of P. The following lemma will be used in the proofs of foregoing theorems. Lemma 3â€¢3â€¢ [cf. l6]. If X is a compact Haus- dorff space and if P is a. lower semi-closed partial order on X such that PA* < (PA)* for each A ( X, then the set K of P-minimal elements is closed.' Proof. Suppose by way of contradiction that there is an x in K* - K. Then since Px is closed and X is compact, Px has a minimal element which must be a P-minimal element in X, and thus Px r\ K if Q . Let y be any element in PxnK. Obviously x ^ y, so that there is an open set U containing x whose closure excludes y. If V = U r\ K, then PV = V, and x is in V*. Since 27 PV*C (pvf = V*, then PV* C U* and hence y e Px C PV* C U*". This contraÂ¬ dicts the fact that y ^ U*. Therefore the set K is closed. Proof of Theorem 3*2. Let us assume contrary to the conclusion of the theorem that K is not connected. By Lemma 3-3 there are two disjoint non-void closed sets A and B such that K = A ^ B. Since P is closed, then AP and BP are closed and X = AP w BP. Furthermore, the connectedness of X yields AP os BP % â–¡ . Thus AP rs BP has a minimal element, say t. Since Pt = (Pt r\ AP) v (Pt BP) , then (Pt AP) rs (Pt BP) = Pt rs (AP rs BP) = t. If we designate C = (Pt r\ AP) - t and D = (Pt/^ BP) - t, then both C and D are open in Pt. Furthermore, C and D are both non-void. For if C is void, then Pt r\ AP = t, and so t must be in A. This implies that t is not in BP which contradicts the fact that t is a minimal element in AP r\ BP. Similarly, D is not void. Consequently, Pt - t = C U D is a separation. The connectedness of Pt yields C* = Pt r\ AP and D* = Pt r\ BP. Now, for each x in Pt - t we have Px C Pt - t and the connectedness of Px then implies that either Px C C or Px C D. Thus, 28 for each x in C we see that Px C C, and hence PC C C, and it follows that C* 3 (PC)* b PC * = P(C ^ t) ) Pt 5 D which is a contradiction. Therefore K is connected. Proof of Theorem 3-1- Let X - z = A ^ B where A and B are non-void separated sets and aP ( A and bP C B. Let K be the set of P-minimal elements. Now, if Pz ^ z, then K C X - z and K = (K r\ A) V (Kn B) is a separation for K which contradicts the connectedness of K. Theorem 3â€¢4. If X is a continuum and P is a closed left monotone partial order on X such that the set of P-minimal elements K is closed, then the following statements are equivalent: (i) If z separates Pa and Pb in X then Pz = z. (ii) The set K is connected. Proof. (i) implies (ii). Suppose the set K is the union of two disjoint non-void closed sets A and B. Since K is the set of P-minimal elements then X = KP = (A ^ B)P = AP U BP. And the hypotheses that X is connected and P is closed yield AP r\ BP 4= â–¡ â€¢ Let z be a P-minimal element of AP BP. Then there are elements a e a and b^B such 29 that {a, b}< Pz - z. The equalities Pz = (Pz ^ AP) b (Pz n BP) , and Pz a (AP r\ BP) = z show that Pz - z = (Pz r\ AP - z) ^ (Pz A AP - z) is a separation, that is, . z separates a = Pa and b = Pb in the continuum Pz, and so by (i) z is a minimal element which is neither in A nor B. This contradiction estabÂ¬ lishes the connected ness of K. (ii) implies (i). The proof as given for Theorem 3-1 applies here as well. We now present an example to motivate Theorem 3*3. Example. Let X = { (a, b) 1 a2 4- b2 = 1 ^ U {(0, b) | 1 <_ b <_ 2} for reals a and b. Let X be endowed with the Euclidean topology. Let P = { ((0, b1), (0, b2)) | 1 < bx < b2 < 2j U A where A = | (x,x) | x Â£ X } . Then P = P* is a both left and right monotone partial order on X such that PA C (PA) for each A ( X and K = { (a, b) l a2 + b2 = l} = S1 (l-sphere) is the set of P-minimal elements. It is to be noted in this example that H^Px) = 0 for each x e X while H^(K) = H^(S) + 0 for any nonÂ¬ trivial coefficient group. However the following equality 30 Hp(x) = HP(K) holds for all non-negative dimensions. . It is interesting to seek conditions on X and a relation P which imply the equality HP(X) - HP(K) for all non-negative dimensions. The purpose of the next theorem is to take a small step in this direction. Theorem 3-5- If X is a continuum, and if P is an upper semiclosed partial order on X such that (i)PA* C (PA)* for all A C X, (ii)there exists an element u in X such that X - K C Pu where K = {x| Px = x }, and (iii)the quotient space X/K x K u A modulo K X K u A is a topological semilattice under the natural partial order induced by P, where A - { (x, x) I x 6 X } , then, Hp(x) s H^(K) for all integers p > 0. Proof. For simplicity in notation we write Y = X/KXKUA. Since every compact topological semilattice has a (unique) zero, we write z for the zero of the semiÂ¬ lattice Y. By the hypothesis (ii), Y has a (unique) unit which will be denoted by u also since no confusion is likely to occur. We will accomplish the proof in three steps. (a) H^(X, K) = HP(Y, z) for all integers p >_ 0. Let f : (X, K) -> (Y, z) be the natural map. Since (X, K) is a compact pair, f is a closed map, and moreover, f 31 takes X - K topologically onto Y - z. Thus-by the Map Â» * Excision Theorem (Theorem 1.13) f*- : HP(Y, z) -> HP(X, K) is an isomorphism. (b) HP(X, K) = 0 for all integers p > 0. We establish this by showing HP(Y, z) = 0 for all integers p >_ 0. Define ffc : (Y,z) -Â» (Y,z) by f (y) = t a y for all t e Y, where a is the semilattice operation on Y. If for each t Â£ Y define A^: (Y, z) -> (YX Y, z xY) by A^(y) = (y, t) , then f = A o A^. Since by the Homotopy Lemma (Theorem 1.14) Az*= Au*, thus f *= A*. A*= A*. A*Â» f *. z z u u Since f^ is the identity map, so is f z. Let i : (z,z) C (Y, z) be an inclusion map and let h : (Y, z) (z, z) be defined by h(y) = z for all y e Y. Since f = i â€¢ h, the following diagram Ã¡j is analytic, for all non-negative integers p, that is fj = f *= h* * i* . Since Hp(z, z) = 0 for all integers p > 0 and HP(Y, z) = fJ(Hp(Y, z))Ch*(Hp(z, z)) for all 32 integers p >_ 0, then HP(Y, z) = 0 for all integers p >_ 0 as desired. (c) HP(X) = H^K) for all integers p >_ 0. By combining the above results with the exact sequence for the triple (X, K, â–¡ ) (Theorem 1.7)* we obtain the exact sequence 0 = HP(X, K) -Â» HP(x) â€¢> HP(K) -> HP+ 1(X, K) = 0 for p = 0, 1, 2, ... . Consequently, Hp(x) and HP(K) are isomorphic for all non-negative dimensions. We now center our attention on the case in which X is of codimension one. Theorem 3Â«6. If P is a closed partial order on a continuum X and if ir : X^X/KXKUA designates the natural map, such that (i)PA*C (PA)* for all A C X, (ii)P is left monotone and H^(7r(Px)) = 0 for all x e x, (iii)X is of codimension one, then Hp(x) Â« HP(K) for all p > 0. Proof. Denote X =X/KXK^A and P = { (tr(x), ir(y)) J (x, y) e p J then since X is compact and ir continuous, P is closed and left monotone; indeed we have P7r(x) = tt(Px) . By virtue of Theorem 1.17* we have HP(X, K) = HP(X) for all 33 p >_ l. Since X is of codimension one we hav.Ã© HP(X, K) = 0 for p >_ 2 [21] . We show H^X, K) = 0 by proving H^(X) = 0 . Using the same argument employed in the proof of Lemma 2.2 one sees that H^(PS) = 0 for all closed sets "1 ^ S in X; in particular we have H (X) = 0 . We have noted in part (c) of the proof for Theorem 3*5 that if HP(X, K) = 0 for all p > 1 then HP(X) s HP(K) for all p > 1. The equality H^(x) = HÂ°(K) follows from the fact that both X and K are connected [Theorem 3*2]. We remark that the hypothesis (iii) in Theorem 3-6 may be weakened to : (iii ) cd (X - K)* = 1, and this may even be dropped completely if each Px is a chain, as will be seen in the following Theorem 3 Â«7â€¢ If P is a closed partial order on a continuum X such that (i) PA* C (PA)*, and (ii) each Px is a connected chain, then Hp(x) Â£ HP(K) for all p > 0. Proof. Let X, 7r and P be defined as in Theorem 3-6. Since P is closed and 7rPx is a connected chain P is closed and Ptt(x) is a connected chain. It follows then that each P7r(x) is a generalized arc and hence Hp(P7t(x)) = 0 for all p >_ 1. As it has been noted 3^ in the proof of Theorem 3*6, H1(PS) = 0 for Â¿11 closed sets S in X. We now show H^X) = 0 for all p >_ 1 by proving HP(PS) = 0 for all p >_ 1 and for each closed set S in X. If there were a least integer n such that Hn(PA) i= 0 for some closed set A in X, then n would have to be greater than 1, and A Â± â–¡ . Let h be a nonÂ¬ zero member of Hn(PA), then h | Pa = 0 for each a Â£ A and hence by the Reduction Theorem there is an open set V containing Pa such that h I V =0; then by Theorem 1.1 there is an open set U containing a such that PU C V. Thus the collection a of all open subsets U of A such that h J PU = 0 forms an open cover of A. Also Q. is closed under finite union, for if and Ug are in a denote hQ = h | PU* U PU*. Since P^ U Ug)* = P(U* ^ U*) te PU-^ ^ PUg , to show G is closed under finite union it suffices to show hQ = 0. In the following part of Mayer- Vietoris exact sequence : Hn-1(PU*^ PU*) *Â» Hn(PU*^PU*) Ã Hn(PU*) x Hn(PUg) since J*(hQ) = (h I PU*, h I PUg) = (0, 0) , hQ is in the image of A. But Hn_1(PU*^ PU*) = Hn_1(PS) where S = PU^r\?uJf is a closed subset of X, and hence Hn-'L(PS) = 0 by the minimality of n. This proves hQ = 0 so that a is closed under finite union. Since A is compact, A is a union of some finitely many elements of (X â€¢ Thus A must be in G and so h = 0, a contradiction. This 35 together with Theorem 1.17 implies HP(X, K) = Hp(x) = 0. for all p >_ 1. It then follows from the exact sequence for the triple (X, K, O) [Theorem 1.7] and the connectedness of X and K [Theorem 3-2] that Hp(x) = HP(K) for all p > 0. Remark. Theorem 3-7 may be stated more generally by repacing the hypothesis (ii) by (ii') each 7r(Px) is acyclic. We conclude this chapter by exhibiting an example which answers a question in Topological Semigroups. A clan is a compact connected topological semigroup with unit [20]. Let S be a clan and let R = { (x, y) | (x, y) e S X S, xS uSx c yS u Sy } then R is a closed quasi-order on S and the set of R-minimal elements is also the minimal ideal of S. The question to be answered is: if. a. clan S is. a. tree, is its minimal ideal an arc or a. point 9 The answer is affirmative if S is abelian (or normal: xS = Sx for all x e S), but it is negative in general. Example. Let S = X ^ I be the subset of Euclidean 3-space such that X = { (x,0,0) | -1 < x < 1 } U {(0,y,0) | -1 < y < 1} I = { (0,0,t) | 0 < t < 1 } ; 36 let S be endowed with the Euclidean topology and let the multiplication o on S be defined below (the usual multiplication of reals is denoted by juxtaposition) : i.Aop = ii.(I, o) unit interval; i.e., A for all A Â£ X and for all p e S is the usual semigroup of the real (0,0,tx)o(0;0,t2) = (0,0,t1t2), iii.For each (0,0,t) e I and for any (0,y,0)ex, (0,0,t)o(x,0,0) = (tx,0,0) and (0,0,t)o(0,y,0) = (0,ty,0). Then, (l) (S, o) is associative. (2) o : S S -> S is continuous. (3) (S, o) is a clan with (0,0,l) as unit. (4) The minimal ideal of (S, o) is X which is neither an arc nor a point. It is interesting to observe that the semigroup S given in the above example may be realized as a semiÂ¬ group of matrices by the following one-to-one correspondÂ¬ ence : â– Â» t x + y/^1 (x,y,t) + 0 1 37 where -l<_x, y <_ 1, 0 < t < 1 and (tx)2 + (:xy)2 + (yt)2 = 0. The correspondence is indeed an isomorphism. Prom this the assertions (l), (2) and (3) in the example are self-evident. / CHAPTER IV FIXED POINT PROPERTIES AND INVERSE LIMIT SPACES A space X is said to have thÃ© _f. jd. jo. (fixed point property) if, for every continuous function f: X -> X there exists some x in X such that x = f(x). Hamilton [8] has proved that the chainable metric continua have the f. p . p . A space X is said to have the F. jo. jo. (fixed point property for multifunctions) if every continuous â€™multifunction'*' F : X -> X has a fixed point, i.e., there exists a point x in S such that x Â£ F(x). Obviously if X has the F. p. p. then it has the f. p. p., but the converse need not be true. Strother [13] has exhibited two continua X and Y both have the F. P- P- but their Cartesian product X x Y fails to have the F. P- p. Borsuk [3] has constructed a decreasing sequence of three-cells whose intersection does not have the f. p. p. The interÂ¬ section is the inverse limit, the bonding maps being inÂ¬ jections. As a counter theorem to the results of Strother and of Borsuk, we prove that if (X^, tt-^, /\ ) is an 1. Following Strother [12], a multifunction F : X -> Y is continuous if, and only if, F(x) is closed for each x, and F "*'(A) is open (closed) if A is open (closed). 38 39 inverse system of compact spaces such that each has the F. p. p. then the inverse limit space has the F. p. p. As a corollary to this, we obtain Ward's generalization [25] of the Hamilton theorem [8] that every chainable metric conÂ¬ tinuum has the F. p. p. Our result is, indeed, stronger than the Ward's, since it includes some of the non-metric chainable continua as well. Definition 4.1. The collection (X-^, tt^ , A- ) is as inverse system of spaces if: (i)A is a directed set, (ii)A in A implies that X^ is a Hausdorff space, (iii)whenever A > p there is a continuous function 7T-y : X, -> X, , Ap A [1 (iv)if A > p and p > v, then tt^ = â€¢ The function 7r^ is called a bonding map. If A is in A let be the subset of the Cartesian product P{ X^ | A e A } , defined by = | x j if A > p then tt-^x(A) = x(p)} , where x(A) denotes the A-th coordinate of x. Definition 4.2. The inverse' limit space X^ of the inverse system of spaces (X-^, tt^ , A ) is defined to be xâ€ž = r\ { sA i * 6 a } 40 endowed with the relative topology inherited fpom the product topology for P { | A e A } ; in notation X = Iim (X^, ir^ , A ) . We write p^ : P { X^ | A â‚¬ A } â– * X^ for the A-th projection of P [ X^ | A e A } , i.e., p^(x) = x(4) for aH xin P|X^| A^A}; the restriction p^ j X^ will be deÂ¬ noted by 7which will be called a projection map. It is readily seen from the definition that an element x of P { XA | A e A] is in X^ if and only if = tt (x) whenever A > p. A more detailed account of inverse limit space may be found in Lefschetz [10], Eilenberg and Steenrod [7], Capel [4] and Mardesic [11]. The following known results (see, e.g., [4], [10]) will be used. Lemma 4.3Â» (i) The collection ^ir^(U^) Â¡ A Â£ A and is an open subset of X^ j forms a basis for the topology of XÂ». (ii)The inverse limit space X^, is Hausdorff; if A â‚¬ A , is a closed subset of P { X^ [ A e A} so that X^ is closed in P â€¢{ X^ | A e A } â€¢ (iii)If X^ is compact for each A in A then X^ is compact; if, in addition, each X^ is non-void then Xjo is non-void. (iv)If X^ is a continuum for each A o A then the inverse limit space is a continuum. Lemma 4.4. If A is a compact subset of X^ and if t| , then (tt^(A), ir^' , A) is an inverse system of spaces such that A = 11m (ir^(A), tt^, A) and each bonding map ir^ is onto. In the sequel, since we are only interested in compact spaces, each projection map tt-^ will be assumed to_ be_ onto; for if otherwise, by virtue of Lemma 4.4, each X^ may be replaced by tt^(X*.) without disturbing the resulting inverse limit space. We are now ready to state our main result. Theorem 4.5Â» Let (X^, , A) be an inverse system of compact spaces such that each X-^ has the P. p. p., then the inverse limit space X*, also has the F. p. p. We divide the proof of this theorem into the following steps. In Lemmas 4.6, 4.7 and 4.8 will be assumed to be the inverse limit space of the inverse system (X^, tt-^, A ) of compact spaces. Lemma 4.6. If F : X^ -> X^ is a continuous multifunction, define F^ : X^ -> X^ by F^ = v-^F v^ for each A. Then F, is a continuous multifunction. A Proof. (i) If t is in X^, then since F : X^ -*â€¢ Xâ€ž is a continuous multifunction, by Theorem 1.1 and Theorem 1.4 of Chapter I, Fir~^(t) is a closed subset of X^. Thus, F4tJ is closed for every t in X, . (ii) If CA is a closed subset of XA, then is closed. It is readily seen that F ^tta^(Ca) Is closed in Xm and hence compact; therefore â€¢7r^F~'Sr^ (C^) = F^(C^) is compact and hence closed. (iii) If UA is open in XA, then F^(U^) is open. 7rA and F being continuous, F â– 'â€˜Tr-^(U^) is an open subset of Xoo â€¢ It follows then, by virtue of Lemma 4.3 (i), that ir^F-1TT^1(U^) = F^(U^) is open. Thus, by (i), (ii) and (iii) above, F^: X-^X-^ is continuous. Lemma 4.7Â» Let F : Xffl -> XÂ«, be a continuous multifunction, let F^ : X^ -> X^ be defined as in Lemma 4.6 Then, for each x in Xa, , (i) (F^rr^(x), ttA[x, A)2 and (ir^F(x) , v^, A ) are inverse systems of compact spaces, (ii) lim (FA7rA(x), 7tA[x, A) = 11m (ttaF(x) , tta , A) (iii) F(x) = lim (Fa7Ta(x), 7Ta^, A). Proof. Since each FA is continuous (Lemma 4.6) and each XA is compact, so is F-^ir-^(x) for all A e A . 2. For simplicity in symbolism, henceforth if A C lim (XA, 7r A^, A) then (u^A, tta , A) will mean KA> a ) â€¢ 43 To show that (F^tt-^(x) , 7r^(X> A ) forms ah inverse system, it suffices to show 7T^^F^tt^(x) Â£ F^7r^(x) whenever A > |x. To this end we first observe Vx> < K^aiAaM - nÂ£Vx)â€™ sincÃ© 7T-, 7T-> â€” ir â€¢ From this we have Ap A [X â€™â€™aixVaW c â€™rAnVÃÃâ€™V(x) = lrA1>A1' â€™rÃ1),rÃÃâ€™rM.(x) = Ati,rA)P(lrAM.â€™rAr\(x> = v â€™vSiW = F 7T (x) , (X |X by the definition of FA, F^ and the equality = 7r^. The fact that (7T-^F(x) , tta , A) forms an inverse system follows from Lemma 4.4. (ii) For each A e A and any x e X^, , we have x e tta tta(x) and hence, 7T.F(x) C u\F irt^Ax) = (tt,F ir~Â±)vy{x) = F,ttAx) -1> Thus, lim (tt^F(x), tt^, A)C^ (Fatta(x), tt^, A). To prove the other inclusion, we show Xoo - lim (ttaF(x), ttA[i, A) C Xm- lim (F^r^(x) , ir^, A). Let y be in Xa - lim (ttaF(x), , /\ ) then, by Lemma 4.4 44 there exists a p e A such that ir^(y) ^ tt^FÃx) . Let U| M- M- and V be two disjoint open sets in X such that P M- so that Vy) 6 um. and V(x) c V F It follows then from Lemma 4.3 (i) and the continuity of F that there exists a 6 Â£ A and an open set in X^ such that x a tt^U^ , and <*) F(uÂ¡\) c ir'\ â€¢ Since A is directed, there is a Aq e A such that Aq > p and Aq > 6, we shall use this Aq throughout the proof of this lemma. If we write U.. = ir-T^eU* and use Aq AqÃ“ 0 the equality ttT1 = tt-.1 irr,1,- , then ( Hr) may be rewritten 0 aq Aq0 as F<< V c r-\ , -1, and hence F, U, = 7T, F 7T,1(U, ) ( 7f, 7T 1V = 7T, (iT, TT, ) 1V Aq Aq Ao A0 Aq V Aq P P A0 AqP Aq p - â€¢ In particular, F, TT, (x) ( IT,1 V . Ao Ao ^ Ao^ ^ Similarly, one obtains ^o(y) 6 T^un â€™ since ^(y) e D(i and ^ = v ^ The fact that U are disjoint implies TTA0pVpn^AopUp â€”.UM = â–¡ and and 45 consequently 7r, (y) Â¿ F, tt, (x) . From this we conclude Ao * Ao Ao y ^ lim (F^tt^(x), tt^ , A ) as desired. (iii) This follows immediately from (ii) and Lemma 4.4. Lemma 4.8. Let F : X^-* X,*, be a continuous multiÂ¬ function, let F^ : X, -> X^ be defined as in Lemma 4.6 Let Ex = Ãex l ex e xx and ex â‚¬ Vex>} fchen forms an inverse system. Proof. It suffices to prove Â£ E^ whenever A > p. Let e^ Â£ F-^(e^), then V^x) 6 TxnFx = WaK1*^ = V'xn^xh- Thus, ir^E^ C E|j_ as is to be proven, Proof of Theorem 4.5Â» Since each X^ has the F. p. p. and by Lemma 4.6 each F^ : X^ -Â» X-^ is continuÂ¬ ous, each E^ is closed and non-void. By Lemma 4.8, (E^, , A ) is an inverse system of compact spaces, so it has a non-void inverse limit space lim (E-^, tt^, A ) . We now conclude the proof by showing that each x in iim (Ea, ttA/U, A ) is a fixed point under F; i.e., xÂ£F(x). 46 If x is in lim (E^, tt^, A) then tta(x) for-all A G A ; i.e., tta(x) e E^7r7v(x) fÂ°r &H A G A . ConseÂ¬ quently, by Lemmas 4.4 and 4.7, we have x = lim (irA(x), tt^, A) g lim (F^tt^x) , vA) = F(x). In fact, with the assumption of Theorem 4*5 and the notation of Lemma 4.8 together with the notation E = | x j x G F(x) J. , we can make the following sharper assertion. Theorem 4.5' . E = lim (E^, tt^, A ) . Proof. Prom the proof of Theorem 4.5, we have E } lim (Ea, ttA[X, A) . It remains to prove that E C lim (Ea, tt^, A ) â€¢ Let x be in E, then x G F(x) and therefore, for all A e A , ^(x) g tt^F(x) C = Fa(tta(x)). That is, tta(x) g E^ for all A; consequently, by Lemma 4.4 E C lim (Ea, ir^ , A ) â€¢ A chain (U^, U^, â€¢â€¢â€¢, U ) is a finite sequence of sets U. such that U. r\ U. Â± â–¡ if and only if J | i - j [ <_ 1. A Hausdorff space X is said to be chainable 47 .if to each open cover \J* of X there is a finite open cover /[X = (U^, Ug, . .., Un) such that (i) U refines V"> (ii) u= ( Uf, Ug, . .., Un) forms a chain. It follows that a chainable space is a continuum. It is implicit in a paper by Isbell [9] that each metrizable chainable continuum is the inverse limit space of a sequence of (real) arcs. This together with a theorem of Strother [13] that a bounded closed interval of the real numbers has the F. p. p. imply the following result of Ward [23] as a consequence of Theorem 4.5- Corollary 4.9. Each chainable metric continuum has the-F. p. p. Examples of inverse limit spaces of inverse systems of real arcs exist which are not metrizable; for instance, the "long line" is one such. Thus, Theorem 4.5 is a proper generalization of that of Ward's [25]* BIBLIOGRAPHY 1. Anderson, L. W. and Ward, L. E., Jr. One-dimensional topological semilattices. Ill. J. Math., 5 (1961), 182-186. , 2. Borsuk, K. lÃber die Abbildungen Raume auf die Kreislinie. der metrischen kompakten Fund. Math., 20 (1933), 224-231. 3. Sur un continu acyclique qui se laisse transÂ¬ former topologiquement en lui meme sans points invariants. Fund. Math., 24 (1935), 51-58. 4. Capel, C. E. Inverse limit spaces. Duke Math. J., 21 (1954), 233-245. 5. Cech, E. Sur les continus Peaniens unicoherents. Fund. Math., 20 (1933), 232-243- 6. Cohen, H. A cohomological definition of dimension for locally compact Hausdorff. spaces . Duke Math. J. , 21 (1954), 209-224. 7* Eilenberg, S. and Steenrod, N. Foundations of algebraic topology. Princeton University Press, Princeton 1952. 8. Hamilton, 0. H. A fixed point theorem for pseudo-arcs and certain other metric continua. Proc. Amer. Math. Soc., 2 (l95l), 173-174. 9. 10. 11. / 12. 14. Isbell, J. R. Embeddings of inverse limits 4 Ann. of Math., 70 (1959), 73-84. Lefschetz, S, Algebraic topology. Amer. Math. Soc. Colloq. Publ., no. 27, New York 1942. Mardesic, S. On inverse limits of compact spaces. Glasnik Mat. Fiz. Astr., 13 (1958), 249-255- Strother, W. L. Continuity for multi-valued functions and some applications to topology. Doctoral Dissertation, Tulane University 1952. On an open question concerning fixed points. Proc. Amer. Math. Soc., 4 (1953), 988-993- Wallace, A. D. A fixed point theorem. Bull. Amer. Math Soc., 51 (1945), 613-616. 15- Cohomology, dimension and mobs. Summa Brasil. Math., 3 (1953), 43-55- l6. Struct ideals. Proc. Amer. Math. Soc., 6 (1955), 634-638. 17â€¢ Acyclicity of compact connected semigroups. Fund. Math., 50 (l96l), 99-105- 18. Relations on topological spaces. Proc. Symp on General Topology and its Relations to Modern Analysis and Algebra. Prague 1961, 356-360. 19. Relation-theory, Lecture Notes. University of Florida, 1963-1964. 20. Topological semigroups, Lecture Notes. University of Florida, 1964-1965- 50 21. Wallace, A. D. Algebraic topology, Lecture Notes. University of Florida, 1964-65Â» 22. Ward, L. E. Jr. Partially ordered topological spaces. Proc. Amer. Math. Soc., 5 (1954), l44-l6l. 23- A. note on dendrites and trees. Proc. Amer. Math. Soc., 5 (1954), 992-994. 24. Mobs, trees, fixed points. Proc. Amer. Math. Soc., 8 (1957), 798-804. 25- A_ fixed point theorem. Amer. Math. Monthly, 65 (1958), 271-272. 26. Whyburn, G. T. Analytic topology. Amer. Math. Soc., 1942. BIOGRAPHICAL SKETCH Shwu-yeng Tzeng Lin was born May 11, 193^ at Tainan, Formosa. In June, 1953, she was graduated from Tainan Girl's High School. In June, 1958> she received the degree of Bachelor of Sciences from Taiwan Normal University. She worked as a Research Assistant at the Mathematics Institute of Academia Sinica from 1958 to I960. In the fall of I960 she enrolled, and worked as a teaching assistant, in the Department of Mathematics, Graduate School of the Tulane University, New Orleans, Louisiana, and received the degree of Master of Sciences in May, 1963- From September, 1963, until the present time she has pursued her work toward the degree of Doctor of Philosophy at the University of Florida. Shwu-yeng Tzeng Lin is married to You-Feng Lin and is the mother of one child. 51 This dissertation was prepared under the direction of the chairman of the candidate's supervisory committee and has been approved by all members of that committee. It was submitted to the Dean of the College of Arts and Sciences and to the Graduate Council, and was approved as partial fulfillment of the requirements for the degree of Doctor of Philosophy. August, 1965 Dean, College of Arts and Sciences Supervisory Committee: Ãº j\ Chairman SLL. k-w/. c/ (-j/c-i Ã³Ã¼. Dean, Graduate School & *3, ' UNIVERSITY OF FLORIDA V IT 11,1111mi mi 3 1262 08556 7369 H0026 & -4 3 36 relationsonspaceOOlins PAGE 2 5(/$7,216 21 63$&(6 %\ 6+:8<(1* 7=(1* /,1 $ ',66(57$7,21 35(6(17(' 72 7+( *5$'8$7( &281&,/ 2) 7+( 81,9(56,7< 2) )/25,'$ ,1 3$57,$/ )8/),//0(17 2) 7+( 5(48,5(0(176 )25 7+( '(*5(( 2) '2&725 2) 3+,/2623+< 81,9(56,7< 2) )/25,'$ $XJXVW PAGE 3 $&.12:/('*0(176 7KH DXWKRU ZLVKHV WR DFNQRZOHGJH KHU LQGHEWHGQHVV DQG H[SUHVV KHU VLQFHUH JUDWLWXGH WR 'U $ :DOODFH 3URIHVVRU RI WKH 'HSDUWPHQW RI 0DWKHPDWLFV DQG &KDLUPDQ RI KHU 6XSHUYLVRU\ &RPPLWWHH IRU KLV JXLGDQFH DQG VXJJHVn WLRQV WKURXJKRXW WKH SUHSDUDWLRQ RI WKLV GLVVHUWDWLRQ 6KH ZLVKHV WR H[SUHVV KHU GHHS DSSUHFLDWLRQ WR 3URIHVVRU $ 5 %HGQDUHN ZKR UHDG WKH HQWLUH PDQXVFULSW LQ GHWDLO DQG PDGH QXPHURXV FRUUHFWLRQV DQG LPSURYHPHQWV 7KDQNV DUH GXH DOVR WR DOO PHPEHUV RI WKH 6XSHUYLVRU\ &RPPLWWHH IRU WKHLU HQFRXUDJHPHQWV 7KH DXWKRU LV JUDWHIXO WR 'U & 5RVH IRU FRUUHFWLQJ WKH ODQJXDJH 6KH LV DOVR JUDWHIXO WR KHU KXVEDQG 'U <) /LQ ZKR ZDV DOZD\V SDWLHQW LQ GLVFXVn VLQJ PDWKHPDWLFV ZLWK KHU DQG ZKR UHQGHUHG PDQ\ YDOXDEOH VXJJHVWLRQV $QG VKH H[WHQGV KHU WKDQNV WR 0UV 3 *UDG\ IRU KHU H[FHOOHQW ZRUN LQ W\SLQJ WKH PDQXVFULSW LL PAGE 4 7$%/( 23 &217(176 3DJH $&.12:/('*0(176 LL &KDSWHU ,35(/,0,1$5,(6 ,,$ &+$5$&7(5,=$7,21 2) 7+( 28732,17 25'(5 21 $ 75(( ,,,),;(' 32,176 $1' 0,1,0$/ (/(0(176 ,9),;(' 32,17 3523(57,(6 $1' ,19(56( /,0,7 63$&(6 %,%/,2*5$3+< %,2*5$3+,&$/ 6.(7&+ LLL PAGE 5 &+$37(5 35(/,0,1$5,(6 $ UHODWLRQ 5 RQ D WRSRORJLFDO VSDFH ; LVB DB VXEVHW RI ; [ ; ,I $ LV D VXEVHW RI ; DQG LI 5 LV D UHODWLRQ RQ ; OHW $5 S $;;fA5f DQG 5$ 3O ; [ $f U? 5f ZKHUH SA S DUH UHVSHFWLYHO\ WKH ILUVW DQG WKH VHFRQG SURMHFWLRQV )RU [ LQ ; ZH VKDOO ZULWH VLPSO\ [5 IRU ^ [ ` 5 /HW 5 ^ \ [f [ \f H 5 f DQG $5A ^ [ [5 & $ ` 5>@$ ^ \ 5\ & $ ` ,Q DOO WKDW IROORZV ; ZLOO DOZD\V GHQRWH D +DXVGRUII VSDFH DQG 5 D UHODWLRQ RQ ; 7KH FORVXUH RI D VHW $ ZLOO EH GHQRWHG E\ $r DQG WKH LQWHULRU RI $ E\ $r 'HILQLWLRQ $ UHODWLRQ 5 RQ ; LV VDLG WR EH ORZHU VHPLFRQWLQXRXV DEEUHYLDWHG OVFf XSSHU VHPLFRQWLQXRXV DEEUHYLDWHG XVFf PAGE 6 DW [ LQ ; LI DQG RQO\ LI [ LQ YUffr O IRU DOO 9 9R & ; 5 LV VDLG WR EH : OVF RQ ; LI DQG RQO\ LI 5 LV O6& ? DW XVF r 86& L [ IRU DOO [ LQ ; 5 LV VDLG WR EH FRQWLQXRXV LI DQG RQO\ LI 5 LV ERWK OVF DQG XVF 'HILQLWLRQ $ UHODWLRQ 5 RQ ; LV XSSHU VHPLFORVHG X V FOf M 9 LI DQG RQO\ LI Q ? ORZHU VHPLFORVHG OVFOfA 5[ LV FORVHG IRU DQ\ [ LQ ; 'HILQLWLRQ r $ UHODWLRQ 5 RQ ; LV VDLG WR EH D SDUWLDO RUGHU LI DQG RQO\ LI WKH IROORZLQJ FRQGLWLRQV DUH VDWLVILHG Df UHIOH[LYLW\f [ [f e 5 IRU DOO [ LQ ; Ef DQWLV\PPHWU\f [ \f 5 DQG \ [f e 5 LPSO\ [ \ Ff WUDQVLWLYLW\f [ \f 5 DQG \ ]f e 5 LPSO\ [ ]f e 5 95 Â‘ 95 >@ LPSOLHV [ LQ $ UHODWLRQ 5 LV VDLG WR EH D TXDVLRUGHU LI Df DQG Ff DUH VDWLVILHG PAGE 7 :H KHUH VWDWH VRPH WKHRUHPV WR ZKLFK ZH ZLOO UHIHU WKURXJKRXW WKLV ZRUN 7KH SURRIV RI WKHVH WKHRUHPV PD\ EH IRXQG LQ >@ 7KHRUHP ,I 5 LV FORVHG LQ ; [ [ DQG LI $ LV FRPSDFW WKHQ ERWK $5 DQG 5$ DUH FORVHG PRUHRYHU LI 9 LV DQ RSHQ VHW WKHQ 5AA 9 DQG 95AA DUH RSHQ 7KHRUHP 7KH IROORZLQJ VWDWHPHQWV DUH HTXLn YDOHQW Df 5 LV OVF RQ ; Ef 5$r e 5$fr IRU DOO $ & ; Ff $r 5 & $5f r IRU DOO $& ; Gf 59 LV RSHQ IRU DOO RSHQ 9& ; Hf SA 5 LV RSHQ ZKHUH SA 5 LV WKH UHVWULFWLRQ RI SA WR 5 7KHRUHP 7KH IROORZLQJ VWDWHPHQWV DUH HTXLn YDOHQW Df 5 LV XVF Ef 95AA LV RSHQ IRU DOO 9 & ; Ff $5Af LV FORVHG IRU DOO FORVHG $ & ; Gf $r 5AA & $5>B@fr IRU DQ\ $ & ; Hf $5ABAfA& $r Uf IRU DQ\ $ & ; 7KHRUHP ,I ; LV D FRPSDFW +DXVGRUII VSDFH PAGE 8 WKHQ 5 5r LI DQG RQO\ LI Df 5 LV XVF RQ ; DQG Ef 5 LV XVFO RQ ; 'HILQLWLRQ $ VXEVHW & RI ; LV DQ 5FKDLQ LI DQG RQO\ LI & [ F & 5 8 5AA $V D FRQVHTXHQFH RI WKH ZHOONQRZQ +DXVGRUII PD[LPDOLW\ SULQFLSOH WKHUH LV D PD[LPDO 5FKDLQ IRU DQ\ UHODWLRQ 5 RQ DQ\ VSDFH ; $ XVHIXO UHVXOW RI :DOODFH >@ LV WKH IROORZLQJ 7KHRUHP ,I 5 LV ERWK XVFO DQG OVFO TXDVLRUGHU WKHQ HYHU\ PD[LPDO 5FKDLQ LV FORVHG 'HILQLWLRQ $Q HOHPHQW D LQ ; LV 5PLQLPDO 5PD[LPDOf ZKHQHYHU [ Df H 5 D [f H 5f LPSOLHV D [f H 5 [ Df H Uf 7KH IROORZLQJ IXQGDPHQWDO WKHRUHP ILUVW SURYHG LQ >@ ZLOO EH XVHG UHSHDWHGO\ 7KHRUHP ,I 5 LV D XVFO OVFOf UHODWLRQ RQ D FRPSDFW VSDFH ; DQG LI $ LV D QRQYRLG FORVHG VXEVHW RI ; WKHQ $ FRQWDLQV DQ 5PD[LPDO 5PLQLPDOf HOHPHQW D RI $ PAGE 9 7KH $OH[DQGHU.ROPRJRURII FRKRPRORJ\ JURXSV ZLOO KH XVHG DV GHYHORSHG LQ >@ ,Q ZKDW IROORZV WKH FRHIn ILFLHQW JURXS LV IL[HG DQG WKHUHIRUH ZLOO QRW EH PHQWLRQHG :H UHFRUG KHUH VRPH XVHIXO WKHRUHPV IURP >@ 7KHRUHP ,I % & $ & ; WKHQ +r;$f ; +r;%f +r$%f fÂ§ +; $f fÂ§ÂAf+;%f fÂ§A!+$%f fÂ§fÂ§r A +Q; $f fÂ§! LV DQ H[DFW VHTXHQFH ZKHUH Lr DQG Mr DUH WKH LQGXFHG KRPRPRUSKLVPV RI WKH LQFOXVLRQ PDSV L DQG M IURP $ WR ; DQG ; WR ; UHVSHFWLYHO\ DQG LV WKH FRERXQGDU\ RSHUDWRU IRU WKH WULSOH ; $ %f 7KHRUHP )RU WKH VSDFH ; DQG DQ\ FRQQHFWHG VHW $ RI ; WKH KRPRPRUSKLVP Lr RI +r;f ; +r $f ; +; $f LV DQ HSLPRUSKLVP DQG KHQFH LV )RU VLPSOLFLW\ ZH GHQRWH E\ I; $f } < %f WKDW I LV DB IXQFWLRQ IURP ; WRB < DQG $ LV e VXEVHW RI ; VXFK WKDW I$f & % & < )XUWKHUPRUH LI L; $f ; %f LVB DQ LQFOXVLRQ PDS ZH ZLOO ZULWH PAGE 10 L; $f & ; %f 7KHRUHP FRQWLQXRXV DQG LI X Y Z ,I I ; $ %f ;n $n ; $f ;n $nf ; %f ;n %n f $ %f $n %nf %n f LV DUH GHILQHG E\ X[f Y[f Z[f I[f WKHQ WKH ODGGHU fÂ§fÂ§A +S; $f fÂ§+3; %f X A!+3$ %f Z A!+3; $ffÂ§A+3; %ffÂ§A+3$ %f fÂ§} LV DQDO\WLF WKDW LV HDFK UHFWDQJOH RI WKH ODGGHU LV DQDO\WLF :H VWDWH KHUH D VSHFLDO FDVH RI 7KH 0D\HU9LHWRULV 6HTXHQFH ZKLFK ZLOO EH VXIILFLHQW LQ ZKDW IROORZV IRU RXU SXUSRVH 7KHRUHP ,I ; LV D FRPSDFW +DXVGRUII VSDFH DQG LI ; ;A ;J ZKHUH ;A DQG ;J DUH FORVHG VXEVHWV RI ; WKHQ WKHUH H[LVWV DQ H[DFW VHTXHQFH fÂ§$ +TB; U? ;f $! +T[f L +T;f ; +T;Jf fÂ§ +T[[ U? [f $ PAGE 11 ZKHUH Mr Lr f DQG Mr Lr f DUH WKH KRPR Y rD f D f FU n D f RU PRUSKLVPV LQ WKH H[DFW VHTXHQFHV IRU WKH WULSOHV ; ; Â’ f DQG ;D ;[ ; D f UHVSHFWLYHO\ IRU N ; ; NK ;f F [ [f -r [ ,r B Lr B r f DQG $ Lr Yr f 7 -O N f $V D FRQVHTXHQFH RI WKH IRUHJRLQJ WKHRUHP ZH KDYH WKH IROORZLQJ 7KHRUHP :LWK WKH K\SRWKHVHV RI 7KHRUHP DQG LI ;A U? ;J LV FRQQHFWHG WKH KRPRPRUSKLVP $ LQ Kr[ U? [f $r K[f $B! K[f ; K[f LV 3URRI 2EVHUYH WKH IROORZLQJ ODGGHU +r[f +; ;[f fÂ§A +;f fÂ§ Xr Nr nU M Mr r Kr[ A [f fÂ§bÂ‘ K[ [ U? [f fÂ§b K[[f fÂ§A ZKHUH X ;[ D ; & ; DQG ZKHUH Mr Lr @/f -r 7J Af DQG N DUH DV LQ 7KHRUHP ,W IROORZV IURP 7KHRUHP WKDW LI K LV LQ +r;A I? ;Jf WKHQ WKHUH LV DQ Kn LQ +r;f VXFK WKDW XrKnf K 7KXV E\ 7KHRUHP ZH KDYH PAGE 12 Nr Kf Nr Nr K f } f f ZKLFK FRQWDLQV ÂKf $QG $ M Nr A EHLQJ D ZHOOGHILQHG KRPRPRUSKLVP ZH VHH WKDW IRU DQ\ D DQG LQ N r rKf MrDf MrSf 7KHUHIRUH $Kf -r Nr B Kf MAKf 7KH IROORZLQJ QRWDWLRQ LV FRQYHQLHQW B,I 3 LV DB VXEVHW RI 4 DQG LI K H +S4f WKHQ K 3 GHQRWHV WKH LPDJH RI K XQGHU WKH QDWXUDO KRPRPRUSKLVP LQGXFHG E\ WKH LQFOXVLRQ PDS RI 3 LQWR 4 7KHRUHP 5HGXFWLRQ 7KHRUHPf ,I FRPSDFW +DXVGRUII VSDFH LI $ LV FORVHG DQG LI VXFK WKDW K $ WKHQ WKHUH LV DQ RSHQ VHW 8 $ VXFK WKDW K 8 'HILQLWLRQ ; $f LV D FRPSDFW SDLU LI DQG RQO\ LI ; LV D FRPSDFW +DXVGRUII VSDFH DQG $ LV D FORVHG VXEVHW RI ; ; LV D K H +3;f FRQWDLQLQJ 7KHRUHP } 0DS ([FLVLRQ 7KHRUHPf ,I ; $f DQG < %f DUH FRPSDFW SDLUV DQG LI I ; $f < %f LV D FORVHG PDS VXFK WKDW I WDNHV ; $ WRSRORJLFDOO\ RQWR < % WKHQ PAGE 13 Ir +3< %f +3; $f ? r U r 7KHRUHP +RPRWRS\ /HPPDf ,I ; $f LV D FRPSDFW SDLU DQG LI 7 LV D FRQQHFWHG VSDFH DQG LI IRU HDFK W LQ 7 $W ; $f ; [ W $ [ Wf LV GHILQHG E\ $A[ Wf [ Wf WKHQ $ r $nrn IRU U DQG V DQ\ HOHPHQWV RI 7 ," V 'HILQLWLRQ } $ VSDFH ; LV XQLFRKHUHQW LI DQG RQO\ LI ; LV FRQQHFWHG DQG ; $ % ZLWK $ DQG % FORVHG DQG FRQQHFWHG LPSOLHV $ UV % LV FRQQHFWHG ; LV KHUHGLWDULO\ XQLFRKHUHQW LI HYHU\ VXEFRQWLQXXP RI ; LV XQLFRKHUHQW 7KHRUHP ,I ; LV D FRQWLQXXP DQG LI +;f IRU e WKHQ ; LV XQLFRKHUHQW 'HILQLWLRQ ,I ; LV D VSDFH LI $ & ; DQG LI K LV D QRQ]HUR PHPEHU RI +3$f WKHQ D FORVHG VHW 3 & $ LV D IORRU IRU K LI DQG RQO\ LI K ) 0 ZKLOH K )n IRU DQ\ FORVHG SURSHU VXEVHW )n RI ) VSDFH $ FRQWLQXXP LV D FRPSDFW FRQQHFWHG +DXVGRUII PAGE 14 7KHRUHP )ORRU 7KHRUHPf ,I ; $f LV D FRPSDFW SDLU DQG ,I K LV D QRQ]HUR PHPEHU RI +3$f WKHQ K KDV D IORRU 0RUHRYHU HYHU\ IORRU LV FRQQHFWHG 7KHRUHP f ,I ; $f LV D FRPSDFW SDLU LI 5 $ [ $ 8 $ ZKHUH $ ^ [ [f > [ H ; ` WKHQ +3; $f +3;5f IRU DOO S! PAGE 15 &+$37(5 ,, $ &+$5$&7(5,=$7,21 2) 7+( 28732,17 25'(5 21 $ 75(( $ WUHH LV D FRQWLQXXP VXFK WKDW HYHU\ WZR GLVWLQFW SRLQWV DUH VHSDUDWHG E\ WKH RPLVVLRQ RI D WKLUG SRLQW /HW ; EH D WUHH DQG OHW ] EH DQ DUELWUDU\ EXW IL[HG HOHPHQW RI ; /HW 4]f EH WKH VHW RI DOO VXFK SDLUV D Ef LQ ; r ; VXFK WKDW DW OHDVW RQH RI WKH IROORZLQJ WKUHH FRQGLWLRQV LV VDWLVILHG Lf D } ] LLf D E RU LLLf D VHSDUDWHV ] DQG E LQ ; ,W WXUQV RXW WKDW 4]f LV D FRQWLQXRXV SDUWLDO RUGHU RQ ; DQG ZLWK UHVSHFW WR WKLV SDUWLDO RUGHU ] LV WKH XQLTXH PLQLPDO HOHPHQW :H VKDOO UHIHU WR 4]f IRU DQ\ ] LQ ; DV D FXWSRLQWRUGHU >O@ RQ WKH WUHH ; 7KH SXUSRVH RI WKLV FKDSWHU LV WR JLYH D FKDUDFWHUL]DWLRQ RI WKH FXW SRLQW RUGHU RQ D WUHH 7KHRUHP f :H DOVR REWDLQ D QHZ FKDUDFWHUL]DWLRQ RI D WUHH IURP 5HODWLRQWKHRUHWLF DQG &RKRPRORJLFDO YLHZSRLQWV PAGE 16 6HYHUDO FKDUDFWHUL]DWLRQV RI D WUHH KDYH EHHQ JLYHQ >@ >@ >@ DQG >@ 3HUKDSV WKH PRVW XVHIXO RI WKHVH FKDUDFWHUL]DWLRQV LV /HPPD >@ >@ $ FRQWLQXXP ; LV D WUHH LI DQG RQO\ LI LW LV ORFDOO\ FRQQHFWHG DQG KHUHGLWDULO\ XQLFRKHUHQW $Q H[FHOOHQW SURRI RI WKLV OHPPD PD\ EH IRXQG LQ :DUG >@ 'HILQLWLRQ $ VSDFH ; LV VDLG WR EH VHPLORFDOO\FRQQHFWHG DEEUHYLDWHG VOFf DW D SRLQW [ RI ; SURYLGHG IRU DQ\ RSHQ VHW 8 LQ ; FRQWDLQLQJ [ WKHUH H[LVWV DQ RSHQ VHW 9 FRQWDLQLQJ [ VXFK WKDW 9 & 8 DQG WKDW ; 9 KDV RQO\ D ILQLWH QXPEHU RI FRPSRQHQWV ,I ; LV VOF DW HDFK RI LWV SRLQWV LW LV VDLG WR EH VOF ,Q $ :DOODFH >@ SURYHG WKDW RQH FRG LPHQVLRQDOr FRPSDFW FRQQHFWHG DQG ORFDOO\ FRQQHFWHG WRSRORJLFDO VHPLJURXS ZLWK XQLW DQG ]HUR LV D WUHH / : $QGHUVRQ DQG / ( :DUG -U LQ >O@ PRGLILHG :DOODFHnV UHVXOW E\ HOLPLQDWLQJ WKH QHFHVVLW\ RI K\SRWKHn VL]LQJ D XQLW 0RUH SUHFLVHO\ WKH\ SURYHG WKDW LI )RU WKH GHILQLWLRQ DQG SURSHUWLHV RI &RGLPHQVLRQ VHH :DOODFH >@ RU &RKHQ >@ PAGE 17 ; LV D FRPSDFW FRQQHFWHG ORFDOO\ FRQQHFWHG RQH FRGLPHQVLRQDO WRSRORJLFDO VHPLODWWLFH WKHQ ; LV D WUHH :DOODFH >@ LPSURYHG WKLV UHVXOW E\ ZHDNHQLQJ WKH ORFDO FRQQHFWHGQHVV RI ; WR VHPLORFDO FRQQHFWHGQHVV RI ; 7KHVH HOHJDQW UHVXOWV RQ 7RSRORJLFDO $OJHEUD PRWLYDWHG WKH IROORZLQJ /HPPD ZKLFK EHDUV D 5HODWLRQWKHRUHWLF DQDORJ\ /HPPD ,I 5 LV D UHODWLRQ RQ D FRPSDFW +DXVGRUII VSDFH ; ZLWK 5; D RQHFRGLPHQVLRQDO VHPL ORFDOO\ FRQQHFWHG VXEVSDFH VXFK WKDW ? r LfWKH UHODWLRQ 5 LV FORVHG LH 5 5 LLf+A5[f IRU HYHU\ [ LQ ; LLLfWKH FROOHFWLRQ M 5[ [ H ;A KDV WKH ILQLWH LQWHUVHFWLRQ SURSHUW\ DEEUHYLDWHG ILSf DQG LYf5D U? 5E LV FRQQHFWHG IRU HDFK SDLU D E LQ ; WKHQ 56 LV D WUHH IRU HYHU\ FORVHG VXEVHW 6 RI ; 7KH SURRI RI /HPPD GHSHQGV RQ WKH IROORZLQJ /HPPD ,I $ 0 DQG % DUH GLVMRLQW QRQYRLG FORVHG VXEVHWV RI D QRUPDO VSDFH ; DQG LI $ LV HLWKHU FRPSDFW RU FRQVLVWLQJ RI ILQLWHO\ PDQ\ FRPSRQHQWV VXFK WKDW Lf 0 GRHV QRW VHSDUDWH $ DQG % LQ ; DQG LLf IRU PAGE 18 DQ\ RSHQ VHW 8 FRQWDLQLQJ 0 WKHUH LV DQ RSHQ VXEVHW 9 RI 8 FRQWDLQLQJ 0 VXFK WKDW ; 9 KDV RQO\ D ILQLWH QXPEHU RI FRPSRQHQWV WKHQ WKHUH H[LVWV D FORVHG DQG FRQQHFWHG VXEVHW 1 RI ; VXFK WKDW 1 ; 0 DQG 1 PHHWV ERWK $ DQG % 7KLV OHPPD ZDV ILUVW SURYHG E\ 7 :K\EXUQ >@ IRU WKH SDUWLFXODU FDVH LQ ZKLFK ; ZDV DVVXPHG WR EH D PHWULF FRQWLQXXP DQG FDUG $ FDUG 0 FDUG % 7KH QRQPHWULF FDVH ZDV LPSOLFLW LQ D SDSHU E\ :DOODFH >@ EXW ZLWKRXW SURRI :H SRVWSRQH WKH SURRI RI /HPPD r WR WKH HQG RI WKLV FKDSWHU 3URRI RI /HPPD ,W IROORZV IURP Lf DQG 7KHRUHP WKDW 5; LV FORVHG DQG IURP LLLf DQG LYf WKDW 5; 5[ _[ H ;f LV FRQQHFWHG DQG WKXV 5; LV D FRQWLQXXP 6LPLODUO\ 56 LV D FRQWLQXXP 6LQFH HYHU\ VXEFRQWLQXXP RI D WUHH LV LWVHOI D WUHH DQG VLQFH 56 LV D VXEFRQWLQXXP RI 5; LW LV VXIILFLHQW WR VKRZ WKDW 5; LV D WUHH :H ILUVW VKRZ +A5;f ,I WKHUH ZHUH D QRQ]HUR K H +5;f WKHQ WKHUH ZRXOG EH D PD[LPDO QRQn YRLGf WRZHU RI FORVHG VXEVHWV $ RI ; VXFK WKDW K L 5$ /HW $T U? ^ $ $ f M 7KHQ PAGE 19 K c 5$T IRU LI K 5$T WKHQ E\ WKH 5HGXFWLRQ 7KHRUHP &KDSWHU 7KHRUHP f WKHUH ZRXOGn EH DQ RSHQ 9 5$ VXFK WKDW K 9r ,W ZRXOG WKHQ IROORZ r R IURP 7KHRUHP WKDW 5AA 9 ZRXOG EH DQ RSHQ VHW FRQWDLQLQJ $4 ,I 5AfA9 LV GHVLJQDWHG E\ 8 WKHQ 5 8 & 9 VR WKDW WKHUH LV DQ $ LQ ZLWK $ 8 DQG 5$ & 58 & 9r WKHUHIRUH K > 5$ D FRQWUDGLFWLRQ &DVH &DUG $T LH $T ^ [ ` %\ LLf +A5$ f D FRQWUDGLFWLRQ &DVH &DUG $T :ULWH $T $A 8 $ ZKHUH ERWK $A DQG $ DUH SURSHU FORVHG VXEVHWV RI $ :H FRQVLGHU WKH IROORZLQJ SDUW RI WKH 0D\HU9LHWRULV H[DFW VHTXHQFH &KDSWHU 7KHRUHP f KrUD Q UDf $ KUDRf Ber KUDf [ KUDf 6LQFH E\ LLLf DQG LYf 5$ U? 5$J ,_ 5$ D 5E D Ef e $A [ $J LV FRQQHFWHG WKHQ $ 7KHRUHP f DQG K 5$ H .HU ,P$ R D FRQWUDGLFWLRQ 5; LV D FRQWLQXXP DQG +A5;f LPSO\ WKDW 5; LV XQLFRKHUHQW 7KHRUHP rff 5; EHLQJ RI FRGLPHQVLRQ RQH DQG +5;f LPSO\ WKDW +A.f IRU HYHU\ FORVHG VXEVHW RI 5; >@ DQG WKXV HYHU\ VXEFRQWLQXXP RI 5; LV XQLFRKHUHQW PAGE 20 :H QRZ SURYH WKDW HYHU\ WZR SRLQWV RI 5; DUH VHSDUDWHG LQ 5; E\ D WKLUG SRLQW 6XSSRVH WKHUH ZHUH WZR SRLQWV D DQG E VXFK WKDW QR SRLQW VHSDUDWHG D DQG E LQ 5; 7KHQ E\ /HPPD IRU DQ\ S GLIIHUHQW IURP ERWK D DQG E WKHUH ZRXOG EH D FRQWLQXXP 3 ZKLFK ZRXOG EH LUUHGXFLEOH IURP D WR E DQG ZKLFK ZRXOG QRW FRQWDLQ S ,I T ZHUH DQ HOHPHQW RI 3 GLVWLQFW IURP D DQG E WKHUH ZRXOG DOVR EH D FRQWLQXXP 4 LUUHGXFLEOH IURP D WR E DQG ZKLFK ZRXOG QRW FRQWDLQ T %XW WKHQ 3 4 ZRXOG EH D VXEFRQWLQXXP RI 5; ZKLFK ZRXOG QRW EH XQLFRKHUHQW VLQFH 3 Q 4 E\ RXU VHOHFWLRQ RI 3 DQG 4 LV REYLRXVO\ QRW FRQQHFWHG 7KLV FRQWUDGLFWLRQ FRPSOHWHV WKH SURRI 7KHRUHP ,I ; LV D FRPSDFW +DXVGRUII VSDFH DQG LI 3 LV D UHODWLRQ RQ ; WKHQ WKH IROORZLQJ FRQGLWLRQV Lf; LV RI FRGLPHQVLRQ DQG VOF LLf3 LV D FORVHG SDUWLDO RUGHU LLLf3 LV OHIW PRQRWRQH LH 3[ LV FRQQHFWHG DQG +A3[f IRU HYHU\ [ LQ ; LYf^3[ [ H ;f KDV WKH ILS DQG Yf3 LV ULJKW PRQRWRQH LH [3 LV FRQQHFWHG IRU HYHU\ [ LQ ; DUH QHFHVVDU\ DQG VXIILFLHQW FRQGLWLRQV WKDW ; EH D PAGE 21 S WUHH DQG WKDW 3 EH D FXWSROQWRUGHU U f 3URRI :H ILUVW SURYH WKH VXIILFLHQF\ &RQGLWLRQV LLf LYf DQG WKH ILUVW KDOI RI LLLf LPSO\ WKDW 3D 3E 8 ^ 3[ [ H 3D U? 3E ` LV FRQQHFWHG DQG WKXV /HPPD \LHOGV WKDW ; LV D WUHH 6LQFH ; LV FRPSDFW DQG ^ 3[ [ e ;` KDV WKH ILS WKHQ ^ 3[ [ H [ ` e Â’ ,QGHHG LW LV D VLQJOH SRLQW WKH XQLTXH 3PLQLPDO HOHPHQW RI ; /HW XV GHQRWH E\ WKH VHW ^ 3[ [ H ; ` :H SURYH WKDW 3 4f ,I D Ef e 4f VXFK WKDW D RU D E WKHQ FOHDUO\ D Ef PXVW EH DOVR LQ 3 ,I D VHSDUDWHV DQG E LQ ; WKHQ VLQFH 3E LV D FRQWLQXXP FRQWDLQLQJ DQG E LW PXVW FRQWDLQ D DQG ZH DJDLQ FRQFOXGH WKDW D Ef LV LQ 3 7KXV 4f & 3 &RQYHUVHO\ LI D Ef LV LQ 3 WKHQ VLQFH D LV LQ D3 U? 3E DQG VLQFH ERWK D3 DQG 3E DUH FRQWLQXD WKHQ D3 A 3E LV D VXEFRQWLQXXP RI WKH WUHH ; DQG WKHUHIRUH &RQGLWLRQ Yf LV QRW QHFHVVDU\ IRU ; WR EH D WUHH XVHG 2QO\ UHIOH[LYLW\ DQG WUDQVLWLYLW\ RI 3 DUH PAGE 22 E\ /HPPD LW LV XQLFRKHUHQW 7KXV D3 U? 3E LV DOVR D FRQWLQXXP 1RZ E\ YLUWXH RI WKH +DXVGRUII0D[LPDOLW\ 3ULQFLSOH D3 U? 3E KDV D PD[LPDO 3FKDLQ & DQG Df & LV FORVHG 7KHRUHP mf! DQG Ef & BLV FRQQHFWHG )RU LI & ZHUH QRW FRQQHFWHG WKHUH ZRXOG EH WZR QRQYRLG GLVMRLQW FORVHG VHWV $ DQG % VXFK WKDW & $ 8 % DQG E e % 7KH VHW $ FRQWDLQV D PD[LPDO HOHPHQW P 'HILQH $n DQG % E\ WKH HTXDWLRQV $ 3P R & DQG % & 3P % f & P3 DQG VLQFH $ & $ WKHQ % & % 1RZ $ U? % & 3P Q P3 U? %f 3P U1 P3f U? % 4 WKHUHIRUH & $n 8 En LV D VHSDUDWLRQ ,I E4 GHVLJQDWHV WKH PLQLPDO HOHPHQW LQ %n WKHQ E\ WKH PD[LPDOLW\ RI & P3 U? 3E ^ P E ` R n R ZKLFK FRQWUDGLFWV WKH FRQQHFWHGQHVV RI P3 U? 3E R 7KHUHIRUH DQ\ PD[LPDO 3FKDLQ LQ D3 U? 3E LV FRQQHFWHG Ff D3 U? 3E KDV D XQLTXH PD[LPDO 3FKDLQ ZKLFK ZH GHQRWH E\ &SD! Ef ,I & DQG &n ZHUH WZR GLVWLQFW PD[LPDO 3FKDLQV LQ D3 Q 3E WKHQ ERWK & DQG & ZRXOG FRQWDLQ D DQG E DQG & 8 &n ZRXOG WKHQ EH FRQQHFWHG DQG KHQFH & Q &n ZRXOG EH FRQQHFWHG %XW IRU [ e & Fn PAGE 23 & A Fn 3[ U? & &f X [3 & U? &nf & A 3[ 8 ;3f U? & ,V REYLRXVO\ D VHSDUDWLRQ D FRQWUDGLFWLRQ 6LQFH Ef e 4f & 3 DQG VLQFH ; LV D WUHH WKHUH LV D XQLTXH FRQQHFWHG 4FKDLQ >@ >@ &T Ef & 3E ZKLFK FRQWDLQV ERWK DQG E 3E PXVW DOVR KDYH D FRQQHFWHG 3FKDLQ FRQWDLQLQJ ERWK DQG E DQG WKLV 3FKDLQ PXVW EH XQLTXH :H GHQRWH E\ & Ef WKH XQLTXH FRQQHFWHG 3FKDLQ LQ 3E FRQWDLQLQJ DQG E 6LQFH D 4FKDLQ LV DOVR D 3FKDLQ WKHQ &S Ef &4 Ef 6LPLODUO\ WKHUH LV D XQLTXH FRQQHFWHG 3FKDLQ &S Df LQ 3D FRQWDLQLQJ ERWK DQG D ,W LV FOHDU WKDW &S Df 9 &SD Ef &S Ef &4 Ef $V D FRQVHTXHQFH D e &T Ef DQG KHQFH D Ef e 4 ZKLFK ZDV WR EH SURYHG :H QH[W SURYH WKH QHFHVVLW\ /HW ; EH D WUHH DQG OHW 3 EH WKH RXWSRLQW RUGHU RQ ; ZLWK UHVSHFW WR D SRLQW ] LQ ; :H SURYH WKDW ; DQG 3 VDWLVI\ WKH FRQGLWLRQV Lf LLf LLLf LYf DQG Yf VWDWHG LQ WKH WKHRUHP 3URRI RI Lf %\ :DUG >@ D WUHH LV D FRPSDFW FRQQHFWHG FRPPXWDWLYH LGHPSRWHQW VHPLJURXS ZLWK ]HUR WKHUHIRUH LW LV DF\FOLF >@ +HQFH LQ SDUWLFXODU PAGE 24 +A;f :H QRZ VKRZ +A$f IRU HYHU\ $ $r & ; DQG WKXV ; LV RI RQH FRGLPHQVLRQ XQOHVV ;LV GHJHQHUDWH 6XSSRVH RQ WKH FRQWUDU\ WKDW + $f A IRU VRPH FORVHG VXEVHW $ RI ; ,I K LV D QRQ]HUR PHPEHU RI +A$f WKHQ E\ WKH )ORRU 7KHRUHP 7KHRUHP OOf WKHUH LV D IORRU ) & $ IRU K ZKLFK LV FRQQHFWHG 7KH VHW ) EHLQJ D VXEFRQWLQXXP RI D WUHH LV LWVHOI D WUHH DQG KHQFH LV DF\FOLF 7KHUHIRUH +A)f ZKLFK FRQWUDGLFWV WKH IDFW WKDW ) LV D IORRU DQG WKXV +A$f 7KH VHPLORFDO FRQQHFWHGQHVV RI ; IROORZV IURP WKH IDFW WKDW ; LV FRPSDFW DQG ORFDOO\ FRQQHFWHG 3URRI RI LLf 7KLV LV SURYHG LQ :DUG >@ 3URRI RI LLLf 7KH RXWSRLQW RUGHU 3 LV RUGHU GHQVH >@ DQG VLQFH E\ LLf 3 3r ZH KDYH WKDW HYHU\ PD[LPDO 3FKDLQ LQ 3[ LV FRQQHFWHG >@ WKXV 3[ LV FRQQHFWHG ,QGHHG 3[ LWVHOI LV D WUHH DQG WKHUHIRUH DV KDV EHHQ SURYHG LQ Lf +A3[f 3URRI RI LYf 7KLV LV REYLRXV VLQFH 3 KDV WKH OHDVW HOHPHQW ] 3URRI RI Yf 5HSODFLQJ 3[ E\ [3 LQ WKH DUJXPHQW RI LLLf ZH HDVLO\ REWDLQ WKH FRQQHFWLYLW\ RI [3 3URRI RI /HPPD } Of 7KHUH LV DB FRPSRQHQW $T RI $ VXFK WKDW 0 GRHV QRW VHSDUDWH $T DQG % LQ ; )RU LI RWKHUZLVH WR HDFK FRPSRQHQW $A RI $ WKHUH LV D SDLU RI GLVMRLQW RSHQ VHWV DQG 7A VXFK WKDW PAGE 25 ; 0 8 DQG ` $A 7A A % 6LQFH $ LV HLWKHU FRPSDFW RU FRQVLVWLQJ RI ILQLWHO\ PDQ\ FRPSRQHQWV WKHUH LV D ILQLWH VXEIDPLO\ ^ *A *A ? RI *AV VXFK WKDW $ & P Y ^ *L P L P ` :KHQFH : DQG LrO 7 U? L O 7 DUH WZR GLVMRLQW RSHQ VHWV VXFK WKDW ; 0 .W DQG 3 $ 7 S % VR WKDW WKH K\SRWKHVLV Lf LV FRQWUDGLFWHG 7KURXJKRXW WKH UHVW RI WKH SURRI OHW >6@ EH WKH QXPEHU RI FRPSRQHQWV RI WKH VSDFH 6 /HW ;I ^ $ EH WKH FROOHFWLRQ RI DOO RSHQ VHWV FRQWDLQLQJ 0 EXW PLVVLQJ $ VXFK WKDW >; 9A@ LV ILQLWH )RU HDFK e OHW 5A EH WKH FRPSRQHQW RI ; WKDW FRQWDLQV WKH FRPSRQHQW $T RI $ 'HVLJQDWH 5 A X^5A $ H $ ` f 5 LBV RSHQ /HW \ H 5 DQG OHW e EH VXFK WKDW 5A FRQWDLQV \ %\ WKH QRUPDOLW\ RI ; WKHUH LV D 9 H ^f ZLWK 9 & 9r & 9 6LQFH ; 9 >; _; _; $ >; KDV RQO\ D ILQLWH QXPEHU RI FRPSRQHQWV DQG VLQFH [ \ ; YM [ 9Y ZH KDYH 5 & 5r & 5r 7KHUHIRUH 5 LV RSHQ $ 3 f )RU HDFK 94 H cM WKHUH LV DQ 5A FRQWDLQLQJ 5 VXFK WKDW D Q ; YDf@ >U[ ; YRf@ PAGE 26 IRU DOO FRQWDLQLQJ 5A /HW &A &J EH WKH Q FRPSRQHQWV RI ; 9 VR WKDW ; 9D &A R &J f f f 8 ZKHUH 5A WKHQ IRU DQ\ FRQWDLQHG LQ 94 ZH KDYH ; FRQWDLQLQJ ; 9D VR WKDW HDFK &I PXVW EH HLWKHU WRWDOO\ FRQWDLQHG LQ 5A WKH FRPSRQHQW RI ; FRQWDLQn LQJ $T RU GLVMRLQW IURP 5A 7KXV >5S UV ; 9Df@ ; 9Df Q %XW >5 UY ; YDf @ i >57 U? [ YDf @ LI 5A 5A ` 5 +HQFH WKHUH LV DQ 5A ` 5A VXFK WKDW WKH QXPEHU >5A U? ; 9Af@ LV WKH PD[LPDO VR WKDW >50 ; 9DfO >5$ A ; 9Df@ IRU DOO 5A FRQWDLQLQJ 5A f )RU HDFK 94 H WKHUH LV DQ 5A VXFK WKDW mQ A ; YD! ? A ; YDf IRU DOO 5A FRQWDLQLQJ 5A %\ YLUWXH RI f DERYH WKHUH LV DQ 5 FRQWDLQLQJ 5 VXFKnWKDW $ &W W!9 a ; 9Df >5r A ; 9Df@ IRU DOO 5 FRQWDLQLQJ 5A :H QRWH IXUWKHU WKDW r9 A ; 9D! f ? A ; 9Df IRU DOO 5A FRQWDLQLQJ 5A )RU LI DV LQ f DERYH ZH H[SUHVV ; 9D & X & X X FQ ZKHUH ZLWKRXW ORVV RI JHQHUDOLW\ &/ LV FRQWDLQHG LQ 5A PAGE 27 IRU N N Qf DQG &N U? 5A 2 IRU L N Q WKHQ LW IROORZV IURP 5 FRQWDLQLQJ >; 5A DQG >5 A ; 94f@ >5r A ; 9M@ FU WKDW & U? 5 4 IRU L N Q $QG WKHUHIRUH >; 5S A [ YD! & X F X fff 5$ A ; 9n X F N f 5 5r 0 WKDW LV 5 BLV FORVHG LQ ; 0 ,I \ LV D SRLQW RI 5 0 WKHQ WKHUH H[LVWV D 9D LQ 9 PLVVLQJ \ %\ WKH QRUPDOLW\ RI ; WKHUH LV D ?N LQ ,I VXFK WKDW & 9Ar & 94 %\ f WKHUH LV DQ 5A FRQWDLQLQJ 5A VXFK WKDW $ ; 9Sf 5r $ ; 9Sf IRU DOO 5A FRQWDLQLQJ 5A )XUWKHUPRUH LI 8 LV DQ RSHQ VHW DERXW \ WKHQ 8 A 5A 2 f )RU LI ZH GHVLJQDWH WKH VHW 8 U? ; 9Arf E\ : WKHQ \ LV LQ ERWK 5 0 DQG : VR WKDW : A 5 2 DQG WKHUH LV DQ 5A VXFK WKDW : Q 5Â S f :LWKRXW ORVV RI JHQHUDOLW\ ZH PD\ DVVXPH WKDW 5 FRQWDLQV 5 7KHQ R $ : Q 5 : A 5D & ; 9Sf : U? 5A U? ; 9Sf : $ 5 7KXV 8 UL 5A ` : $ 5A VR WKDW \ LV LQ 5A 5A 7KHUHIRUH 5 LV FORVHG LQ ; 0 PAGE 28 ,W LV WR EH QRWHG WKDW 5 PHHWV % DQG KHQFH 5 7 U? % A 4 IRU VRPH U EHFDXVH RWKHUZLVH ; 0 5 8;05f ZRXOG EH D VHSDUDWLRQ RI ; 0 EHWZHHQ $T DQG WKDW Of ZRXOG EH FRQWUDGLFWHG :H QRZ FRQFOXGH UHVXOW E\ WDNLQJ 1 5A VR WKH PAGE 29 &+$37(5 ,,, ),;(' 32,176 $1' 0,1,0$/ (/(0(176 ,Q WKH 6\PSRVLXP RI *HQHUDO 7RSRORJ\ DQG LWV 5HODWLRQV WR 0RGHUQ $QDO\VLV DQG $OJHEUD 3UDJXH Of 3URIHVVRU $ :DOODFH DQQRXQFHG >@ DPRQJ RWKHU WKLQJV WKH IROORZLQJ IL[HG SRLQW WKHRUHP 7KHRUHP } > 7KHRUHP @r ,I ; LV D FRQWLQXXP LI 3 LV D FORVHG OHIW PRQRWRQH SDUWLDO RUGHU RQ ; VXFK WKDW SDr F SDfr IRU HDFK $ & ; DQG LI ] VHSDUDWHV 3D DQG 3E LQ ; WKHQ 3] ] :DOODFH DSSOLHG WKLV WKHRUHP WR SURYH 7KHRUHP > 7KHRUHP @ ,I ; LV D FRQn WLQXXP DQG LI 3 LV D FORVHG OHIW PRQRWRQH SDUWLDO RUGHU RQ $ VXFK WKDW 3$r& 3$fr IRU HDFK $ ; WKHQ WKH VHW RI 3PLQLPDO HOHPHQWV LV FRQQHFWHG +RZHYHU LQ >@ :DOODFH JDYH QR SURRI RI WKH IL[HG SRLQW WKHRUHP )RU WKH VDNH RI FRPSOHWHQHVV ZH ZLOO JLYH LQ WKLV FKDSWHU D SURRI RI 7KHRUHP r E\ ILUVW SURYLQJ 7KHRUHP DQG XVLQJ WKLV UHVXOW WR HVWDEOLVK 7KHRUHP ff :H ZLOO DOVR VKRZ WKDW XQGHU FHUWDLQ FRQGLWLRQV WKH VWDWHn PHQWV Lf ,I ] VHSDUDWHV 3D DQG 3E LQ ; WKHQ PAGE 30 3] ] U } LLf 7KH VHW RI 3PLQLPDO HOHPHQWV nLV FRQQHFWHG DUH HTXLYDOHQW 7KHRUHP rr )XUWKHUPRUH LI 3 LV D SDUWLDO RUGHU RQ WKH r"m"n R f FRQWLQXXP ; DQG LV WKH 3PLQLPDO HOHPHQWV LQ ; ZH ZLOO SURYH LQ 7KHRUHPV A r DQG WKDW WKH FRKRPRORJ\ JURXSV RI ; DQG WKRVH RI DUH LVRPRUSKLF IRU DOO QRQQHJDWLYH GLPHQVLRQV IRU FHUWDLQ FODVVHV RI ; ZLWK VXLWDEOH FKRLFH RI 3 7KH IROORZLQJ OHPPD ZLOO EH XVHG LQ WKH SURRIV RI IRUHJRLQJ WKHRUHPV /HPPD ff >FI O@ ,I ; LV D FRPSDFW +DXV GRUII VSDFH DQG LI 3 LV D ORZHU VHPLFORVHG SDUWLDO RUGHU RQ ; VXFK WKDW 3$r 3$fr IRU HDFK $ ; WKHQ WKH VHW RI 3PLQLPDO HOHPHQWV LV FORVHGn 3URRI 6XSSRVH E\ ZD\ RI FRQWUDGLFWLRQ WKDW WKHUH LV DQ [ LQ .r 7KHQ VLQFH 3[ LV FORVHG DQG ; LV FRPSDFW 3[ KDV D PLQLPDO HOHPHQW ZKLFK PXVW EH D 3PLQLPDO HOHPHQW LQ ; DQG WKXV 3[ U? ? 4 /HW \ EH DQ\ HOHPHQW LQ 3[D. 2EYLRXVO\ [ b \ VR WKDW WKHUH LV DQ RSHQ VHW 8 FRQWDLQLQJ [ ZKRVH FORVXUH H[FOXGHV \ ,I 9 8 U? WKHQ 39 9 DQG [ LV LQ 9r 6LQFH PAGE 31 39r& SYI 9r WKHQ 39r & 8r DQG KHQFH \ H 3[ & 39r & 8rf 7KLV FRQWUDn GLFWV WKH IDFW WKDW \ A 8r 7KHUHIRUH WKH VHW LV FORVHG 3URRI RI 7KHRUHP r /HW XV DVVXPH FRQWUDU\ WR WKH FRQFOXVLRQ RI WKH WKHRUHP WKDW LV QRW FRQQHFWHG %\ /HPPD WKHUH DUH WZR GLVMRLQW QRQYRLG FORVHG VHWV $ DQG % VXFK WKDW $ A % 6LQFH 3 LV FORVHG WKHQ $3 DQG %3 DUH FORVHG DQG ; $3 Z %3 )XUWKHUPRUH WKH FRQQHFWHGQHVV RI ; \LHOGV $3 RV %3 b Â’ 7KXV $3 UV %3 KDV D PLQLPDO HOHPHQW VD\ W 6LQFH 3W 3W U? $3f 9 3W %3f WKHQ 3W $3f U? 3W %3f 3W UV $3 U? %3f W ,I ZH GHVLJQDWH & 3W U? $3f W DQG 3WA %3f W WKHQ ERWK & DQG DUH RSHQ LQ 3W )XUWKHUPRUH & DQG DUH ERWK QRQYRLG )RU LI & LV YRLG WKHQ 3W U? $3 W DQG VR W PXVW EH LQ $ 7KLV LPSOLHV WKDW W LV QRW LQ %3 ZKLFK FRQWUDGLFWV WKH IDFW WKDW W LV D PLQLPDO HOHPHQW LQ $3 U? %3 6LPLODUO\ LV QRW YRLG &RQVHTXHQWO\ 3W W & 8 LV D VHSDUDWLRQ 7KH FRQQHFWHGQHVV RI 3W \LHOGV &r 3W U? $3 DQG 'r 3W U? %3 1RZ IRU HDFK [ LQ 3W W ZH KDYH 3[ & 3W W DQG WKH FRQQHFWHGQHVV RI 3[ WKHQ LPSOLHV WKDW HLWKHU 3[ & & RU 3[ & 7KXV PAGE 32 IRU HDFK [ LQ & ZH VHH WKDW 3[ & & DQG KHQFH 3& & & DQG LW IROORZV WKDW &r 3&fr E 3& r 3& A Wf f 3W ZKLFK LV D FRQWUDGLFWLRQ 7KHUHIRUH LV FRQQHFWHG 3URRI RI 7KHRUHP /HW ; ] $ A % ZKHUH $ DQG % DUH QRQYRLG VHSDUDWHG VHWV DQG D3 $ DQG E3 & % /HW EH WKH VHW RI 3PLQLPDO HOHPHQWV 1RZ LI 3] A ] WKHQ & ; ] DQG . U? $f 9 .Q %f LV D VHSDUDWLRQ IRU ZKLFK FRQWUDGLFWV WKH FRQQHFWHGQHVV RI 7KHRUHP f ,I ; LV D FRQWLQXXP DQG 3 LV D FORVHG OHIW PRQRWRQH SDUWLDO RUGHU RQ ; VXFK WKDW WKH VHW RI 3PLQLPDO HOHPHQWV LV FORVHG WKHQ WKH IROORZLQJ VWDWHPHQWV DUH HTXLYDOHQW Lf ,I ] VHSDUDWHV 3D DQG 3E LQ ; WKHQ 3] ] LLf 7KH VHW LV FRQQHFWHG 3URRI Lf LPSOLHV LLf 6XSSRVH WKH VHW LV WKH XQLRQ RI WZR GLVMRLQW QRQYRLG FORVHG VHWV $ DQG % 6LQFH LV WKH VHW RI 3PLQLPDO HOHPHQWV WKHQ ; .3 $ A %f3 $3 8 %3 $QG WKH K\SRWKHVHV WKDW ; LV FRQQHFWHG DQG 3 LV FORVHG \LHOG $3 U? %3 Â’ f /HW ] EH D 3PLQLPDO HOHPHQW RI $3 %3 7KHQ WKHUH DUH HOHPHQWV D H D DQG EA% VXFK PAGE 33 WKDW ^D E` 3] ] 7KH HTXDOLWLHV 3] 3] A $3f E 3] Q %3f DQG 3] D $3 U? %3f ] VKRZ WKDW 3] ] 3] U? $3 ]f A 3] $ $3 ]f LV D VHSDUDWLRQ WKDW LV ] VHSDUDWHV D 3D DQG E 3E LQ WKH FRQWLQXXP 3] DQG VR E\ Lf ] LV D PLQLPDO HOHPHQW ZKLFK LV QHLWKHU LQ $ QRU % 7KLV FRQWUDGLFWLRQ HVWDEn OLVKHV WKH FRQQHFWHG QHVV RI LLf LPSOLHV Lf 7KH SURRI DV JLYHQ IRU 7KHRUHP DSSOLHV KHUH DV ZHOO :H QRZ SUHVHQW DQ H[DPSOH WR PRWLYDWH 7KHRUHP r ([DPSOH /HW ; ^ D Ef D E A 8 ^ Ef B E B ` IRU UHDOV D DQG E /HW ; EH HQGRZHG ZLWK WKH (XFOLGHDQ WRSRORJ\ /HW 3 ^ Ef Eff > E[ E M 8 $ ZKHUH $ [[f [ e ; ` 7KHQ 3 3r LV D ERWK OHIW DQG ULJKW PRQRWRQH SDUWLDO RUGHU RQ ; VXFK WKDW 3$ & 3$f IRU HDFK $ ; DQG ^ D Ef O D E O` 6 VSKHUHf LV WKH VHW RI 3PLQLPDO HOHPHQWV ,W LV WR EH QRWHG LQ WKLV H[DPSOH WKDW +A3[f IRU HDFK [ H ; ZKLOH +A.f A +A6f IRU DQ\ QRQn WULYLDO FRHIILFLHQW JURXS +RZHYHU WKH IROORZLQJ HTXDOLW\ PAGE 34 +S[f +3.f KROGV IRU DOO QRQQHJDWLYH GLPHQVLRQV ,W LV LQWHUHVWLQJ WR VHHN FRQGLWLRQV RQ ; DQG D UHODWLRQ 3 ZKLFK LPSO\ WKH HTXDOLW\ +3;f +3.f IRU DOO QRQQHJDWLYH GLPHQVLRQV 7KH SXUSRVH RI WKH QH[W WKHRUHP LV WR WDNH D VPDOO VWHS LQ WKLV GLUHFWLRQ 7KHRUHP ,I ; LV D FRQWLQXXP DQG LI 3 LV DQ XSSHU VHPLFORVHG SDUWLDO RUGHU RQ ; VXFK WKDW Lf3$r & 3$fr IRU DOO $ & ; LLfWKHUH H[LVWV DQ HOHPHQW X LQ ; VXFK WKDW ; & 3X ZKHUH ^[_ 3[ [ ` DQG LLLfWKH TXRWLHQW VSDFH ;. [ X $ PRGXOR ; 8 $ LV D WRSRORJLFDO VHPLODWWLFH XQGHU WKH QDWXUDO SDUWLDO RUGHU LQGXFHG E\ 3 ZKHUH $ ^ [ [f [ H ; ` WKHQ +S[f V +A.f IRU DOO LQWHJHUV S 3URRI )RU VLPSOLFLW\ LQ QRWDWLRQ ZH ZULWH < ;.;.8$ 6LQFH HYHU\ FRPSDFW WRSRORJLFDO VHPLODWWLFH KDV D XQLTXHf ]HUR ZH ZULWH ] IRU WKH ]HUR RI WKH VHPLn ODWWLFH < %\ WKH K\SRWKHVLV LLf < KDV D XQLTXHf XQLW ZKLFK ZLOO EH GHQRWHG E\ X DOVR VLQFH QR FRQIXVLRQ LV OLNHO\ WR RFFXU :H ZLOO DFFRPSOLVK WKH SURRI LQ WKUHH VWHSV Df +A; .f +3< ]f IRU DOO LQWHJHUV S !B /HW I ; .f < ]f EH WKH QDWXUDO PDS 6LQFH ; .f LV D FRPSDFW SDLU I LV D FORVHG PDS DQG PRUHRYHU I PAGE 35 WDNHV ; WRSRORJLFDOO\ RQWR < ] 7KXVE\ WKH 0DS U r ([FLVLRQ 7KHRUHP 7KHRUHP f Ir +3< ]f +3; .f LV DQ LVRPRUSKLVP Ef +3; .f IRU DOO LQWHJHUV S :H HVWDEOLVK WKLV E\ VKRZLQJ +3< ]f IRU DOO LQWHJHUV S !B 'HILQH IIF <]f <]f E\ I \f W D \ IRU DOO W H < ZKHUH D LV WKH VHPLODWWLFH RSHUDWLRQ RQ < ,I IRU HDFK W e < GHILQH < ]f <; < ] [ PAGE 36 LQWHJHUV S !B WKHQ +3< ]f IRU DOO LQWHJHUV S !B DV GHVLUHG Ff +3;f +A.f IRU DOO LQWHJHUV S !B %\ FRPELQLQJ WKH DERYH UHVXOWV ZLWK WKH H[DFW VHTXHQFH IRU WKH WULSOH ; Â’ f 7KHRUHP fr ZH REWDLQ WKH H[DFW VHTXHQFH +3; .f +3[f f! +3.f +3 ; .f IRU S &RQVHTXHQWO\ +S[f DQG +3.f DUH LVRPRUSKLF IRU DOO QRQQHJDWLYH GLPHQVLRQV :H QRZ FHQWHU RXU DWWHQWLRQ RQ WKH FDVH LQ ZKLFK ; LV RI FRGLPHQVLRQ RQH 7KHRUHP m ,I 3 LV D FORVHG SDUWLDO RUGHU RQ D FRQWLQXXP ; DQG LI LU ;A;.;.8$ GHVLJQDWHV WKH QDWXUDO PDS VXFK WKDW Lf3$r& 3$fr IRU DOO $ & ; LLf3 LV OHIW PRQRWRQH DQG +AU3[ff IRU DOO [ H [ LLLf; LV RI FRGLPHQVLRQ RQH WKHQ +S[f m +3.f IRU DOO S 3URRI 'HQRWH ; ;.; $ DQG 3 ^ WW[f LU\ff [ \f f S WKHQ VLQFH ; LV FRPSDFW DQG LU FRQWLQXRXV 3 LV FORVHG DQG OHIW PRQRWRQH LQGHHG ZH KDYH 3U[f WW3[f %\ YLUWXH RI 7KHRUHP r ZH KDYH +3; .f +3;f IRU DOO PAGE 37 S !B O 6LQFH ; LV RI FRGLPHQVLRQ RQH ZH KDY +3; .f IRU S !B >@ :H VKRZ +A; .f E\ SURYLQJ +A;f 8VLQJ WKH VDPH DUJXPHQW HPSOR\HG LQ WKH SURRI RI /HPPD RQH VHHV WKDW +A36f IRU DOO FORVHG VHWV A 6 LQ ; LQ SDUWLFXODU ZH KDYH + ;f :H KDYH QRWHG LQ SDUW Ff RI WKH SURRI IRU 7KHRUHP r WKDW LI +3; .f IRU DOO S WKHQ +3;f V +3.f IRU DOO S 7KH HTXDOLW\ +A[f +r.f IROORZV IURP WKH IDFW WKDW ERWK ; DQG DUH FRQQHFWHG >7KHRUHP r@ :H UHPDUN WKDW WKH K\SRWKHVLV LLLf LQ 7KHRUHP PD\ EH ZHDNHQHG WR LLL f FG ; .fr DQG WKLV PD\ HYHQ EH GURSSHG FRPSOHWHO\ LI HDFK 3[ LV D FKDLQ DV ZLOO EH VHHQ LQ WKH IROORZLQJ 7KHRUHP mf ,I 3 LV D FORVHG SDUWLDO RUGHU RQ D FRQWLQXXP ; VXFK WKDW Lf 3$r & 3$fr DQG LLf HDFK 3[ LV D FRQQHFWHG FKDLQ WKHQ +S[f e +3.f IRU DOO S 3URRI /HW ; U DQG 3 EH GHILQHG DV LQ 7KHRUHP 6LQFH 3 LV FORVHG DQG U3[ LV D FRQQHFWHG FKDLQ 3 LV FORVHG DQG 3WW[f LV D FRQQHFWHG FKDLQ ,W IROORZV WKHQ WKDW HDFK 3U[f LV D JHQHUDOL]HG DUF DQG KHQFH +S3W[ff IRU DOO S !B $V LW KDV EHHQ QRWHG PAGE 38 A LQ WKH SURRI RI 7KHRUHP r +36f IRU Â FORVHG VHWV 6 LQ ; :H QRZ VKRZ +A;f IRU DOO S !B E\ SURYLQJ +336f IRU DOO S !B DQG IRU HDFK FORVHG VHW 6 LQ ; ,I WKHUH ZHUH D OHDVW LQWHJHU Q VXFK WKDW +Q3$f L IRU VRPH FORVHG VHW $ LQ ; WKHQ Q ZRXOG KDYH WR EH JUHDWHU WKDQ DQG $ I Â’ /HW K EH D QRQn ]HUR PHPEHU RI +Q3$f WKHQ K 3D IRU HDFK D H $ DQG KHQFH E\ WKH 5HGXFWLRQ 7KHRUHP WKHUH LV DQ RSHQ VHW 9 FRQWDLQLQJ 3D VXFK WKDW K 9 WKHQ E\ 7KHRUHP WKHUH LV DQ RSHQ VHW 8 FRQWDLQLQJ D VXFK WKDW 38 & 9 7KXV WKH FROOHFWLRQ D RI DOO RSHQ VXEVHWV 8 RI $ VXFK WKDW K 38 IRUPV DQ RSHQ FRYHU RI $ $OVR 4 LV FORVHG XQGHU ILQLWH XQLRQ IRU LI DQG 8J DUH LQ D GHQRWH K4 K 38r 8 38r 6LQFH 3A 8 8fr 38r A 8rf 38A 9 38 WR VKRZ */ LV FORVHG XQGHU ILQLWH XQLRQ LW VXIILFHV WR VKRZ K4 ,Q WKH IROORZLQJ SDUW RI 0D\HU 9LHWRULV H[DFW VHTXHQFH +Q38rA 38rf r} +Q38rA38rf Â +Q 38 rf [ +Q38rf VLQFH -rK4f K 38r K 38rf f K4 LV LQ WKH LPDJH RI $ %XW +QB38rA 38rf +QB36f ZKHUH 6 38rU?"X-I LV D FORVHG VXEVHW RI ; DQG KHQFH +Qn/36f E\ WKH PLQLPDOLW\ RI Q 7KLV SURYHV K4 VR WKDW D LV FORVHG XQGHU ILQLWH XQLRQ 6LQFH $ LV FRPSDFW $ LV D XQLRQ RI VRPH ILQLWHO\ PDQ\ HOHPHQWV RI ; f 7KXV $ PXVW EH LQ ; DQG VR K D FRQWUDGLFWLRQ 7KLV PAGE 39 WRJHWKHU ZLWK 7KHRUHP LPSOLHV +3; .f +S[f IRU DOO S !B ,W WKHQ IROORZV IURP WKH H[DFW VHTXHQFH IRU WKH WULSOH ; 2f >7KHRUHP @ DQG WKH FRQQHFWHGQHVV RI ; DQG >7KHRUHP @ WKDW +S[f +3.f IRU DOO S 5HPDUN 7KHRUHP PD\ EH VWDWHG PRUH JHQHUDOO\ E\ UHSDFLQJ WKH K\SRWKHVLV LLf E\ LLnf HDFK U3[f LV DF\FOLF :H FRQFOXGH WKLV FKDSWHU E\ H[KLELWLQJ DQ H[DPSOH ZKLFK DQVZHUV D TXHVWLRQ LQ 7RSRORJLFDO 6HPLJURXSV $ FODQ LV D FRPSDFW FRQQHFWHG WRSRORJLFDO VHPLJURXS ZLWK XQLW >@ /HW 6 EH D FODQ DQG OHW 5 ^ [ \f [ \f H 6 ; 6 [6 X6[ F \6 X 6\ ` WKHQ 5 LV D FORVHG TXDVLRUGHU RQ 6 DQG WKH VHW RI 5PLQLPDO HOHPHQWV LV DOVR WKH PLQLPDO LGHDO RI 6 7KH TXHVWLRQ WR EH DQVZHUHG LV LI D FODQ 6 LV D WUHH LV LWV PLQLPDO LGHDO DQ DUF RU D SRLQW 7KH DQVZHU LV DIILUPDWLYH LI 6 LV DEHOLDQ RU QRUPDO [6 6[ IRU DOO [ H 6f EXW LW LV QHJDWLYH LQ JHQHUDO ([DPSOH /HW 6 ; A EH WKH VXEVHW RI (XFOLGHDQ VSDFH VXFK WKDW ; ^ [f [ ` 8 ^\f \ ` ^ Wf I W ` PAGE 40 OHW 6 EH HQGRZHG ZLWK WKH (XFOLGHDQ WRSRORJ\ DQG OHW WKH PXOWLSOLFDWLRQ R RQ 6 EH GHILQHG EHORZ WKH XVXDO PXOWLSOLFDWLRQ RI UHDOV LV GHQRWHG E\ MX[WDSRVLWLRQf L $RS LL Rf XQLW LQWHUYDO LH $ IRU DOO $ e ; DQG IRU DOO S H 6 LV WKH XVXDO VHPLJURXS RI WKH UHDO W[f RWf WAJf LLL )RU HDFK Wf H DQG IRU DQ\ \fH[ WfR[f W[f DQG WfR\f W\f 7KHQ Of 6 Rf LV DVVRFLDWLYH f R 6 6 6 LV FRQWLQXRXV f 6 Rf LV D FODQ ZLWK Of DV XQLW f 7KH PLQLPDO LGHDO RI 6 Rf LV ; ZKLFK LV QHLWKHU DQ DUF QRU D SRLQW ,W LV LQWHUHVWLQJ WR REVHUYH WKDW WKH VHPLJURXS 6 JLYHQ LQ WKH DERYH H[DPSOH PD\ EH UHDOL]HG DV D VHPLn JURXS RI PDWULFHV E\ WKH IROORZLQJ RQHWRRQH FRUUHVSRQGn HQFH Â‘} W [ \I [\Wf PAGE 41 ZKHUH OB[ \ B W DQG W[f [\f \Wf 7KH FRUUHVSRQGHQFH LV LQGHHG DQ LVRPRUSKLVP 3URP WKLV WKH DVVHUWLRQV Of f DQG f LQ WKH H[DPSOH DUH VHOIHYLGHQW PAGE 42 &+$37(5 ,9 ),;(' 32,17 3523(57,(6 $1' ,19(56( /,0,7 63$&(6 $ VSDFH ; LV VDLG WR KDYH WK BI MG MG IL[HG SRLQW SURSHUW\f LI IRU HYHU\ FRQWLQXRXV IXQFWLRQ I ; ; WKHUH H[LVWV VRPH [ LQ ; VXFK WKDW [ I[f +DPLOWRQ >@ KDV SURYHG WKDW WKH FKDLQDEOH PHWULF FRQWLQXD KDYH WKH I S S $ VSDFH ; LV VDLG WR KDYH WKH ) MG MG IL[HG SRLQW SURSHUW\ IRU PXOWLIXQFWLRQVf LI HYHU\ FRQWLQXRXV fPXOWLIXQFWLRQnrn ) ; ; KDV D IL[HG SRLQW LH WKHUH H[LVWV D SRLQW [ LQ 6 VXFK WKDW [ H )[f 2EYLRXVO\ LI ; KDV WKH ) S S WKHQ LW KDV WKH I S S EXW WKH FRQYHUVH QHHG QRW EH WUXH 6WURWKHU >@ KDV H[KLELWHG WZR FRQWLQXD ; DQG < ERWK KDYH WKH ) S S EXW WKHLU &DUWHVLDQ SURGXFW ; [< IDLOV WR KDYH WKH ) S S %RUVXN >@ KDV FRQVWUXFWHG D GHFUHDVLQJ VHTXHQFH RI WKUHHFHOOV ZKRVH LQWHUVHFWLRQ GRHV QRW KDYH WKH I S S 7KH LQWHUn VHFWLRQ LV WKH LQYHUVH OLPLW WKH ERQGLQJ PDSV EHLQJ LQn MHFWLRQV $V D FRXQWHU WKHRUHP WR WKH UHVXOWV RI 6WURWKHU DQG RI %RUVXN ZH SURYH WKDW LI ;A LUA ? f LV DQ )ROORZLQJ 6WURWKHU >@ D PXOWLIXQFWLRQ ) ; r < LV FRQWLQXRXV LI DQG RQO\ LI )[f LV FORVHG IRU HDFK [ DQG ) A$f LV RSHQ FORVHGf LI $ LV RSHQ FORVHGf PAGE 43 LQYHUVH V\VWHP RI FRPSDFW VSDFHV VXFK WKDW HDFK ;A KDV WKH ) S S WKHQ WKH LQYHUVH OLPLW VSDFH KDV WKH ) S S $V D FRUROODU\ WR WKLV ZH REWDLQ :DUGnV JHQHUDOL]DWLRQ >@ RI WKH +DPLOWRQ WKHRUHP >@ WKDW HYHU\ FKDLQDEOH PHWULF FRQn WLQXXP KDV WKH ) S S 2XU UHVXOW LV LQGHHG VWURQJHU WKDQ WKH :DUGnV VLQFH LW LQFOXGHV VRPH RI WKH QRQPHWULF FKDLQDEOH FRQWLQXD DV ZHOO 'HILQLWLRQ 7KH FROOHFWLRQ ;A WWA $ f LV DV LQYHUVH V\VWHP RI VSDFHV LI Lf$ LV D GLUHFWHG VHW LLf$ LQ $ LPSOLHV WKDW ;A LV D +DXVGRUII VSDFH LLLfZKHQHYHU $ S WKHUH LV D FRQWLQXRXV IXQFWLRQ LU ; ; $S $ S LYfLI $ S DQG S Y WKHQ WWA f 7KH IXQFWLRQ YA LV FDOOHG D ERQGLQJ PDS ,I $ LV LQ $ OHW EH WKH VXEVHW RI WKH &DUWHVLDQ SURGXFW 3^ ;A $ H $ ` GHILQHG E\ [ LI $ S WKHQ WWA[$f [Sf` ZKHUH [$f GHQRWHV WKH $WK FRRUGLQDWH RI [ 'HILQLWLRQ 7KH LQYHUVHn OLPLW VSDFH ;T RI WKH LQYHUVH V\VWHP RI VSDFHV ;A WWA $ f LV GHILQHG WR EH U? ^ $ $ H $ ` PAGE 44 HQGRZHG ZLWK WKH UHODWLYH WRSRORJ\ LQKHULWHG ISRP WKH SURGXFW WRSRORJ\ IRU 3 ^ $ H $ ` LQ QRWDWLRQ ; - ;$ $ f f :H ZULWH SA 3 ^ ;A $ H $ ` Â‘r ;A IRU WKH $WK SURMHFWLRQ RI 3 > ;A $ H $ ` LH SA[f [$f IRU DOO [LQ 3_;A_ $A$` WKH UHVWULFWLRQ SA M ;A ZLOO EH GHn QRWHG E\ ZKLFK ZLOO EH FDOOHG D SURMHFWLRQ PDS ,W LV UHDGLO\ VHHQ IURP WKH GHILQLWLRQ WKDW DQ HOHPHQW [ RI 3 ^ ;$ $ H $@ LV LQ ;A LI DQG RQO\ LI WWAAWWAÂ[f WW [f ZKHQHYHU $ S $ PRUH GHWDLOHG DFFRXQW RI LQYHUVH OLPLW VSDFH PD\ EH IRXQG LQ /HIVFKHW] >@ (LOHQEHUJ DQG 6WHHQURG >@ &DSHO >@ DQG 0DUGHVLF >@ 7KH IROORZLQJ NQRZQ UHVXOWV VHH HJ >@ >@f ZLOO EH XVHG /HPPD } Lf 7KH FROOHFWLRQ c $ e $ DQG LV DQ RSHQ VXEVHW RI ;A M IRUPV D EDVLV IRU WKH WRSRORJ\ RI ;} LLf7KH LQYHUVH OLPLW VSDFH ;A LV +DXVGRUII LI $ H $ LV D FORVHG VXEVHW RI 3 ^ ;A > $ H $` VR WKDW ;A LV FORVHG LQ 3 f^ ;A $ H $ ` f LLLf,I ;A LV FRPSDFW IRU HDFK $ LQ $ WKHQ ;A LV FRPSDFW LI LQ DGGLWLRQ HDFK ;A LV QRQYRLG WKHQ ;f LV QRQYRLG LYf,I ;A LV D FRQWLQXXP IRU HDFK $ A$ WKHQ WKH LQYHUVH OLPLW VSDFH LV D FRQWLQXXP PAGE 45 /HPPD ,I $ LV D FRPSDFW VXEVHW RI ;A DQG LI LUA WKHQ WWA$f LUA $f LV DQ LQYHUVH V\VWHP RI VSDFHV VXFK WKDW $ P WWDDf WWA $f DQG HDFK ERQGLQJ PDS WWA LV RQWR ,Q WKH VHTXHO VLQFH ZH DUH RQO\ LQWHUHVWHG LQ FRPSDFW VSDFHV HDFK SURMHFWLRQ PDS WZLOO EH DVVXPHG WRB EHB RQWR IRU LI RWKHUZLVH E\ YLUWXH RI /HPPD HDFK PD\ EH UHSODFHG E\ WWA;rf ZLWKRXW GLVWXUELQJ WKH UHVXOWLQJ LQYHUVH OLPLW VSDFH :H DUH QRZ UHDG\ WR VWDWH RXU PDLQ UHVXOW 7KHRUHP /HW ;A WWD $f EH DQ LQYHUVH V\VWHP RI FRPSDFW VSDFHV VXFK WKDW HDFK ;A KDV WKH 3 S S WKHQ WKH LQYHUVH OLPLW VSDFH ;r DOVR KDV WKH ) S S :H GLYLGH WKH SURRI RI WKLV WKHRUHP LQWR WKH IROORZLQJ VWHSV ,Q /HPPDV DQG ;r ZLOO EH DVVXPHG WR EH WKH LQYHUVH OLPLW VSDFH RI WKH LQYHUVH V\VWHP ;A WWA $ f RI FRPSDFW VSDFHV /HPPD ,I ) ; ;A LV D FRQWLQXRXV PXOWLIXQFWLRQ GHILQH )A ;A ;A E\ )A PA) WWA IRU HDFK $ 7KHQ ) LV D FRQWLQXRXV PXOWLIXQFWLRQ $ 3URRI Lf ,I W LV LQ ;A WKHQ VLQFH ) ;A rf ;f LV D FRQWLQXRXV PXOWLIXQFWLRQ E\ 7KHRUHP DQG 7KHRUHP RI &KDSWHU )PAAWf LV D FORVHG VXEVHW RI ;A 7KXV PAGE 46 )ALWf LV FORVHG IRU HYHU\ W LQ ; LLf ,I &$ LV D FORVHG VXEVHW RI ;$ WKHQ LV FORVHG ,W LV UHDGLO\ VHHQ WKDW ) AWWDA&Df ,V FORVHG LQ ;P DQG KHQFH FRPSDFW WKHUHIRUH LUA)an6UA &Af )A&Af LV FRPSDFW DQG KHQFH FORVHG LLLf ,I 8$ LV RSHQ LQ ;$ WKHQ )A8Af LV RSHQ U$ DQG ) EHLQJ FRQWLQXRXV ) Â‘nf7UA8Af LV DQ RSHQ VXEVHW RI ;RR f ,W IROORZV WKHQ E\ YLUWXH RI /HPPD Lf WKDW UA)B7A8Af )A8Af LV RSHQ 7KXV E\ Lf LLf DQG LLLf DERYH )A ;A;A LV FRQWLQXRXV /HPPD } /HW ) ;IIO ;m EH D FRQWLQXRXV PXOWLIXQFWLRQ OHW )A ;A ;A EH GHILQHG DV LQ /HPPD 7KHQ IRU HDFK [ LQ ;D Lf )ALUA[f WW$>; $f DQG WWD)[f WW$>[ $ f DUH LQYHUVH V\VWHPV RI FRPSDFW VSDFHV LLf OLP )$U$[f W$>[ $f OLP WWD)[f A$f LLLf )[f OLP )D7D[f 7DA $f 3URRI 6LQFH HDFK )$ LV FRQWLQXRXV /HPPD f DQG HDFK ;$ LV FRPSDFW VR LV IRU DOO $ H $ )RU VLPSOLFLW\ LQ V\PEROLVP KHQFHIRUWK LI $ & OLP ;$ U $A $f WKHQ XA$ WWD $f ZLOO PHDQ .$f D f f PAGE 47 7R VKRZ WKDW )AWWA[f WWA $ f IRUPV DK LQYHUVH V\VWHP LW VXIILFHV WR VKRZ 7AA)AWWA[f e )A7UA[f ZKHQHYHU $ ?L 7R WKLV HQG ZH ILUVW REVHUYH 9[! KALU$O[fA[f LUAI[f VLQF 7 77! 7 f )URP WKLV ZH KDYH $S $ >; A$L[9DAf & fU$09ÂƒÂ9[f ff99 fUÂƒffUÂƒÂ9[f 9 Y?[f ) 7 [f >O E\ WKH GHILQLWLRQ RI )A )A DQG WKH HTXDOLW\ UAUA 7KH IDFW WKDW UA)[f WWA $f IRUPV DQ LQYHUVH V\VWHP IROORZV IURP /HPPD LLf )RU HDFK $ H $ DQG DQ\ [ H ;A ZH KDYH [ H 7UAUA[f DQG KHQFH fQ?)[f & WWY) WWn9$[f WW) YasfUOL[f )LX[f 7KXV OLP 7D)[f WWA $fFA )A8f WWA $f 7R SURYH WKH RWKHU LQFOXVLRQ ZH VKRZ ;RR OLP WWD)[f WW$>L $f & ;P OLP )AWWA[f LUA $f /HW \ EH LQ ;D OLP WWD)[f ? f WKHQ E\ /HPPD PAGE 48 WKHUH H[LVWV D S H $ VXFK WKDW LUA\f WWA3[f /HW DQG 9 EH WZR GLVMRLQW RSHQ VHWV LQ ; VXFK WKDW 3 0 9\f e 8+ DQG 9[f & 9+ VR WKDW )m F f ,W IROORZV WKHQ IURP /HPPD Lf DQG WKH FRQWLQXLW\ RI ) WKDW WKHUH H[LVWV D e $ DQG DQ RSHQ VHW LQ ;A VXFK WKDW [ D LUA8A DQG r! I.;f F \? f 6LQFH $ LV GLUHFWHG WKHUH LV D $T H $ OO DQG $ ZH VKDOO XVH WKLV $ R R SURRI RI WKLV OHPPD ,I ZH ZULWH 8 $R WKH HTXDOLW\ 7UAA WKHQ f $ VXFK WKDW WKURXJKRXW WKH Â‘Q??8F DQG XVH $ T2 X PD\ EH UHZULWWHQ DV DQG KHQFH & 7? ) 8 7 ) 78 f 7 7 9 7 L7 77 f 9 $T $T $R $ $T 9 $T 3 3 $ $T3 $T S ,Q SDUWLFXODU ) 77 [f f ,7 9 $T $T 9 $S 6LPLODUO\ RQH REWDLQV \f f VLQFH WW \f e 8 DQG Y U ? 7KH IDFW WKDW 8 3 3 3 $T S DUH GLVMRLQW LPSOLHV nA$T,ALMUYnQn$R3AS A DQG DQG PAGE 49 FRQVHTXHQWO\ U \f ) WM? [f )URP WKLV ZH FRQFOXGH $R r $R $R \ A OLP )AWWA[f LWA $ f DV GHVLUHG LLLf 7KLV IROORZV LPPHGLDWHO\ IURP LLf DQG /HPPD /HPPD /HW ) ;A EH D FRQWLQXRXV PXOWLn IXQFWLRQ OHW )A ; ;A EH GHILQHG DV LQ /HPPD /HW ($ ^H$ H$ ;$ DQFO H$ H 9H$!` IFKHQ ($f W$Kf $ IRUPV DQ LQYHUVH V\VWHP 3URRI ,W VXIILFHV WR SURYH UAB/A e (A ZKHQHYHU $ S /HW HA H )AHAf WKHQ e 9DA$A$r 99p$! F 99fU+ffUÂƒH$f )Q9ÂƒH$f :D.ADr cnXU$_;H$ff 7KXV LUA(A & (A DV DV WR EH 3URYHQ 3URRI RI 7KHRUHP } 6LQFH HDFK ;A KDV WKH ) S S DQG E\ /HPPD HDFK )A ;A } ;A LV FRQWLQXn RXV HDFK (A LV FORVHG DQG QRQYRLG %\ /HPPD (A WWA $ f LV DQ LQYHUVH V\VWHP RI FRPSDFW VSDFHV VR LW KDV D QRQYRLG LQYHUVH OLPLW VSDFH OLP (A WWA $ f :H QRZ FRQFOXGH WKH SURRI E\ VKRZLQJ WKDW HDFK [ LQ (D WW$8 $ f LV D IL[HG SRLQW XQGHU ) LH [e)[f PAGE 50 ,I [ LV LQ OLP (Y U$A $f WKHQ WWD[f IRUDOO $ $ LH WWD[f H IRU DOO $ $ &RQVHn TXHQWO\ E\ /HPPDV DQG ZH KDYH [ OLP LU$[f WWA $f J OLP 3A[f Y$f )[f ,Q IDFW ZLWK WKH DVVXPSWLRQ RI 7KHRUHP r DQG WKH QRWDWLRQ RI /HPPD WRJHWKHU ZLWK WKH QRWDWLRQ ( [ [ )[f ZH FDQ PDNH WKH IROORZLQJ VKDUSHU DVVHUWLRQ 7KHRUHP r ( OLP (A WWA $ f 3URRI 3URP WKH SURRI RI 7KHRUHP ZH KDYH ( f OLP (D WWA $f ,W UHPDLQV WR SURYH WKDW ( & OLP (D WWA $ f f /HW [ EH LQ ( WKHQ [ )[f DQG WKHUHIRUH IRU DOO $ H $ WWA[f J WWA)[f & W7D)&LW9D-&[f )-WWA[ff 7KDW LV WWD[f H IRU DOO $ FRQVHTXHQWO\ E\ /HPPD ( OLP (D LUA $ f f $ FKDLQ 8A 8A fff 8 f LV D ILQLWH VHTXHQFH RI VHWV 8 VXFK WKDW 8 U? 8 s Â’ LI DQG RQO\ LI L M L $ +DXVGRUII VSDFH ; LV VDLG WR EH FKDLQDEOH PAGE 51 LI WR HDFK RSHQ FRYHU RI ; WKHUH LV D ILQLWH RSHQ FRYHU >; 8A 8J 8Qf VXFK WKDW Lf 8 UHILQHV 9! LLf X 8I 8J 8Qf IRUPV D FKDLQ ,W IROORZV WKDW D FKDLQDEOH VSDFH LV D FRQWLQXXP ,W LV LPSOLFLW LQ D SDSHU E\ ,VEHOO >@ WKDW HDFK PHWUL]DEOH FKDLQDEOH FRQWLQXXP LV WKH LQYHUVH OLPLW VSDFH RI D VHTXHQFH RI UHDOf DUFV 7KLV WRJHWKHU ZLWK D WKHRUHP RI 6WURWKHU >@ WKDW D ERXQGHG FORVHG LQWHUYDO RI WKH UHDO QXPEHUV KDV WKH ) S S LPSO\ WKH IROORZLQJ UHVXOW RI :DUG >@ DV D FRQVHTXHQFH RI 7KHRUHP &RUROODU\ (DFK FKDLQDEOH PHWULF FRQWLQXXP KDV WKH) S S ([DPSOHV RI LQYHUVH OLPLW VSDFHV RI LQYHUVH V\VWHPV RI UHDO DUFV H[LVW ZKLFK DUH QRW PHWUL]DEOH IRU LQVWDQFH WKH ORQJ OLQH LV RQH VXFK 7KXV 7KHRUHP LV D SURSHU JHQHUDOL]DWLRQ RI WKDW RI :DUGnV >@r PAGE 52 %,%/,2*5$3+< $QGHUVRQ / : DQG :DUG / ( -U 2QHGLPHQVLRQDO WRSRORJLFDO VHPLODWWLFHV ,OO 0DWK f %RUVXN OEHU GLH $EELOGXQJHQ 5DXPH DXI GLH .UHLVOLQLH GHU PHWULVFKHQ NRPSDNWHQ )XQG 0DWK f 6XU XQ FRQWLQX DF\FOLTXH TXL VH ODLVVH WUDQVn IRUPHU WRSRORJLTXHPHQW HQ OXL PHPH VDQV SRLQWV LQYDULDQWV )XQG 0DWK f &DSHO & ( ,QYHUVH OLPLW VSDFHV 'XNH 0DWK f &HFK ( 6XU OHV FRQWLQXV 3HDQLHQV XQLFRKHUHQWV )XQG 0DWK f &RKHQ + $ FRKRPRORJLFDO GHILQLWLRQ RI GLPHQVLRQ IRU ORFDOO\ FRPSDFW +DXVGRUII VSDFHV 'XNH 0DWK f r (LOHQEHUJ 6 DQG 6WHHQURG 1 )RXQGDWLRQV RI DOJHEUDLF WRSRORJ\ 3ULQFHWRQ 8QLYHUVLW\ 3UHVV 3ULQFHWRQ +DPLOWRQ + $ IL[HG SRLQW WKHRUHP IRU SVHXGRDUFV DQG FHUWDLQ RWKHU PHWULF FRQWLQXD 3URF $PHU 0DWK 6RF OOf PAGE 53 ,VEHOO 5 (PEHGGLQJV RI ,QYHUVH OLPLWV $QQ RI 0DWK f /HIVFKHW] 6 $OJHEUDLF WRSRORJ\ $PHU 0DWK 6RF &ROORT 3XEO QR 1HZ PAGE 54 :DOODFH $ $OJHEUDLF WRSRORJ\ /HFWXUH 1RWHV 8QLYHUVLW\ RI )ORULGD f :DUG / ( -U 3DUWLDOO\ RUGHUHG WRSRORJLFDO VSDFHV 3URF $PHU 0DWK 6RF f OOO B$ QRWH RQ GHQGULWHV DQG WUHHV 3URF $PHU 0DWK 6RF f 0REV WUHHV IL[HG SRLQWV 3URF $PHU 0DWK 6RF f $B IL[HG SRLQW WKHRUHP $PHU 0DWK 0RQWKO\ f :K\EXUQ 7 $QDO\WLF WRSRORJ\ $PHU 0DWK 6RF PAGE 55 %,2*5$3+,&$/ 6.(7&+ 6KZX\HQJ 7]HQJ /LQ ZDV ERUQ 0D\ A DW 7DLQDQ )RUPRVD ,Q -XQH VKH ZDV JUDGXDWHG IURP 7DLQDQ *LUOnV +LJK 6FKRRO ,Q -XQH VKH UHFHLYHG WKH GHJUHH RI %DFKHORU RI 6FLHQFHV IURP 7DLZDQ 1RUPDO 8QLYHUVLW\ 6KH ZRUNHG DV D 5HVHDUFK $VVLVWDQW DW WKH 0DWKHPDWLFV ,QVWLWXWH RI $FDGHPLD 6LQLFD IURP WR ,Q WKH IDOO RI VKH HQUROOHG DQG ZRUNHG DV D WHDFKLQJ DVVLVWDQW LQ WKH 'HSDUWPHQW RI 0DWKHPDWLFV *UDGXDWH 6FKRRO RI WKH 7XODQH 8QLYHUVLW\ 1HZ 2UOHDQV /RXLVLDQD DQG UHFHLYHG WKH GHJUHH RI 0DVWHU RI 6FLHQFHV LQ 0D\ )URP 6HSWHPEHU XQWLO WKH SUHVHQW WLPH VKH KDV SXUVXHG KHU ZRUN WRZDUG WKH GHJUHH RI 'RFWRU RI 3KLORVRSK\ DW WKH 8QLYHUVLW\ RI )ORULGD 6KZX\HQJ 7]HQJ /LQ LV PDUULHG WR PAGE 56 7KLV GLVVHUWDWLRQ ZDV SUHSDUHG XQGHU WKH GLUHFWLRQ RI WKH FKDLUPDQ RI WKH FDQGLGDWHnV VXSHUYLVRU\ FRPPLWWHH DQG KDV EHHQ DSSURYHG E\ DOO PHPEHUV RI WKDW FRPPLWWHH ,W ZDV VXEPLWWHG WR WKH 'HDQ RI WKH &ROOHJH RI $UWV DQG 6FLHQFHV DQG WR WKH *UDGXDWH &RXQFLO DQG ZDV DSSURYHG DV SDUWLDO IXOILOOPHQW RI WKH UHTXLUHPHQWV IRU WKH GHJUHH RI 'RFWRU RI 3KLORVRSK\ $XJXVW 'HDQ &ROOHJH RI $UWV DQG 6FLHQFHV e t Z PAGE 57 81,9(56,7< 2) )/25,'$ 9 A nÂÂ‘ÂÂ‘Ln ,nOO ,,,n PAGE 60 e3e 6 We 3a? L UHODWLRQVRQVSDFH22OLQV L |