Some other convex-valued selection theorems 147 (2) Every lower semicontinuous mapping F : X! IR such that for every x 2 X, F (x) is either convex and

Size: px
Start display at page:

Download "Some other convex-valued selection theorems 147 (2) Every lower semicontinuous mapping F : X! IR such that for every x 2 X, F (x) is either convex and"

Transcription

1 PART B: RESULTS x1. CHARACTERIZATION OF NORMALITY- TYPE PROPERTIES 1. Some other convex-valued selection theorems In this section all multivalued mappings are assumed to have convex values in some Banach space. We begin with the union of Theorems (1.1) and (1.5) [258, Theorem (3.2)"]. Theorem (1.1). Let X be a T 1 -space. Then the following assertions are equivalent: (1) X is paracompact and (2) For every Banach space B, every lower semicontinuous map f : X! B with closed convex values admits a singlevalued continuous selection. It follows from the proof that the following is equivalent to properties (1) and (2) of Theorem (1.1): (3) For every set A, every lower semicontinuous map f : X! `1(A) with closed convex values admits a singlevalued continuous selection. Suppose that we replace in (2) the class of all Banach spaces by one of its subclasses, e.g. the class of all separable Banach spaces, or the class of all reexive (Hilbert, quasireexive, etc.) Banach spaces. Moreover, we can substitute in (2) the family of all closed convex sets by some of its subclasses, e.g. the class of all compacta, the class of all closed bounded sets, etc. The problem is to nd a suitable replacement for (1) such that the equivalence between (1) and (2) will be preserved. Some such questions have complete answers, others have partial or no answer. Each armative answer gives a selection characterization of some class of topological spaces. The classical Urysohn extension theorem asserts that the normality of a T 1 -space X is equivalent to the statement that the real line IR isanextension space for X, i.e. that for every closed subspace A X, every continuous map f : A! IR can be extended to a continuous map ^f : X! IR. But an extension problem is nothing but a special case of some selection problem. Hence, the class of all normal spaces is a natural candidate for some suitable substitution in (1). Theorem (1.2). Let X be a T 1 -space. Then the following assertions are equivalent: (1) X is normal 146

2 Some other convex-valued selection theorems 147 (2) Every lower semicontinuous mapping F : X! IR such that for every x 2 X, F (x) is either convex and compact or F (x) = IR, admits a singlevalued continuous selection and (3) For every separable Banach space B, every lower semicontinuous mapping F : X! B such that for every x 2 X, F (x) is either convex and compact or F (x) =B, admits a singlevalued continuous selection. The following theorem is an analogue of Theorem (1.2), without the separability condition. Theorem (1.3). Let X be a T 1 -space. Then the following assertions are equivalent: (1) X is collectionwise normal and (2) For every Banach space B, every lower semicontinuous mapping F : X! B such that for every x 2 X, F (x) is either convex and compact or F (x) =B, admits a singlevalued continuous selection. In the following theorem the separability condition has been added to the formulation of Theorem (1.1). Theorem (1.4). Let X be a T 1 -space. Then the following assertions are equivalent: (1) X is normal and countably paracompact (2) Each lower semicontinuous mapping F : X! IR with closed convex values admits a singlevalued continuous selection and (3) For every separable Banach space B, every lower semicontinuous mapping F : X! B with closed convex values admits a singlevalued continuous selection. Of course, it suces to consider only `1 instead of an arbitrary separable Banach space in Theorems (1.2) and (1.4) in the assertion (3). Theorems (1.2), (1.3), and (1.4) correspond to Theorems (3.1)', (3.2)', and (3.1)" of [258]. Also, it should be noted that with the substitution of extension properties instead of selection properties in Theorems (1.1) and (1.2) we obtain the classical characterization of normality [107,167], and respectively of collectionwise normality [101]. Finally, we recall that if each countable covering of a space X has a locally nite renement, then X is called a countably paracompact space and if for each disjoint, locally nite family ff g of closed subsets of X, there exists a disjoint family fg g of open subsets of X such that F G, for all, then X is said to be collectionwise normal. If such property holds for families ff g of 0, then X is said to be -collectionwise normal. Theorem (1.5) [85]. Let X be a T 1 -space and let be any cardinal number. Then the following assertions are equivalent: (1) X is -collectionwise normal and 147

3 148 Characterization of normality-type properties (2) For every Banach space B of weight, each lower semicontinuous mapping F : X! B such that for every x 2 X, F (x) is either convex and compact or F (x) =B, admits a singlevalued continuous selection. This theorem is interesting not only due to its relation to Theorem (1.3). Nedev observed that the original proof of the implication (1))(2) in Theorem (1.3) is valid only for compact-valued mappings F. Coban and Valov [85] gave the rst complete proof of Theorem (1.3), based on the method of coverings. More precisely, they found a compact-valued lower semicontinuous selection G for a mapping F from Theorem (1.3)(2). Consequently, the original Michael's proof works for conv G F. Hence, we can conclude that the method of covering sometimes looks more universal than the method of outside approximations for the case of convex-valued mappings. The method of coverings also plays a crucial role in selection theorems which \unify" Theorems (1.2){(1.4) with Zero-dimensional selection theorem (see x2, below). We shall conclude this section by a selection theorem for non- -paracompact domains, due to Nedev [303]: Theorem (1.6). Let be the space of all countable ordinals, endowed with the order topology, and B a reexive Banach space. Then every lower semicontinuous mapping F :! B with closed convex values, admits a singlevalued continuous selection. It is still an open problem whether this theorem characterizes countable paracompactness and collectionwise normality, in the spirit of Theorems (1.1){(1.4). 2. Characterizations via compact-valued selection theorems We list some of Coban's results [75,76]. If in the denition of paracompactness (See Theory, x1.1) one replaces the local niteness by the pointwise niteness of coverings then one obtains the denition of weak paracompactness. Theorem (1.7). For every regular space X, the following assertions are equivalent: (1) X is weakly paracompact and (2) For every completely metrizable space Y, every closed-valued lower semicontinuous mapping F : X! Y admits a compact-valued lower semicontinuous selection G : X! Y, i.e. G(x) F (x), for every x 2 X. Theorem (1.8). For every T 1 -space X, the following assertions are equivalent: (1) X is normal and (2) For every separable metrizable space Y, every compact-valued lower semicontinuous mapping F : X! Y admits a compact-valued upper semicontinuous selection. 148

4 Characterizations via compact-valued selection theorems 149 A space Y is said to be -paracompact (for an innite cardinal ) ifevery open covering of Y of cardinality has a locally nite open renement. Theorem (1.9). For every T 1 -space the following assertions are equivalent: (1) X is normal and -paracompact and (2) For every completely metrizable space Y of weight, every closed- -valued lower semicontinuous mapping F : X! Y admits a compact- -valued upper semicontinuous selection. Under the dimensional restriction on the domain X there exists a version of the last two theorems in which the compactness of values of the selection is replaced by a suitable niteness condition. Theorem (1.10). For every T 1 -space X, the following assertions are equivalent: (1) X is normal and dimx n and (2) For every separable metrizable space Y, every compact-valued lower semicontinuous mapping F : X! Y admits an upper semicontinuous selection G : X! Y, with values G(x) of cardinality at most n +1. Theorem (1.11). For every T 1 -space X, the following assertions are equivalent: (1) X is normal and -paracompact with dim X n and (2) For every completely metrizable space Y of weight, every closed- -valued lower semicontinuous mapping F : X! Y admits an upper semicontinuous selection G : X! Y with values G(x) with cardinality at most n +1. Nedev [305] noticed that the property of a lower semicontinuous closedand convex-valued mapping F : X! Y to have an upper semicontinuous closed-valued selection also yields a characterization of paracompactness of X. Coban and Nedev [84] have obtained characterizations of -collectionwise normality which generalize Theorem (1.8) and reads just like Theorem (1.9) with \normal and -paracompact" replaced by \-collectionwise normal" and \closed-valued F " replaced by \F (x) is compact or F (x) =Y ". Finally, let us mention that Compact-valued selection theorem also holds for a normal (not necessary paracompact) domain X and for a continuous closed-valued mapping into completely metrizable spaces [75]. In other words, one of the assumptions of Compact-valued selection theorem admits a weakening with a simultaneous strengthening of the other assumption. 149

5 150 Characterization of normality-type properties 3. Dense families of selections. Characterization of perfect normality Theorem (1.1) states that under certain conditions, a multivalued mapping F has at least one singlevalued continuous selection. Consider now the following construction. Choose a nite subset K of the domain X, choose arbitrary points y = y(x) 2 F (x), x 2 K, dene a lower semicontinuous mapping F K by F K (x) = fy(x)g F (x) x 2 K x 2 XnK and then, by means of Theorem (1.1), nd a singlevalued selection f K of F K. Such a map f K will be a selection of the multivalued mapping F having prescribed values of the xed nite subset of the domain. And if we change K over the family of all nite subsets of the domain X, we obtain a suciently large family of selections of a given lower semicontinuous mapping F. A more careful technique which generalizes the idea above to countable subsets and separable ranges, yields the following theorem: Theorem (1.12) [258]. If X is perfectly normal, B is a separable Banach space and F : X! B is a lower semicontinuous mapping with closed convex values, then there exists a countable family S of selections of F such that ff(x) j f 2 Sg is a dense subset of the value F (x), for every x 2 X. Every metric space is perfectly normal, whereas the converse is false. The following strengthening of Theorem (1.12) was proved in [264] for metric domains: Theorem (1.13). Let X be ametric space, B abanachspace, and F : X! B a lower semicontinuous mapping with closed convex values. Then for each innite cardinal, there exists a family S of selections of F with card(s) such that the set ff(x) j f 2 Sg is dense in F (x), whenever x 2 X, and F (x) has a dense subset of cardinality. Let us return to Theorem (1.12) and let F : X! B be a convex-valued (in general, nonclosed-valued) lower semicontinuous mapping. Applying Theorem (1.12) to the mapping Cl(F ) : X! B, we nd some countable family S of its selections. Fix an enumeration of the family S, say S = = fs 1 s 2...g, and consider the following selection s of the mapping Cl(F ): s(x) = 1X i=1 s i (x)=2 i x 2 X: Clearly, s is continuous and s(x) 2 Cl(F (x)), due to the convexity of F (x). However, sometimes s(x) 2 F (x). In this way it is possible to construct a selection for some mappings with nonclosed convex values. More precisely, if C is a closed, convex subset of a Banach space then a face of C is a closed convex subset D C such that each segment in C, which has an interior 150

6 Dense families of selections. Characterization of perfect normality 151 point ind, must lie entirely in D theinside of C is the set of all points in C which do not lie in any faceofc. Denition (1.14) [258]. A convex subset C of a Banach space is said to be of convex D-type if it contains all interior points of its closure. Examples of convex D-type sets are: (a) closed convex sets (b) convex subsets which contain at least one interior point (in the usual metric sense) (c) nite dimensional convex sets (d) the subset of all strongly increasing functions on the interval [0 1] in the Banach space of all continuous functions on [0 1]. Before stating the next theorem, we note that if each closed subset of a space X is a G -subset, then X is called perfectly normal. Theorem (1.15) [258]. Let X be a T 1 -space. Then the following assertions are equivalent: (a) X is perfectly normal (b) Each convex-valued lower semicontinuous mapping F : X! IR n admits a singlevalued continuous selection and (c) For every separable Banach space B, each lower semicontinuous mapping F : X! B such that F (x) is a convex D-type subset of B, for all x 2 X, admits a singlevalued continuous selection. For an application of Theorem (1.15) in the theory of locally trivial brations, see Applications, x2.2. Let us recall (see Theory, x6) another selection theorem for nonclosed-valued multivalued mappings. Theorem (1.16). Let G be an open subset of a Banach space. Then each convex-valued lower semicontinuous mapping F from a paracompact space X into G with closed (in G) values F (x), x 2 X, admits a singlevalued continuous selection. Proof. First, we nd a compact-valued lower semicontinuous selection of F, say. Next, we consider the mapping = conv(). It easy to see, that : X! B is compact-valued (since the closed convex hull conv K in a Banach space is compact whenever K is compact), convex-valued and lower semicontinuous selection of the map F, and (x) F (x), for all x 2 X. Therefore, Convex-valued selection theorem can be applied to the map. Problem (1.17). Is it possible to substitute the set G in Theorem (1.16) by any G -subset of a Banach space? This is an interesting open problem in the theory of selections (see [275]). Here the main technical problem is the following: If B is a Banach space, G oneofitsg -subsets, F aconvex, closed (in G) subset of G and K acompact subset of F, then, in general, conv(k) is not necessarily a subset of F. The inclusion conv(k) F holds if, for example, G is the intersection of some countable family of open convex subsets of B e.g. Theorem (1.16) holds for the pseudo-interior of the Hilbert cube. 151

7 152 Characterization of normality-type properties A partial armative answer to the problem above was given by Gutev [161]. Theorem (1.18). Let X be a countably-dimensional metric space or a strongly countably-dimensional paracompact space. Then each convex-valued lower semicontinuous mapping F from X into a G -subset G of a Banach space B with closed (in G) values admits a singlevalued continuous selection. Note that in the theory of measurable multivalued mappings a countable dense (in the spirit of Theorem (1.12)) family of measurable selections is often called the Castaing representation of a given multivalued mapping (see x6, below). A special case was proved in [89] for a mapping F from a separable metric space X with a nite regular Borel measure into the unit ball D of the reexive Banach space L p (), for some 1 < p < 1 and some measure. Consider D endowed with the weak topology w. Then every Borel singlevalued mapping h : X! R D has the integral X hd, i.e. the unique point y 2 L p with Ay = Z X (A h)d for every A 2 L p. Let R be the mapping which associates to every Borel mapping h : X! D its integral R X hd. Theorem (1.19). Let F : X! D be a convex-valued lower semicontinuous mapping with F (x) being closed subsets of (D w) and let B F (resp. C F )be the family of all Borel (resp. continuous) singlevalued selections of F. Then R (CF ) is a dense subset of R (B F ), with respect to the norm topology. 4. Selections of nonclosed-valued equi-lc n mappings In this section we consider nonclosed-valued mappings. We include below results related to the weakening of the closedness of values F (x) in comparison with Theorems (1.15), (1.16) and (1.18) of Section 3. First, we note that the analogue of Problem (1.17) has an obvious armative solution with the substitution of Zero-dimensional selection theorem instead of Convex-valued ones. In fact, every G -subset G of a completely metrizable space Y is also completely metrizable. So, this selection theorem is directly applicable to the mapping F : X! G, G Y. In [274] it was shown that such a replacementis possible in the case of nite-dimensional selection theorem with simultaneous weakening of the condition that ff (x)g x2x is an equi-lc n family. The main point here is the following \factorization" idea. Let : X! Z be a mapping which satises the hypotheses of some selection theorem and hence has a selection ' : X! Z. Let h : Z! Y be a continuous mapping and F = h :X! Y. Then for the mapping F one has the obvious selection h' : 152

8 Selections of nonclosed-valued equi-lc n mappings 153 X! Y. But, on the other hand, the mapping F has in general no standard \selection" properties: closedness of F (x), n-connectedness of F (x), ELC n property for ff (x)g x2x, etc. If one can nd for a given F : X! Y such a representation F = h, then a selection theorem with weaker assumptions will be automatically valid. Moreover, it suces to have only F h, i.e. that h is a selection of F. It seems that rst such observation is due to Eilenberg [259, Footnote 10]. Denition (1.20). A mapping F : X! Y is said to be equi-lc n if the family ffxgf (x)g x2x is an equi-lc n family of subsets of the Cartesian product X Y. Every mapping F : X! Y with equi-lc n family ff (x)g x2x of values is equi-lc n, but the converse is false. For example, let X =IN, Y =IR, and F (m) =f0 1 m gir. Then F is ELCn -mapping, for every n 2 IN, but the family ff (m)g m2in is not an ELC 0 -family. Theorem (1.21) [259]. Let X be an (n +1)-dimensional metric space, Y a completely metrizable space and F : X! Y an ELC n lower semicontinuous mapping with closed values. Then F admits a continuous singlevalued selection. Proof. Finite-dimensional selection theorem can be applied to the mapping F from X into the (metric) completion of X Y,where F (x) =fxg F (x). It then suces to observe that F = p Y F. The key point here is that the product of two metrizable spaces is again metrizable. Note, that the product of a paracompact space and a metrizable space need not be paracompact. Theorem (1.22). Under the hypotheses of Theorem (1.21) let G be a G -subset of X Y, and replace the condition that F (x) are closed in Y by the condition that fxgf (x) are closed subsets of G. Then F admits a continuous singlevalued selection. Proof. One can consider F : X! G as a mapping into a completely metrizable space G,where G is a G -subset of the completion of X Y such that G \ (X Y )=G. A natural question arises whether Theorem (1.21) is true for arbitrary paracompact (nonmetrizable) domains? This problem was solved in [274]. Theorem (1.23). Finite-dimensional selection theorem can be strengthened simultaneously in two directions: (a) The assumption that ff (x)g x2x is ELC n family can be weakened to the assumption that F is ELC n mapping and (b) The assumption that F (x) are closed in Y, for every x 2 X, can be weakened to the assumption that there exists a G -subset G of X Y such that fxgf (x) are closed in G, for every x 2 X. 153

9 154 Characterization of normality-type properties Proof. We describe only how the mapping F can be factorized through the completely metrizable space Y (0 1] IN. Fix a representation G = = T 1 n=1 G n with G n an open subset of X Y and x a representation G n = = S fu n V n j 2 A n g as a union of \rectangular" sets, where A n is an index set. For every x 2 X and y 2 F (x), let ' n (x y) = supft >0 jfxgd(y t) U n V n for some 2 A ng : Finally, forevery x 2 X, let (x) =n fygf(0 'n (x y)]g 1 n=1 j y 2 F (x)o Y (0 1] IN : Clearly, F = p Y, where p Y : Y (0 1] IN! Y is the projection onto the rst factor. The rest of the proof is concerned with the verication that : X! Y (0 1] IN satises all the hypotheses of the standard Finite- -dimensional selection theorem. We complete this section by a remark that universality of Zero-dimensional selection theorem together with Theorem (1.23) gives the following \weak" Compact-valued selection theorem (see Theory, x4). Theorem (1.24). Compact-valued selection theorem remains valid if the assumption that F (x) are closed in Y, for every x 2 X, is weakened to the assumption that there exists a G -subset G of X Y such that fxgf (x) are closed in G, for every x 2 X. 154

1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. 1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg

More information

MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

More information

Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization

Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for Higher-Order Adjacent Derivative

More information

Practice with Proofs

Practice with Proofs Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using

More information

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein) Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

More information

Finite dimensional topological vector spaces

Finite dimensional topological vector spaces Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the

More information

INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY INTRODUCTION TO TOPOLOGY ALEX KÜRONYA In preparation January 24, 2010 Contents 1. Basic concepts 1 2. Constructing topologies 13 2.1. Subspace topology 13 2.2. Local properties 18 2.3. Product topology

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

EXTENSIONS OF MAPS IN SPACES WITH PERIODIC HOMEOMORPHISMS

EXTENSIONS OF MAPS IN SPACES WITH PERIODIC HOMEOMORPHISMS BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY Volume 78, Number 4, July 1972 EXTENSIONS OF MAPS IN SPACES WITH PERIODIC HOMEOMORPHISMS BY JAN W. JAWOROWSKI Communicated by Victor Klee, November 29, 1971

More information

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 12 May 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014. Prerequisites

More information

Point Set Topology. A. Topological Spaces and Continuous Maps

Point Set Topology. A. Topological Spaces and Continuous Maps Point Set Topology A. Topological Spaces and Continuous Maps Definition 1.1 A topology on a set X is a collection T of subsets of X satisfying the following axioms: T 1.,X T. T2. {O α α I} T = α IO α T.

More information

16.3 Fredholm Operators

16.3 Fredholm Operators Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this

More information

Lecture Notes on Measure Theory and Functional Analysis

Lecture Notes on Measure Theory and Functional Analysis Lecture Notes on Measure Theory and Functional Analysis P. Cannarsa & T. D Aprile Dipartimento di Matematica Università di Roma Tor Vergata cannarsa@mat.uniroma2.it daprile@mat.uniroma2.it aa 2006/07 Contents

More information

Rend. Istit. Mat. Univ. Trieste Suppl. Vol. XXX, 111{121 (1999) Fuzziness in Chang's Fuzzy Topological Spaces Valentn Gregori and Anna Vidal () Summary. - It is known that fuzziness within the concept

More information

9 More on differentiation

9 More on differentiation Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......

More information

THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE. Contents THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Metric Spaces Joseph Muscat 2003 (Last revised May 2009) 1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

More information

Stochastic Inventory Control

Stochastic Inventory Control Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

Separation Properties for Locally Convex Cones

Separation Properties for Locally Convex Cones Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

More information

INCIDENCE-BETWEENNESS GEOMETRY

INCIDENCE-BETWEENNESS GEOMETRY INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

More information

Fixed Point Theorems For Set-Valued Maps

Fixed Point Theorems For Set-Valued Maps Fixed Point Theorems For Set-Valued Maps Bachelor s thesis in functional analysis Institute for Analysis and Scientific Computing Vienna University of Technology Andreas Widder, July 2009. Preface In this

More information

How To Find Out How To Calculate A Premeasure On A Set Of Two-Dimensional Algebra

How To Find Out How To Calculate A Premeasure On A Set Of Two-Dimensional Algebra 54 CHAPTER 5 Product Measures Given two measure spaces, we may construct a natural measure on their Cartesian product; the prototype is the construction of Lebesgue measure on R 2 as the product of Lebesgue

More information

Logic, Algebra and Truth Degrees 2008. Siena. A characterization of rst order rational Pavelka's logic

Logic, Algebra and Truth Degrees 2008. Siena. A characterization of rst order rational Pavelka's logic Logic, Algebra and Truth Degrees 2008 September 8-11, 2008 Siena A characterization of rst order rational Pavelka's logic Xavier Caicedo Universidad de los Andes, Bogota Under appropriate formulations,

More information

TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS

TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS VIPUL NAIK Abstract. In this journey, we are going to explore the so called separation axioms in greater detail. We shall try to understand how these axioms

More information

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

More information

This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements.

This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements. 3. Axioms of Set theory Before presenting the axioms of set theory, we first make a few basic comments about the relevant first order logic. We will give a somewhat more detailed discussion later, but

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part

More information

Imprecise probabilities, bets and functional analytic methods in Łukasiewicz logic.

Imprecise probabilities, bets and functional analytic methods in Łukasiewicz logic. Imprecise probabilities, bets and functional analytic methods in Łukasiewicz logic. Martina Fedel joint work with K.Keimel,F.Montagna,W.Roth Martina Fedel (UNISI) 1 / 32 Goal The goal of this talk is to

More information

TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

More information

LECTURE NOTES IN MEASURE THEORY. Christer Borell Matematik Chalmers och Göteborgs universitet 412 96 Göteborg (Version: January 12)

LECTURE NOTES IN MEASURE THEORY. Christer Borell Matematik Chalmers och Göteborgs universitet 412 96 Göteborg (Version: January 12) 1 LECTURE NOTES IN MEASURE THEORY Christer Borell Matematik Chalmers och Göteborgs universitet 412 96 Göteborg (Version: January 12) 2 PREFACE These are lecture notes on integration theory for a eight-week

More information

Comments on Quotient Spaces and Quotient Maps

Comments on Quotient Spaces and Quotient Maps 22M:132 Fall 07 J. Simon Comments on Quotient Spaces and Quotient Maps There are many situations in topology where we build a topological space by starting with some (often simpler) space[s] and doing

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

More information

LEARNING OBJECTIVES FOR THIS CHAPTER

LEARNING OBJECTIVES FOR THIS CHAPTER CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional

More information

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold: Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),

More information

THE REGULAR OPEN CONTINUOUS IMAGES OF COMPLETE METRIC SPACES

THE REGULAR OPEN CONTINUOUS IMAGES OF COMPLETE METRIC SPACES PACIFIC JOURNAL OF MATHEMATICS Vol 23 No 3, 1967 THE REGULAR OPEN CONTINUOUS IMAGES OF COMPLETE METRIC SPACES HOWARD H WICKE This article characterizes the regular T o open continuous images of complete

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

arxiv:math/0510680v3 [math.gn] 31 Oct 2010

arxiv:math/0510680v3 [math.gn] 31 Oct 2010 arxiv:math/0510680v3 [math.gn] 31 Oct 2010 MENGER S COVERING PROPERTY AND GROUPWISE DENSITY BOAZ TSABAN AND LYUBOMYR ZDOMSKYY Abstract. We establish a surprising connection between Menger s classical covering

More information

Fixed Point Theorems

Fixed Point Theorems Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation

More information

Representation of functions as power series

Representation of functions as power series Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions

More information

Lecture 16 : Relations and Functions DRAFT

Lecture 16 : Relations and Functions DRAFT CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence

More information

Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand

Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such

More information

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let H and J be as in the above lemma. The result of the lemma shows that the integral Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

More information

The Markov-Zariski topology of an infinite group

The Markov-Zariski topology of an infinite group Mimar Sinan Güzel Sanatlar Üniversitesi Istanbul January 23, 2014 joint work with Daniele Toller and Dmitri Shakhmatov 1. Markov s problem 1 and 2 2. The three topologies on an infinite group 3. Problem

More information

Non-Arbitrage and the Fundamental Theorem of Asset Pricing: Summary of Main Results

Non-Arbitrage and the Fundamental Theorem of Asset Pricing: Summary of Main Results Proceedings of Symposia in Applied Mathematics Volume 00, 1997 Non-Arbitrage and the Fundamental Theorem of Asset Pricing: Summary of Main Results Freddy Delbaen and Walter Schachermayer Abstract. The

More information

Quasi Contraction and Fixed Points

Quasi Contraction and Fixed Points Available online at www.ispacs.com/jnaa Volume 2012, Year 2012 Article ID jnaa-00168, 6 Pages doi:10.5899/2012/jnaa-00168 Research Article Quasi Contraction and Fixed Points Mehdi Roohi 1, Mohsen Alimohammady

More information

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,

More information

INTRODUCTION TO DESCRIPTIVE SET THEORY

INTRODUCTION TO DESCRIPTIVE SET THEORY INTRODUCTION TO DESCRIPTIVE SET THEORY ANUSH TSERUNYAN Mathematicians in the early 20 th century discovered that the Axiom of Choice implied the existence of pathological subsets of the real line lacking

More information

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves

More information

An elementary proof of Wigner's theorem on quantum mechanical symmetry transformations

An elementary proof of Wigner's theorem on quantum mechanical symmetry transformations An elementary proof of Wigner's theorem on quantum mechanical symmetry transformations University of Szeged, Bolyai Institute and MTA-DE "Lendület" Functional Analysis Research Group, University of Debrecen

More information

8 Divisibility and prime numbers

8 Divisibility and prime numbers 8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express

More information

Advanced Microeconomics

Advanced Microeconomics Advanced Microeconomics Ordinal preference theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 68 Part A. Basic decision and preference theory 1 Decisions

More information

It all depends on independence

It all depends on independence Working Papers Institute of Mathematical Economics 412 January 2009 It all depends on independence Daniel Eckert and Frederik Herzberg IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany email:

More information

CONTINUOUS REINHARDT DOMAINS PROBLEMS ON PARTIAL JB*-TRIPLES

CONTINUOUS REINHARDT DOMAINS PROBLEMS ON PARTIAL JB*-TRIPLES CONTINUOUS REINHARDT DOMAINS PROBLEMS ON PARTIAL JB*-TRIPLES László STACHÓ Bolyai Institute Szeged, Hungary stacho@math.u-szeged.hu www.math.u-szeged.hu/ Stacho 13/11/2008, Granada László STACHÓ () CONTINUOUS

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm

1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 005-06-15 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

More information

Shape Optimization Problems over Classes of Convex Domains

Shape Optimization Problems over Classes of Convex Domains Shape Optimization Problems over Classes of Convex Domains Giuseppe BUTTAZZO Dipartimento di Matematica Via Buonarroti, 2 56127 PISA ITALY e-mail: buttazzo@sab.sns.it Paolo GUASONI Scuola Normale Superiore

More information

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that

More information

E3: PROBABILITY AND STATISTICS lecture notes

E3: PROBABILITY AND STATISTICS lecture notes E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................

More information

Max-Min Representation of Piecewise Linear Functions

Max-Min Representation of Piecewise Linear Functions Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,

More information

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry

More information

Elements of probability theory

Elements of probability theory 2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted

More information

Sample Induction Proofs

Sample Induction Proofs Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

1. Let X and Y be normed spaces and let T B(X, Y ).

1. Let X and Y be normed spaces and let T B(X, Y ). Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: NVP, Frist. 2005-03-14 Skrivtid: 9 11.30 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

More information

On the existence of G-equivariant maps

On the existence of G-equivariant maps CADERNOS DE MATEMÁTICA 12, 69 76 May (2011) ARTIGO NÚMERO SMA# 345 On the existence of G-equivariant maps Denise de Mattos * Departamento de Matemática, Instituto de Ciências Matemáticas e de Computação,

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism

More information

1 Local Brouwer degree

1 Local Brouwer degree 1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.

More information

ALMOST COMMON PRIORS 1. INTRODUCTION

ALMOST COMMON PRIORS 1. INTRODUCTION ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type

More information

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.

More information

Chapter 7. Continuity

Chapter 7. Continuity Chapter 7 Continuity There are many processes and eects that depends on certain set of variables in such a way that a small change in these variables acts as small change in the process. Changes of this

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics Chih-Wei Yi Dept. of Computer Science National Chiao Tung University March 16, 2009 2.1 Sets 2.1 Sets 2.1 Sets Basic Notations for Sets For sets, we ll use variables S, T, U,. We can

More information

On Nicely Smooth Banach Spaces

On Nicely Smooth Banach Spaces E extracta mathematicae Vol. 16, Núm. 1, 27 45 (2001) On Nicely Smooth Banach Spaces Pradipta Bandyopadhyay, Sudeshna Basu Stat-Math Unit, Indian Statistical Institute, 203 B.T. Road, Calcutta 700035,

More information

The Kolchin Topology

The Kolchin Topology The Kolchin Topology Phyllis Joan Cassidy City College of CUNY November 2, 2007 hyllis Joan Cassidy City College of CUNY () The Kolchin Topology November 2, 2007 1 / 35 Conventions. F is a - eld, and A

More information

FIXED POINT SETS OF FIBER-PRESERVING MAPS

FIXED POINT SETS OF FIBER-PRESERVING MAPS FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics

More information

ABSTRACT. For example, circle orders are the containment orders of circles (actually disks) in the plane (see [8,9]).

ABSTRACT. For example, circle orders are the containment orders of circles (actually disks) in the plane (see [8,9]). Degrees of Freedom Versus Dimension for Containment Orders Noga Alon 1 Department of Mathematics Tel Aviv University Ramat Aviv 69978, Israel Edward R. Scheinerman 2 Department of Mathematical Sciences

More information

P NP for the Reals with various Analytic Functions

P NP for the Reals with various Analytic Functions P NP for the Reals with various Analytic Functions Mihai Prunescu Abstract We show that non-deterministic machines in the sense of [BSS] defined over wide classes of real analytic structures are more powerful

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

Convex analysis and profit/cost/support functions

Convex analysis and profit/cost/support functions CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m

More information

GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH

GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH GENTLY KILLING S SPACES TODD EISWORTH, PETER NYIKOS, AND SAHARON SHELAH Abstract. We produce a model of ZFC in which there are no locally compact first countable S spaces, and in which 2 ℵ 0 < 2 ℵ 1. A

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

14.451 Lecture Notes 10

14.451 Lecture Notes 10 14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2

More information

Categoricity transfer in Simple Finitary Abstract Elementary Classes

Categoricity transfer in Simple Finitary Abstract Elementary Classes Categoricity transfer in Simple Finitary Abstract Elementary Classes Tapani Hyttinen and Meeri Kesälä August 15, 2008 Abstract We continue to study nitary abstract elementary classes, dened in [7]. We

More information

4.5 Linear Dependence and Linear Independence

4.5 Linear Dependence and Linear Independence 4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

More information

CHAPTER 1 BASIC TOPOLOGY

CHAPTER 1 BASIC TOPOLOGY CHAPTER 1 BASIC TOPOLOGY Topology, sometimes referred to as the mathematics of continuity, or rubber sheet geometry, or the theory of abstract topological spaces, is all of these, but, above all, it is

More information

Biinterpretability up to double jump in the degrees

Biinterpretability up to double jump in the degrees Biinterpretability up to double jump in the degrees below 0 0 Richard A. Shore Department of Mathematics Cornell University Ithaca NY 14853 July 29, 2013 Abstract We prove that, for every z 0 0 with z

More information