A Short Proof of the Schröder-Simpson Theorem. Jean Goubault-Larrecq. Summer Topology Conference July 23-26, 2013
|
|
- Patricia Harrington
- 5 years ago
- Views:
Transcription
1 A Short Proof of the Schröder-Simpson Theorem Jean Goubault-Larrecq Summer Topology Conference July 23-26, 2013
2 Continuous Valuations Continuous Valuations Definition Continuous valuation ν = map ν : O(X ) R + such that: ν( ) = 0 (strictness) U V ν(u) ν(v ) (monotonicity) ν(u V ) + ν(u V ) = ν(u) + ν(v ) (modularity) ν( i I U i) = sup i I ν(u i) (continuity) Similar to measures, except give weights to opens. Needed in semantics of programming languages [JonesPlotkin89] Under assumptions on X, cont. valuation=regular measure [KeimelLawson05].
3 Continuous Valuations The Weak Topology Let R + σ = R + with Scott topology (opens = (t, + ]). Definition Let V(X ) = set of continuous valuations of X, with the weak topology, coarsest making ν x h(x)dν continuous, for every continuous h. Subbasic opens: [h > r] = {ν V(X ) h(x)dν > r} x As the usual weak topology, except test functions h are continuous to R + σ (=lsc).
4 A Short Proof of the Schröder-Simpson Theorem A Riesz Representation Theorem Write C(Y ) = space of continuous maps [Y R + ] (=lsc) Y = subspace of linear continuous maps Theorem (Kirch93, Tix95) The following is a homeomorphism: C(X ) G λu O(X ) G(χ U ) V(X ) λh C(X ) x h(x)dν ν No condition on X at all Easy proof
5 A Short Proof of the Schröder-Simpson Theorem The Schröder-Simpson Representation Theorem Write C(Y ) = space of continuous maps [Y R + ] (=lsc) Y = subspace of linear continous maps Theorem (SchröderSimpson05) The following is an isomorphism of cones: h λν V(X ) x X h(x)dν C(X ) V(X ) No condition on X at all Schröder and Simpson s proof [Simpson09] was elaborate
6 Topological Cones Definition A cone (C, +,.) is as a vector space, except scalar product r.c is with non-negative reals r. Topological cone = cone with +: C C C,.: R + σ C C continuous. Example: V(X ), weak topology Non-example: C(X ), Scott topology (unless X core-compact)... product not jointly continuous Linear maps: ψ( i r iν i ) = i r iψ(ν i ) for r i 0
7 A Short Proof of the Schröder-Simpson Theorem The obvious way to a proof C(X ) h λν V(X ) x X h(x)dν V(X )? Main task: given ψ : V(X ) R + linear continuous, find h C(X ) such that ψ(ν) = x X h(x)dν for every ν If h exists, then ψ(δ x ) = x h(x)dδ x = h(x)
8 A Short Proof of the Schröder-Simpson Theorem The obvious way to a proof C(X ) h λν V(X ) x X h(x)dν V(X )? Main task: given ψ : V(X ) R + linear continuous, find h C(X ) such that ψ(ν) = x X h(x)dν for every ν If h exists, then ψ(δ x ) = x h(x)dδ x = h(x) So only one possible choice: h(x) = ψ(δ x ) Need to show for every ν V(X ) x ψ(δ x )dν = ψ(ν) (1)... really hard.
9 The obvious way to a proof (2) Let s try and show (1): x ψ(δ x )dν = ψ(ν) Obvious if ν = m i=1 a iδ xi (simple) Easy for ν quasi-simple (directed sup of simple valuations), by continuity Problem: not all continuous valuations are quasi-simple.
10 Previous proofs [SchröderSimpson 05], [Simpson 09]: elaborate series of deep results and finely bounding inequalities [Keimel 12]: imitates classical proof of similar, measure-theoretic theorem; develops nice theory of quasi-uniform separation in (quasi-uniform) cones.
11 Previous proofs [SchröderSimpson 05], [Simpson 09]: elaborate series of deep results and finely bounding inequalities [Keimel 12]: imitates classical proof of similar, measure-theoretic theorem; develops nice theory of quasi-uniform separation in (quasi-uniform) cones. Our proof: look at the weak open ψ 1 (1, + ]... must be of the form i I n j=1 [h ij > r ij ]... we can take r ij = 1;... use Lemma 1 to eliminate unions... use Lemma 2 to eliminate intersections... so ψ 1 (1, + ] = [h > 1]: this is the right h.
12 The proof Proof, Lemma 1 A surprising observation (mostly due to [Keimel12]) Lemma 1 (Linear cont. ψ cannot tell between sup and sup) Let h i C(X ), i I. TFAE: (1) ψ(ν) sup i x h i(x)dν for every ν (2) ψ(ν) x sup i h i (x)dν for every ν Note: sup i not directed, sup i x h i(x)dν x sup i h i (x)dν. Proof (1/2). Only 1 2 is non-trivial. Trick 1. Every h i directed sup of step functions so can assume each h i step, = k a ikχ Uik Trick 2. sup i I = sup J finite I sup i J by continuity of, can assume I finite.
13 The proof Proof, Lemma 1 A surprising observation (mostly due to [Keimel12]) Lemma 1 (Linear cont. ψ cannot tell between sup and sup) Let h i C(X ), i I. TFAE: (1) ψ(ν) sup i x h i(x)dν for every ν (2) ψ(ν) x sup i h i (x)dν for every ν Proof (2/2). Assume h i = k a ikχ Uik, i I finite. Let C m be atoms of Boolean algebra of sets generated by U ik On each C m, h i constant = a im so x sup i h i (x)dν Cm = max i a im ν(c m ) = sup i x h i(x)dν Cm C1 C3 C2 C4 C5 U12 By 1, ψ(ν Cm ) x sup i h i (x)dν Cm U21 Since ψ additive and ν = m ν C m, 2 follows. U11
14 The proof Proof, Lemma 1 A surprising observation (mostly due to [Keimel12]) Lemma 1 (Linear cont. ψ cannot tell between sup and sup) Let h i C(X ), i I. TFAE: (1) ψ(ν) sup i x h i(x)dν for every ν (2) ψ(ν) x sup i h i (x)dν for every ν Lemma 1, Corollary ψ 1 (1, + ] = i I [h i > 1] ψ 1 (1, + ] = [h > 1] with h = sup i h i. Proof. obvious. For : [h i > 1] ψ 1 (1, + ] implies ψ(ν) x h i(x)dν for all ν, i So 1 holds, hence 2: ψ(ν) x h(x)dν. If ν [h > 1], ψ(ν) x h(x)dν > 1, so ν ψ 1 (1, + ].
15 A Short Proof of the Schro der-simpson Theorem The proof Proof, Lemma 2 Lemma 2 T If nj=1 [hj > 1] ψ 1 (1, + ], Proof, Lemma 2 T there is h C(X ) such that nj=1 [hj > 1] [h > 1] ψ 1 (1,Lemma + ] 2 A Short Proof of the Schro der-simpson Theorem Proof. R R Let F (ν) = ( x h1 (x)dν,, x hn (x)dν) A Short Proof of the Schro der-simpson Theorem T If nj=1 [hj A Short Proof of the Schro der-simpson Theorem A Short Proof of the Schro der-simpson Representation Theorem Theorems U U21 C1 Lemma C2 C3 C42 Proof, U Representation 11 Theorems 12 in R +n 1 (1, +1], > 1] T there is h 2 X such that nj=1 CProof. 5 Let F ( ) = ( Proof, Lemma 2 = 12 1 > 1 Proof, Lemma R x h1 (x)d, 1 A = F (complement of convex non-empty Lemma 2 U = (1, +1]n open T 1 (1, By separation If 2nj=1 [hj > 1] +1], Ptheorem (e.g Lemma 2 Lemma Tc )n = Tnthere is h 2 X1 such that find (~ i ci linear T P [hij > 1] > +1], 1] (1, +1], j=1 If n [h >If1] [h1j(1, P j=1 Separate by Λ(~c ) = j γj cj linear continuous h TnLet h = T is hthat 2 X such that [h1] [h +1] > 1] j > there is h 2 there X such [h > 1] j=1 [h > 1] (1, Proof. U RU U C CR C C (e.g. [Keimel 2006]) Let F ( ) = ( x h1 (x)d,, x hn (x) Proof. Proof. R R R R P Let F ( ) = (LethFA (x)d, x,hu1 (x)d, h (x)d ) in ( ) 1C of, R h1n1(1, (x)d ) U = C +1]) C ==FU ((complement >C1in R xc Let h = j γj hj. Note 1 (1, +1]) A = F (complement of (1, +1]) A = Fconvex (complement of non-empty R P R convex non-empty non-empty n = 1 1 > 1 U = (1, +1] open h(x)dν = j γj x hj (x)dν = Λ(F (ν)) U = (1, +1]convex x U open = (1, +1]n open By separation (e.g. [Keimel 2 Ptheorem By separation (e.g.theorem [Keimel 2006]),[Keimel 2006]), Inequalities follows. Bytheorem separation P find (~ ccontinuous ) = i (e.g. i ci linear continuous P find (~c ) = c linear j=1 j n j=1 x 1 i i i j x12 n U11 U12 U21 =1 2 +n C 2 C C3 C4 C5 U U12 U21 >1 =1 U n U11 U12 U21 C1 C2 A U11 U12 U21= 1C1 C 2 1 C3 =1 Let h = i i i (~ c) = P i ci linear continuous P find LetP h = i i i hi i i hi Let h = i i hi 1 1 >
16 The proof End of proof Let ψ V(X ), write ψ 1 (1, + ] as i I ni j=1 [h ij > 1]. Lemma 2 (recap) There is h i C(X ) s.t. n i j=1 [h ij > 1] [h i > 1] ψ 1 (1, + ] So ψ 1 (1, + ] = i I [h i > 1]
17 The proof End of proof Let ψ V(X ), write ψ 1 (1, + ] as i I ni j=1 [h ij > 1]. Lemma 2 (recap) There is h i C(X ) s.t. n i j=1 [h ij > 1] [h i > 1] ψ 1 (1, + ] So ψ 1 (1, + ] = i I [h i > 1] Lemma 1, Corollary Then ψ 1 (1, + ] = [h > 1] with h = sup i h i. For all ν, t, ψ(ν) > t So ψ(ν) = x h(x)dν. iff ν/t ψ 1 (1, + ] iff ν/t [h > 1] iff x h(x)dν > t.
18 The proof Recap Given ψ V(X ), there is an h C(X ) such that ψ(ν) = x h(x)dν (1) This h derived from the shape of weak opens i I n j=1 [h ij > r ij ]... and taking ν = δ x in (1) implies h(x) = ψ(δ x ).
19 A Short Proof of the Schröder-Simpson Theorem The proof Recap We have proved: Theorem (SchröderSimpson05) The following is an isomorphism of cones: h λν V(X ) x X h(x)dν C(X ) V(X ) Notes: λx ψ(δ x ) ψ V(X ) = C(X ) (here) + V(X ) = C(X ) (Riesz-Kirch-Tix) V(X ) and C(X ) are dual cones (C(X ) with weak topology) No assumption needed on X. Short proof Questions?
A Short Proof of the Schröder-Simpson Theorem
Under consideration for publication in Math. Struct. in Comp. Science A Short Proof of the Schröder-Simpson Theorem J E A N G O U B A U L T - L A R R E C Q 1 1 ENS Cachan, 61, avenue du président-wilson,
More informationIsomorphism Theorems between Models of Mixed Choice
Isomorphism Theorems between Models of Mixed Choice Jean Goubault-Larrecq December 9, 2015 Abstract We relate the so-called powercone models of mixed non-deterministic and probabilistic choice proposed
More informationThe weak topology of locally convex spaces and the weak-* topology of their duals
The weak topology of locally convex spaces and the weak-* topology of their duals Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Introduction These notes
More information3 Hausdorff and Connected Spaces
3 Hausdorff and Connected Spaces In this chapter we address the question of when two spaces are homeomorphic. This is done by examining two properties that are shared by any pair of homeomorphic spaces.
More informationStone-Čech compactification of Tychonoff spaces
The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological
More informationProbabilistic Observations and Valuations (Extended Abstract) 1
Replace this ile with prentcsmacro.sty or your meeting, or with entcsmacro.sty or your meeting. Both can be ound at the ENTCS Macro Home Page. Probabilistic Observations and Valuations (Extended Abstract)
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationGroup construction in geometric C-minimal non-trivial structures.
Group construction in geometric C-minimal non-trivial structures. Françoise Delon, Fares Maalouf January 14, 2013 Abstract We show for some geometric C-minimal structures that they define infinite C-minimal
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationNormed and Banach Spaces
(August 30, 2005) Normed and Banach Spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ We have seen that many interesting spaces of functions have natural structures of Banach spaces:
More informationarxiv: v1 [cs.lo] 4 Sep 2018
A characterization of the consistent Hoare powerdomains over dcpos Zhongxi Zhang a,, Qingguo Li b, Nan Zhang a a School of Computer and Control Engineering, Yantai University, Yantai, Shandong, 264005,
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationA NICE PROOF OF FARKAS LEMMA
A NICE PROOF OF FARKAS LEMMA DANIEL VICTOR TAUSK Abstract. The goal of this short note is to present a nice proof of Farkas Lemma which states that if C is the convex cone spanned by a finite set and if
More informationRecall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm
Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify
More informationUpper triangular matrices and Billiard Arrays
Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays
More informationπ X : X Y X and π Y : X Y Y
Math 6130 Notes. Fall 2002. 6. Hausdorffness and Compactness. We would like to be able to say that all quasi-projective varieties are Hausdorff and that projective varieties are the only compact varieties.
More informationHomotopy and homology groups of the n-dimensional Hawaiian earring
F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional
More informationThe theory of integration says that the natural map
In this course we will discuss applications of the Model theory to Algebraic geometry and Analysis. There is long list of examples and I mention only some of applications: 1) Tarski proved the elimination
More informationQRB, QFS, and the Probabilistic Powerdomain
QRB, QFS, and the Probabilistic Powerdomain Jean Goubault-Larrecq LSV, ENS Cachan, CNRS, INRIA ENS Cachan 61 avenue du président Wilson 94230 Cachan, France Achim Jung School of Computer Science University
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationGELFAND S THEOREM. Christopher McMurdie. Advisor: Arlo Caine. Spring 2004
GELFAND S THEOREM Christopher McMurdie Advisor: Arlo Caine Super Advisor: Dr Doug Pickrell Spring 004 This paper is a proof of the first part of Gelfand s Theorem, which states the following: Every compact,
More information1 Basics of vector space
Linear Algebra- Review And Beyond Lecture 1 In this lecture, we will talk about the most basic and important concept of linear algebra vector space. After the basics of vector space, I will introduce dual
More informationChapter 2: Linear Programming Basics. (Bertsimas & Tsitsiklis, Chapter 1)
Chapter 2: Linear Programming Basics (Bertsimas & Tsitsiklis, Chapter 1) 33 Example of a Linear Program Remarks. minimize 2x 1 x 2 + 4x 3 subject to x 1 + x 2 + x 4 2 3x 2 x 3 = 5 x 3 + x 4 3 x 1 0 x 3
More informationMath 6510 Homework 10
2.2 Problems 9 Problem. Compute the homology group of the following 2-complexes X: a) The quotient of S 2 obtained by identifying north and south poles to a point b) S 1 (S 1 S 1 ) c) The space obtained
More informationSpanning and Independence Properties of Finite Frames
Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames
More information6 Classical dualities and reflexivity
6 Classical dualities and reflexivity 1. Classical dualities. Let (Ω, A, µ) be a measure space. We will describe the duals for the Banach spaces L p (Ω). First, notice that any f L p, 1 p, generates the
More informationLattice Theory Lecture 4. Non-distributive lattices
Lattice Theory Lecture 4 Non-distributive lattices John Harding New Mexico State University www.math.nmsu.edu/ JohnHarding.html jharding@nmsu.edu Toulouse, July 2017 Introduction Here we mostly consider
More informationUSING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION
USING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION YI WANG Abstract. We study Banach and Hilbert spaces with an eye towards defining weak solutions to elliptic PDE. Using Lax-Milgram
More information4. Images of Varieties Given a morphism f : X Y of quasi-projective varieties, a basic question might be to ask what is the image of a closed subset
4. Images of Varieties Given a morphism f : X Y of quasi-projective varieties, a basic question might be to ask what is the image of a closed subset Z X. Replacing X by Z we might as well assume that Z
More informationarxiv:math/ v1 [math.lo] 5 Mar 2007
Topological Semantics and Decidability Dmitry Sustretov arxiv:math/0703106v1 [math.lo] 5 Mar 2007 March 6, 2008 Abstract It is well-known that the basic modal logic of all topological spaces is S4. However,
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More information6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC
6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC 2003 2003.09.02.10 6. The Positivstellensatz Basic semialgebraic sets Semialgebraic sets Tarski-Seidenberg and quantifier elimination Feasibility
More information1 Inner Product Space
Ch - Hilbert Space 1 4 Hilbert Space 1 Inner Product Space Let E be a complex vector space, a mapping (, ) : E E C is called an inner product on E if i) (x, x) 0 x E and (x, x) = 0 if and only if x = 0;
More informationLocally Convex Vector Spaces II: Natural Constructions in the Locally Convex Category
LCVS II c Gabriel Nagy Locally Convex Vector Spaces II: Natural Constructions in the Locally Convex Category Notes from the Functional Analysis Course (Fall 07 - Spring 08) Convention. Throughout this
More informationSemicontinuous functions and convexity
Semicontinuous functions and convexity Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Lattices If (A, ) is a partially ordered set and S is a subset
More informationSpring -07 TOPOLOGY III. Conventions
Spring -07 TOPOLOGY III Conventions In the following, a space means a topological space (unless specified otherwise). We usually denote a space by a symbol like X instead of writing, say, (X, τ), and we
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationThe probabilistic powerdomain for stably compact spaces
The probabilistic powerdomain for stably compact spaces Mauricio Alvarez-Manilla Achim Jung Klaus Keimel September 22, 2011 Abstract This paper reviews the one-to-one correspondence between stably compact
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 2014 1 Preliminaries Homotopical topics Our textbook slides over a little problem when discussing homotopy. The standard definition of homotopy is for not necessarily piecewise
More informationMath 4377/6308 Advanced Linear Algebra
2.5 Change of Bases 2.6 Dual Spaces Math 4377/6308 Advanced Linear Algebra 2.5 Change of Bases & 2.6 Dual Spaces Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
More informationExercise 1. Show that the Radon-Nikodym theorem for a finite measure implies the theorem for a σ-finite measure.
Real Variables, Fall 2014 Problem set 8 Solution suggestions xercise 1. Show that the Radon-Nikodym theorem for a finite measure implies the theorem for a σ-finite measure. nswer: ssume that the Radon-Nikodym
More informationSome Useful Background for Talk on the Fast Johnson-Lindenstrauss Transform
Some Useful Background for Talk on the Fast Johnson-Lindenstrauss Transform Nir Ailon May 22, 2007 This writeup includes very basic background material for the talk on the Fast Johnson Lindenstrauss Transform
More informationCLOSURES OF QUADRATIC MODULES
CLOSURES OF QUADRATIC MODULES JAKA CIMPRIČ, MURRAY MARSHALL, TIM NETZER Abstract. We consider the problem of determining the closure M of a quadratic module M in a commutative R-algebra with respect to
More informationINF-SUP CONDITION FOR OPERATOR EQUATIONS
INF-SUP CONDITION FOR OPERATOR EQUATIONS LONG CHEN We study the well-posedness of the operator equation (1) T u = f. where T is a linear and bounded operator between two linear vector spaces. We give equivalent
More informationApplied Mathematics Letters
Applied Mathematics Letters 25 (2012) 974 979 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On dual vector equilibrium problems
More informationMeasurable Choice Functions
(January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note
More informationE. The Hahn-Banach Theorem
E. The Hahn-Banach Theorem This Appendix contains several technical results, that are extremely useful in Functional Analysis. The following terminology is useful in formulating the statements. Definitions.
More informationA Few Pearls in the Theory of Quasi-Metric Spaces
A Few Pearls in the Theory of Quasi-Metric Spaces Jean Goubault-Larrecq ANR Blanc CPP TACL July 26 30, 2011 Outline 1 Introduction 2 The Basic Theory 3 Transition Systems 4 The Theory of Quasi-Metric Spaces
More informationA Study on Monotone Self-Dual Boolean Functions
A Study on Monotone Self-Dual Boolean Functions Mustafa Altun a and Marc D Riedel b a Electronics and Communication Engineering, Istanbul Technical University, Istanbul, Turkey 34469 b Electrical and Computer
More informationMATH 221 NOTES BRENT HO. Date: January 3, 2009.
MATH 22 NOTES BRENT HO Date: January 3, 2009. 0 Table of Contents. Localizations......................................................................... 2 2. Zariski Topology......................................................................
More informationSTRUCTURE AND EMBEDDING THEOREMS FOR SPACES OF R-PLACES OF RATIONAL FUNCTION FIELDS AND THEIR PRODUCTS
STRUCTURE AND EMBEDDING THEOREMS FOR SPACES OF R-PLACES OF RATIONAL FUNCTION FIELDS AND THEIR PRODUCTS KATARZYNA AND FRANZ-VIKTOR KUHLMANN Abstract. For arbitrary real closed fields R, we study the structure
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More informationPredicate Transformers for Convex Powerdomains
Under consideration for publication in Math. Struct. in Comp. Science Predicate Transformers for Convex Powerdomains K L A U S K E I M E L and G O R D O N D. P L O T K I N Received???? We investigate laws
More informationDefinable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles
Definable Extension Theorems in O-minimal Structures Matthias Aschenbrenner University of California, Los Angeles 1 O-minimality Basic definitions and examples Geometry of definable sets Why o-minimal
More informationNotes about Filters. Samuel Mimram. December 6, 2012
Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):
More informationReal Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis
Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It
More informationFinal. due May 8, 2012
Final due May 8, 2012 Write your solutions clearly in complete sentences. All notation used must be properly introduced. Your arguments besides being correct should be also complete. Pay close attention
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
More informationOn local properties of non- Archimedean analytic spaces.
On local properties of non- Archimedean analytic spaces. Michael Temkin (talk at Muenster Workshop, April 4, 2000) Plan: 1. Introduction. 2. Category bir k. 3. The reduction functor. 4. Main result. 5.
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields
More informationFoundations of non-commutative probability theory
Foundations of non-commutative probability theory Daniel Lehmann School of Engineering and Center for the Study of Rationality Hebrew University, Jerusalem 91904, Israel June 2009 Abstract Kolmogorov s
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationHilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality
(October 29, 2016) Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/03 hsp.pdf] Hilbert spaces are
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationNotas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018
Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4
More informationA Brief Introduction to Functional Analysis
A Brief Introduction to Functional Analysis Sungwook Lee Department of Mathematics University of Southern Mississippi sunglee@usm.edu July 5, 2007 Definition 1. An algebra A is a vector space over C with
More informationTopological vectorspaces
(July 25, 2011) Topological vectorspaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Natural non-fréchet spaces Topological vector spaces Quotients and linear maps More topological
More informationHahn-Banach theorems. 1. Continuous Linear Functionals
(April 22, 2014) Hahn-Banach theorems Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2012-13/07c hahn banach.pdf] 1.
More informationA general Stone representation theorem
arxiv:math/0608384v1 [math.lo] 15 Aug 2006 A general Stone representation theorem Mirna; after a paper by A. Jung and P. Sünderhauf and notes by G. Plebanek September 10, 2018 This note contains a Stone-style
More informationA Countably-Based Domain Representation of a Non-Regular Hausdorff Space
A Countably-Based Domain Representation of a Non-Regular Hausdorff Space Harold Bennett and David Lutzer April 4, 2006 Abstract In this paper we give an example of a countably-based algebraic domain D
More information(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.
A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More informationALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1
ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationSYMPLECTIC GEOMETRY: LECTURE 1
SYMPLECTIC GEOMETRY: LECTURE 1 LIAT KESSLER 1. Symplectic Linear Algebra Symplectic vector spaces. Let V be a finite dimensional real vector space and ω 2 V, i.e., ω is a bilinear antisymmetric 2-form:
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationREAL RENORMINGS ON COMPLEX BANACH SPACES
REAL RENORMINGS ON COMPLEX BANACH SPACES F. J. GARCÍA PACHECO AND A. MIRALLES Abstract. In this paper we provide two ways of obtaining real Banach spaces that cannot come from complex spaces. In concrete
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationgroup Jean-Eric Pin and Christophe Reutenauer
A conjecture on the Hall topology for the free group Jean-Eric Pin and Christophe Reutenauer Abstract The Hall topology for the free group is the coarsest topology such that every group morphism from the
More informationAppendix A. Definitions for Ordered Sets. The appendices contain all the formal definitions, propositions and proofs for
161 Appendix A Definitions for Ordered Sets The appendices contain all the formal definitions, propositions and proofs for developing a model of the display process based on lattices. Here we list some
More informationIntroductory Analysis I Fall 2014 Homework #5 Solutions
Introductory Analysis I Fall 2014 Homework #5 Solutions 6. Let M be a metric space, let C D M. Now we can think of C as a subset of the metric space M or as a subspace of the metric space D (D being a
More informationLecture Course. Functional Analysis
MATHEMATISCHES INSTITUT PROF. DR. PETER MÜLLER Summer Term 2013 Lecture Course Functional Analysis Typesetting by Kilian Lieret and Marcel Schaub If you find mistakes, I would appreciate getting a short
More informationTopological Properties of Operations on Spaces of Continuous Functions and Integrable Functions
Topological Properties of Operations on Spaces of Continuous Functions and Integrable Functions Holly Renaud University of Memphis hrenaud@memphis.edu May 3, 2018 Holly Renaud (UofM) Topological Properties
More informationLogics of n-ary Contact
Sofia University St. Kliment Ohridski Faculty of Mathematics and Informatics Department of Mathematical Logic and Its Applications Master Thesis Logics of n-ary Contact Ivan Zheliazkov Nikolov M.Sc. Logics
More informationMath General Topology Fall 2012 Homework 13 Solutions
Math 535 - General Topology Fall 2012 Homework 13 Solutions Note: In this problem set, function spaces are endowed with the compact-open topology unless otherwise noted. Problem 1. Let X be a compact topological
More informationExtending Algebraic Operations to D-Completions
Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home Page. Extending Algebraic Operations to D-Completions Klaus
More informationFrame expansions in separable Banach spaces
Frame expansions in separable Banach spaces Pete Casazza Ole Christensen Diana T. Stoeva December 9, 2008 Abstract Banach frames are defined by straightforward generalization of (Hilbert space) frames.
More informationExample (cont d): Function fields in one variable...
Example (cont d): Function fields in one variable... Garrett 10-17-2011 1 Practice: consider K a finite extension of k = C(X), and O the integral closure in K of o = C[X]. K = C(X, Y ) for some Y, and
More informationAliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide
aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
More information2 Some more things about locally convex tvs
2 Some more things about locally convex tvs Definition 2.1 A subset A of a tvs is called s-bounded iff, for any open neighborhood U of 0, there is a k K with A ku. Theorem 2.2 Compact sets are s-bounded,
More informationCOBORDISM AND FORMAL POWER SERIES
COBORDISM AND FORMAL POWER SERIES NEIL STRICKLAND Thom s cobordism theorem The graded ring of cobordism classes of manifolds is Z/2[x 2, x 4, x 5, x 6, x 8, x 9, x 10, x 11, x 12, x 13, x 14, x 16, x 17,...
More informationL p Spaces and Convexity
L p Spaces and Convexity These notes largely follow the treatments in Royden, Real Analysis, and Rudin, Real & Complex Analysis. 1. Convex functions Let I R be an interval. For I open, we say a function
More informationLecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?
KTH ROYAL INSTITUTE OF TECHNOLOGY Norms for vectors and matrices Why? Lecture 5 Ch. 5, Norms for vectors and matrices Emil Björnson/Magnus Jansson/Mats Bengtsson April 27, 2016 Problem: Measure size of
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More information(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.
1. Abstract Integration The main reference for this section is Rudin s Real and Complex Analysis. The purpose of developing an abstract theory of integration is to emphasize the difference between the
More informationElectronic Companion to Optimal Policies for a Dual-Sourcing Inventory Problem with Endogenous Stochastic Lead Times
e-companion to Song et al.: Dual-Sourcing with Endogenous Stochastic Lead times ec1 Electronic Companion to Optimal Policies for a Dual-Sourcing Inventory Problem with Endogenous Stochastic Lead Times
More information