Lie derivatives, Lie brackets and vector fields

Size: px
Start display at page:

Download "Lie derivatives, Lie brackets and vector fields"

Transcription

1 Lie derivatives, Lie brackets and vector fields over curves Gonzalo E. Reyes Université de Montréal 27 October 2006 Although Lie derivatives can be defined for tensor fields quite generally, we shall limit ourselves to define this notion for vector fields and vector fields over curves. 0.1 Lie derivative of a vector field along a curve with respect to a vector field Let M be a (microlinear) space, Q : M M D a vector field, γ : R M an integral curve of Q and W : R M D a vector field along γ. We define L Q W the Lie derivative of W with respect to Q to be the new vector field along γ characterized by the property hl Q W (t) = Q D h(w (t + h)) W (t) = Q h W (t + h) W (t) for every h D. The fact that this equation characterizes L Q W is a consequence of Kock-Lawvere for the fiber M γ(t). Proposition 0.1 The following hold 1. L Q (W 1 + W 2 ) = L Q (W 1 ) + L Q (W 2 ) 2. L Q (fw ) = f W + fl Q W, whenever f : R R. Proof: This is a consequence of the following 1

2 Lemma 0.2 The map Q D d : M γ(t) M γ(t+d) is R-linear. Proof: Indeed, Q D d (v)(h) = Q(d, v(h)). Hence, Q D d (λv)(h) = Q(d, (λv)(h)) = Q(d, v(λh)) = = Q D d (v)(λh) λq D d (v)(h) The first is immediate by linearity of Q D d. The second is proved as in elementary calculus: hl Q (fw )(t) = Q D h(f(t + h)w (t + h)) f(t)w (t) = Q D h(f(t + h)w (t + h)) Q D h(f(t)w (t + h)) + Q D h(f(t)w (t + h)) f(t)w (t) Since f(t + h) = f(t) + hf (t), linearity of Q D h allows us to rewrite hl Q (fw )(t) = hf (t)q D h(w (t + h)) + f(t)[q D h(w (t + h)) W (t)] = hf (t)q D h(w (t + h)) + hf(t)l Q W (t) = hf (t)w (t) + hf(t)l Q W (t)) To justify the last equality, it is enough to check that hq D h(w (t + h)) = hw (t). But this is clear: indeed, define φ(h) = Q D h(w (t + h)) M γ(t) for all h D. Thus, φ Mγ(t) D. Since the Kock-Lawvere axiom holds for the fiber M γ(t), φ(h) = A + Bh for all h D, where A, B M γ(t). But A = φ(0) = W (t). Therefore φ(h) = W (t) + Bh and this implies that hφ(h) = hw (t), i.e. hq D h(w (t + h)) = hw (t). This justifies the last equality and finishes the proof, by cancellation of the universally quantified h. An alternative proof proceeds by showing the (local) existence of a W with W γ = W (cf. Axiomsfieldequations(final).pdf, proposition 3.7) and then using the corresponding result for [Q, W ]. Define W d : R M by the prescription W d (t) = W (t)(d) for d D. Proposition 0.3 The following are equivalent: 1. Every W d is an integral curve of Q 2. L Q W = 0 2

3 Proof: A simple computation: (L Q W )(t) = 0 iff h D Q D h(w (t + h)) = W (t) iff h D d D Q( h, W (t + h)(d)) = W (t)(d) iff h D d D Q( h, W d (t + h)) = W d (t) Since for all t (L Q W )(t) = 0, we may substitute first h by h and then t by t+h to obtain the equivalence between the RHS of last line and Q(h, W d (t)) = W d (t + h) (for all h, d D and all t,) i.e., for each d, W d is an integral curve of Q. Notice that W is completely determined by the family {W d } d and viceversa and both notions will be used interchangeably. 0.2 Lie derivative of a vector field relative to a vector field Let X, Y : M M D be vector fields. We define the Lie derivative of Y with respect to X by the formula h(l X Y ) x = (X h ) D (Y Xh (x)) Y x (Notice the abuse of language here: X h (x) = X x (h)) Proposition L X (Y 1 + Y 2 ) = L X (Y 1 ) + L X (Y 2 ) 2. L X (fy ) = fl X Y + X(f)Y Proof: Linearity of (X h ) D. The first is immediate. As for the second, h(l X fy ) x = (X h ) D ((fy ) Xh (x)) (fy ) x = (X h ) D (f(x h (x))y Xh (x)) f(x)y x = (X h ) D ((f(x) + hx(f)(x))y Xh (x) f(x)y x = f(x)(x h ) D (Y Xh (x)) + hx(f)(x)x h(y D Xh (x)) f(x)y x = f(x)[(x h ) D (Y Xh (x))) Y x ] + hx(f)(x)y Xh (x) = hf(x)(l X Y ) x + hx(f)(x)y x The last equality follows from Y Xh (x) = Y x + terms in h This Lie derivative is not new, since we knew it under another guise: 3

4 Proposition 0.5 L X Y = [X, Y ] Proof: (Lavendhomme page 237) By unravelling the definition h(l X Y ) x (d) = [(X h ) (Y Xh (x)) Y x ](d) = X h Y d X h (x) Y d (x) Define l h (d, d ) = (X h Y d X h Y d ) x Then { lh (d, 0) = (X h Y d X h ) x l h (0, d) = (Y d ) x Thus, recalling the definition of addition on fibers, h(l X Y ) x (d) = l h (d, d) = (X h Y d X h Y d ) x = [Y, X] x (h( d)) = [X, Y ] x (hd) = h[x, Y ] x (d) (For the properties of [. ] see curvaturetorsion.pdf, page 9) The Lie bracket and the Lie derivative are connected as follows: Proposition 0.6 If Q X (M), γ : R M an integral curve of Q, W : R M D a vector field along γ and W X (M) is such that W γ = W, then L Q W = [Q, W ] γ Proof: This is practically a repetition of the proof that L X Y = [X, Y ]. Recall that L Q W is (uniquely) characterized by the equation hl Q W (t) = Q D h(w (t + h)) W (t) for all h D. A simple computation allows us to write h(l Q W )(t)) d = (Q h W (t + h) W (t)) d = (Q h W d Q h )(γ(t)) W d (γ(t) In fact, by hypothesis, W (t) = W γ and Q h (γ(t)) = γ(t + h), since γ is an integral curve of Q. 4

5 Define l h (d, d ) = (Q h W d Q h W d )(γ(t)). Then { lh (d, 0) = (Q h W d )(γ(t)) l h (0, d) = W d (γ(t)) = W d (γ(t)) Therefore, by definition of the addition on fibers h(l Q W )(t)(d) = (Q h W d Q h )(γ(t)) W d (γ(t) = l h (d, d) = (Q h W d Q h W d )(γ(t)) = [ W, Q] γ(t) (h.( d)) = [Q, W ] γ(t) (hd) = h([q, W ] γ)(t)(d) Corollary 0.7 Let γ : R M be an integral curve of Q. Assume, furthermore, that W X (M) is such that W = W γ. Then the following are equivalent 1. Every γ h is an integral curve of Q 2. L Q W = 0 3. [Q, W ] γ = Computations for M = R n Let W : R M D be a vector field over γ : R M and M = R n. Then M D = M R n and W is completely determined by n functions f i : R R by the equation (Kock-Lawvere) W (t) = [d γ(t) + d(f 1 (t),..., f n (t))] Alternatively, this equation may be re-written as n W (t) = f i (t)( / x i ) γ(t) with ( / x i ) x = [d x + d(0,..., 1,..., 0)] (the 1 in the i th place). Notice that the sequence {( / 1 ) x.... ( / n ) x } form a basis of M x. 5

6 Proposition 0.8 If then { X = n a i / x i Y b j / x i n n L X Y = [a i ( b j / x i ) / x j b j ( a i / x j ) / x i ] j=1 Proof: Straightforward computation from the properties of L X On the other hand, ( ) L X Y L X (b i / x i ) [X(b i ) / x i + b i L X / x i ] L X / x i = [ / x i, X] = n j=1 L / x i(a j / x j ) = n j=1 ( a j / x i ) / x j + a j [ / x i, / x j ] = n j=1 ( a j / x i ) / x j since [ / x i, / x j ] = 0. Finally, X(b i ) j=1 a j / x j (b i ) j=1 a j b i / x j Substituting in ( ), we obtain L X Y [ n j=1 a j ( b i / x j ) / x i b i n j=1 ( a j / x i ) / x j ] a j ( b i / x j ) / x i n b i n j=1 ( a j / x i ) / x j a j ( b i / x j ) / x i n b i ( a j / x i ) / x j [a j ( b i / x j ) / x i b i ( a j / x i ) / x j ] By interchanging i and j we obtain the desired result: n n L X Y = [a i ( b j / x i ) / x j b j ( a i / x j ) / x i ] j=1 By further interchanging i and j in the second double sum we obtain L X Y [a i ( b j / x i ) / x j b i ( a j / x i ) / x j ] j=1 [ n a i ( b j / x i ) b i ( a j / x i )] / x j which is the formula given by Spivak I, page 212. In particular, the j th -component of L X Y is n (L X Y ) j = [a i ( b j / x i ) b i ( a j / x i )] 6

General Relativity: Curvature and torsion of a connection

General Relativity: Curvature and torsion of a connection General Relativity: Curvature and torsion of a connection Gonzalo E. Reyes Université de Montréal 10 June 2006 The fundamental concepts of Lie bracket, connection, covariant derivative and curvature tensor

More information

0.1 Diffeomorphisms. 0.2 The differential

0.1 Diffeomorphisms. 0.2 The differential Lectures 6 and 7, October 10 and 12 Easy fact: An open subset of a differentiable manifold is a differentiable manifold of the same dimension the ambient space differentiable structure induces a differentiable

More information

MS 2001: Test 1 B Solutions

MS 2001: Test 1 B Solutions MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question

More information

Formal Groups. Niki Myrto Mavraki

Formal Groups. Niki Myrto Mavraki Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal

More information

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE) Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Stereographic projection and inverse geometry

Stereographic projection and inverse geometry Stereographic projection and inverse geometry The conformal property of stereographic projections can be established fairly efficiently using the concepts and methods of inverse geometry. This topic is

More information

2. Introduction to commutative rings (continued)

2. Introduction to commutative rings (continued) 2. Introduction to commutative rings (continued) 2.1. New examples of commutative rings. Recall that in the first lecture we defined the notions of commutative rings and field and gave some examples of

More information

Axiomatisation of Hybrid Logic

Axiomatisation of Hybrid Logic Imperial College London Department of Computing Axiomatisation of Hybrid Logic by Louis Paternault Submitted in partial fulfilment of the requirements for the MSc Degree in Advanced Computing of Imperial

More information

REVIEW OF DIFFERENTIAL CALCULUS

REVIEW OF DIFFERENTIAL CALCULUS REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be

More information

Tense Operators on Basic Algebras

Tense Operators on Basic Algebras Int J Theor Phys (2011) 50:3737 3749 DOI 10.1007/s10773-011-0748-4 Tense Operators on Basic Algebras M. Botur I. Chajda R. Halaš M. Kolařík Received: 10 November 2010 / Accepted: 2 March 2011 / Published

More information

Lecture 9 - Faithfully Flat Descent

Lecture 9 - Faithfully Flat Descent Lecture 9 - Faithfully Flat Descent October 15, 2014 1 Descent of morphisms In this lecture we study the concept of faithfully flat descent, which is the notion that to obtain an object on a scheme X,

More information

Convex Optimization Notes

Convex Optimization Notes Convex Optimization Notes Jonathan Siegel January 2017 1 Convex Analysis This section is devoted to the study of convex functions f : B R {+ } and convex sets U B, for B a Banach space. The case of B =

More information

Proofs. Chapter 2 P P Q Q

Proofs. Chapter 2 P P Q Q Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,

More information

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1) 1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line

More information

Lecture Notes on Metric Spaces

Lecture Notes on Metric Spaces Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],

More information

7 Curvature of a connection

7 Curvature of a connection [under construction] 7 Curvature of a connection 7.1 Theorema Egregium Consider the derivation equations for a hypersurface in R n+1. We are mostly interested in the case n = 2, but shall start from the

More information

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...

More information

f(x) f(z) c x z > 0 1

f(x) f(z) c x z > 0 1 INVERSE AND IMPLICIT FUNCTION THEOREMS I use df x for the linear transformation that is the differential of f at x.. INVERSE FUNCTION THEOREM Definition. Suppose S R n is open, a S, and f : S R n is a

More information

CS522 - Programming Language Semantics

CS522 - Programming Language Semantics 1 CS522 - Programming Language Semantics Simply Typed Lambda Calculus Grigore Roşu Department of Computer Science University of Illinois at Urbana-Champaign 2 We now discuss a non-trivial extension of

More information

18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015)

18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015) 18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015) 1. Introduction The goal for this course is to provide a quick, and hopefully somewhat gentle, introduction to the task of formulating

More information

Axioms for Set Theory

Axioms for Set Theory Axioms for Set Theory The following is a subset of the Zermelo-Fraenkel axioms for set theory. In this setting, all objects are sets which are denoted by letters, e.g. x, y, X, Y. Equality is logical identity:

More information

SLD-Resolution And Logic Programming (PROLOG)

SLD-Resolution And Logic Programming (PROLOG) Chapter 9 SLD-Resolution And Logic Programming (PROLOG) 9.1 Introduction We have seen in Chapter 8 that the resolution method is a complete procedure for showing unsatisfiability. However, finding refutations

More information

Filters in Analysis and Topology

Filters in Analysis and Topology Filters in Analysis and Topology David MacIver July 1, 2004 Abstract The study of filters is a very natural way to talk about convergence in an arbitrary topological space, and carries over nicely into

More information

Doubled Aspects of Vaisman Algebroid and Gauge Symmetry in Double Field Theory arxiv: v1 [hep-th] 15 Jan 2019

Doubled Aspects of Vaisman Algebroid and Gauge Symmetry in Double Field Theory arxiv: v1 [hep-th] 15 Jan 2019 January, 2019 Doubled Aspects of Vaisman Algebroid and Gauge Symmetry in Double Field Theory arxiv:1901.04777v1 [hep-th] 15 Jan 2019 Haruka Mori a, Shin Sasaki b and Kenta Shiozawa c Department of Physics,

More information

Completeness of Star-Continuity

Completeness of Star-Continuity Introduction to Kleene Algebra Lecture 5 CS786 Spring 2004 February 9, 2004 Completeness of Star-Continuity We argued in the previous lecture that the equational theory of each of the following classes

More information

DR.RUPNATHJI( DR.RUPAK NATH )

DR.RUPNATHJI( DR.RUPAK NATH ) Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology

More information

DERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine

DERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine DERIVATIONS Introduction to non-associative algebra OR Playing havoc with the product rule? PART VI COHOMOLOGY OF LIE ALGEBRAS BERNARD RUSSO University of California, Irvine FULLERTON COLLEGE DEPARTMENT

More information

Local properties of plane algebraic curves

Local properties of plane algebraic curves Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying

More information

Well Ordered Sets (continued)

Well Ordered Sets (continued) Well Ordered Sets (continued) Theorem 8 Given any two well-ordered sets, either they are isomorphic, or one is isomorphic to an initial segment of the other. Proof Let a,< and b, be well-ordered sets.

More information

Isometries, Local Isometries, Riemannian Coverings and Submersions, Killing Vector Fields

Isometries, Local Isometries, Riemannian Coverings and Submersions, Killing Vector Fields Chapter 15 Isometries, Local Isometries, Riemannian Coverings and Submersions, Killing Vector Fields The goal of this chapter is to understand the behavior of isometries and local isometries, in particular

More information

Embedding manifolds with boundary in smooth toposes

Embedding manifolds with boundary in smooth toposes Embedding manifolds with boundary in smooth toposes Gonzalo E. Reyes Université de Montréal 22 September 2006 Résumé Nous construisons un plongement plein et fidèle de la catégorie des variétés à bord

More information

Short Introduction to Admissible Recursion Theory

Short Introduction to Admissible Recursion Theory Short Introduction to Admissible Recursion Theory Rachael Alvir November 2016 1 Axioms of KP and Admissible Sets An admissible set is a transitive set A satisfying the axioms of Kripke-Platek Set Theory

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: ADJOINTS IN HILBERT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: ADJOINTS IN HILBERT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: ADJOINTS IN HILBERT SPACES CHRISTOPHER HEIL 1. Adjoints in Hilbert Spaces Recall that the dot product on R n is given by x y = x T y, while the dot product on C n is

More information

Complex Analysis Qualifying Exam Solutions

Complex Analysis Qualifying Exam Solutions Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one

More information

Herbrand Theorem, Equality, and Compactness

Herbrand Theorem, Equality, and Compactness CSC 438F/2404F Notes (S. Cook and T. Pitassi) Fall, 2014 Herbrand Theorem, Equality, and Compactness The Herbrand Theorem We now consider a complete method for proving the unsatisfiability of sets of first-order

More information

Formally real local rings, and infinitesimal stability.

Formally real local rings, and infinitesimal stability. Formally real local rings, and infinitesimal stability. Anders Kock We propose here a topos-theoretic substitute for the theory of formally-real field, and real-closed field. By substitute we mean that

More information

MAT 473 Intermediate Real Analysis II

MAT 473 Intermediate Real Analysis II MAT 473 Intermediate Real Analysis II John Quigg Spring 2009 revised February 5, 2009 Derivatives Here our purpose is to give a rigorous foundation of the principles of differentiation in R n. Much of

More information

MATH FINAL EXAM REVIEW HINTS

MATH FINAL EXAM REVIEW HINTS MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any

More information

Chapter 5: The Integers

Chapter 5: The Integers c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition

More information

7. Baker-Campbell-Hausdorff formula

7. Baker-Campbell-Hausdorff formula 7. Baker-Campbell-Hausdorff formula 7.1. Formulation. Let G GL(n,R) be a matrix Lie group and let g = Lie(G). The exponential map is an analytic diffeomorphim of a neighborhood of 0 in g with a neighborhood

More information

SOLUTIONS to Exercises from Optimization

SOLUTIONS to Exercises from Optimization SOLUTIONS to Exercises from Optimization. Use the bisection method to find the root correct to 6 decimal places: 3x 3 + x 2 = x + 5 SOLUTION: For the root finding algorithm, we need to rewrite the equation

More information

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.) 4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M

More information

Notation for Logical Operators:

Notation for Logical Operators: Notation for Logical Operators: always true always false... and...... or... if... then...... if-and-only-if... x:x p(x) x:x p(x) for all x of type X, p(x) there exists an x of type X, s.t. p(x) = is equal

More information

Financial dynamical systems

Financial dynamical systems Financial dynamical systems David Carfì and Giovanni Caristi Abstract. We show that a correct definition of a state space allows to define dynamical systems representing the financial evolutions of standard

More information

0.1 Uniform integrability

0.1 Uniform integrability Copyright c 2009 by Karl Sigman 0.1 Uniform integrability Given a sequence of rvs {X n } for which it is known apriori that X n X, n, wp1. for some r.v. X, it is of great importance in many applications

More information

4.7 The Levi-Civita connection and parallel transport

4.7 The Levi-Civita connection and parallel transport Classnotes: Geometry & Control of Dynamical Systems, M. Kawski. April 21, 2009 138 4.7 The Levi-Civita connection and parallel transport In the earlier investigation, characterizing the shortest curves

More information

Lecture 5 - Lie Algebra Cohomology II

Lecture 5 - Lie Algebra Cohomology II Lecture 5 - Lie Algebra Cohomology II January 28, 2013 1 Motivation: Left-invariant modules over a group Given a vector bundle F ξ G over G where G has a representation on F, a left G- action on ξ is a

More information

MATH 3330 ABSTRACT ALGEBRA SPRING Definition. A statement is a declarative sentence that is either true or false.

MATH 3330 ABSTRACT ALGEBRA SPRING Definition. A statement is a declarative sentence that is either true or false. MATH 3330 ABSTRACT ALGEBRA SPRING 2014 TANYA CHEN Dr. Gordon Heier Tuesday January 14, 2014 The Basics of Logic (Appendix) Definition. A statement is a declarative sentence that is either true or false.

More information

CMPSCI 601: Tarski s Truth Definition Lecture 15. where

CMPSCI 601: Tarski s Truth Definition Lecture 15. where @ CMPSCI 601: Tarski s Truth Definition Lecture 15! "$#&%(') *+,-!".#/%0'!12 43 5 6 7 8:9 4; 9 9 < = 9 = or 5 6?>A@B!9 2 D for all C @B 9 CFE where ) CGE @B-HI LJKK MKK )HG if H ; C if H @ 1 > > > Fitch

More information

Lecture 12: Multiple Random Variables and Independence

Lecture 12: Multiple Random Variables and Independence EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 12: Multiple Random Variables and Independence Instructor: Dr. Krishna Jagannathan Scribes: Debayani Ghosh, Gopal Krishna

More information

Worksheet on Vector Fields and the Lie Bracket

Worksheet on Vector Fields and the Lie Bracket Worksheet on Vector Fields and the Lie Bracket Math 6456 Differential Geometry January 8, 2008 Let M be a differentiable manifold and T M := p M T p M Definition 8 A smooth vector field is a mapping w

More information

Chemistry 223: State Functions, Exact Differentials, and Maxwell Relations David Ronis McGill University

Chemistry 223: State Functions, Exact Differentials, and Maxwell Relations David Ronis McGill University Chemistry 223: State Functions, Exact Differentials, and Maxwell Relations David Ronis McGill University Consider the differential form: df M(x, y)dx + N(x, y)dy. (1) If can we define a single-valued,

More information

Cardinality and ordinal numbers

Cardinality and ordinal numbers Cardinality and ordinal numbers The cardinality A of a finite set A is simply the number of elements in it. When it comes to infinite sets, we no longer can speak of the number of elements in such a set.

More information

Math 328 Course Notes

Math 328 Course Notes Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the

More information

A brief introduction to Semi-Riemannian geometry and general relativity. Hans Ringström

A brief introduction to Semi-Riemannian geometry and general relativity. Hans Ringström A brief introduction to Semi-Riemannian geometry and general relativity Hans Ringström May 5, 2015 2 Contents 1 Scalar product spaces 1 1.1 Scalar products...................................... 1 1.2 Orthonormal

More information

ADVANCED CALCULUS 401 RECITATION NOTES, FALL 2014

ADVANCED CALCULUS 401 RECITATION NOTES, FALL 2014 ADVANCED CALCULUS 401 RECITATION NOTES, FALL 014 8/0: Proposition: is irrational. Proof. Assume toward a contradiction that is not irrational, i.e. rational. Then = p q, with p, q Z, q 0, such that gcd(p,

More information

RESEARCH ON OPEN-ARCHITECTURE INTEGRATED EXPERIMENTAL PLATFORM WITH INTELLIGENT MONITORING IN SUGAR BOILING PROCESS

RESEARCH ON OPEN-ARCHITECTURE INTEGRATED EXPERIMENTAL PLATFORM WITH INTELLIGENT MONITORING IN SUGAR BOILING PROCESS J f Th A If Thy 10 h My 2013.. 51 N.1 2005-2013 JATIT & LL. A h v. IN: 1992-8645 www.j. E-IN: 1817-3195 REEARCH ON OPEN-ARCHITECTURE INTEGRATED EXPERIMENTAL PLATFORM WITH INTELLIGENT MONITORING IN UGAR

More information

GENERIC SETS IN DEFINABLY COMPACT GROUPS

GENERIC SETS IN DEFINABLY COMPACT GROUPS GENERIC SETS IN DEFINABLY COMPACT GROUPS YA ACOV PETERZIL AND ANAND PILLAY Abstract. A subset X of a group G is called left-generic if finitely many left-translates of X cover G. Our main result is that

More information

Isometries, Local Isometries, Riemannian Coverings and Submersions, Killing Vector Fields

Isometries, Local Isometries, Riemannian Coverings and Submersions, Killing Vector Fields Chapter 16 Isometries, Local Isometries, Riemannian Coverings and Submersions, Killing Vector Fields 16.1 Isometries and Local Isometries Recall that a local isometry between two Riemannian manifolds M

More information

3 Applications of partial differentiation

3 Applications of partial differentiation Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Distinguish between a theorem, an axiom, lemma, a corollary, and a conjecture. Recognize direct proofs

More information

FUNDAMENTAL THEOREMS OF ANALYSIS IN FORMALLY REAL FIELDS

FUNDAMENTAL THEOREMS OF ANALYSIS IN FORMALLY REAL FIELDS Novi Sad J. Math. Vol. 8, No., 2008, 27-2 FUNDAMENTAL THEOREMS OF ANALYSIS IN FORMALLY REAL FIELDS Angelina Ilić Stepić 1, Žarko Mijajlović 2 Abstract. The theory of real closed fields admits elimination

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

MA651 Topology. Lecture 10. Metric Spaces.

MA651 Topology. Lecture 10. Metric Spaces. MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky

More information

Theory Combination. Clark Barrett. New York University. CS357, Stanford University, Nov 2, p. 1/24

Theory Combination. Clark Barrett. New York University. CS357, Stanford University, Nov 2, p. 1/24 CS357, Stanford University, Nov 2, 2015. p. 1/24 Theory Combination Clark Barrett barrett@cs.nyu.edu New York University CS357, Stanford University, Nov 2, 2015. p. 2/24 Combining Theory Solvers Given

More information

Change Of Variable Theorem: Multiple Dimensions

Change Of Variable Theorem: Multiple Dimensions Change Of Variable Theorem: Multiple Dimensions Moulinath Banerjee University of Michigan August 30, 01 Let (X, Y ) be a two-dimensional continuous random vector. Thus P (X = x, Y = y) = 0 for all (x,

More information

SOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS

SOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS SOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS Anders Kock This somewhat tentative note aims at making a status about functional analysis in certain ringed toposes E, R, in particular, duality

More information

Chapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves

Chapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves Chapter 3 Riemannian Manifolds - I The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves embedded in Riemannian manifolds. A Riemannian manifold is an abstraction

More information

The Process of Mathematical Proof

The Process of Mathematical Proof 1 The Process of Mathematical Proof Introduction. Mathematical proofs use the rules of logical deduction that grew out of the work of Aristotle around 350 BC. In previous courses, there was probably an

More information

Proofs. Chapter 2 P P Q Q

Proofs. Chapter 2 P P Q Q Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,

More information

Written Homework # 1 Solution

Written Homework # 1 Solution Math 516 Fall 2006 Radford Written Homework # 1 Solution 10/11/06 Remark: Most of the proofs on this problem set are just a few steps from definitions and were intended to be a good warm up for the course.

More information

Anti fuzzy ideals of ordered semigroups

Anti fuzzy ideals of ordered semigroups International Research Journal of Applied and Basic Sciences 2014 Available online at www.irjabs.com ISSN 2251-838X / Vol, 8 (1): 21-25 Science Explorer Publications Anti fuzzy ideals of ordered semigroups

More information

ADDENDUM NO. 3 TO BID DOCUMENTS FOR LIGHT POLE PAINTING PROJECT FOR THE CITY OF ANN ARBOR, MICHIGAN

ADDENDUM NO. 3 TO BID DOCUMENTS FOR LIGHT POLE PAINTING PROJECT FOR THE CITY OF ANN ARBOR, MICHIGAN DDENDU NO TO BID DOCUENTS FOR LIGHT POLE PINTING PROJECT FOR THE, ICHIGN Th fllw h,, l hll b h B D Pl f Lh Pl P P f h Cy f b, h, B N ITB whh l b v, bf, P y, l, Th f h hll k v h l ll v, h Th Th B kwl f

More information

CHAPTER 1 PRELIMINARIES

CHAPTER 1 PRELIMINARIES CHAPTER 1 PRELIMINARIES 1.1 Introduction The aim of this chapter is to give basic concepts, preliminary notions and some results which we shall use in the subsequent chapters of the thesis. 1.2 Differentiable

More information

Zangwill s Global Convergence Theorem

Zangwill s Global Convergence Theorem Zangwill s Global Convergence Theorem A theory of global convergence has been given by Zangwill 1. This theory involves the notion of a set-valued mapping, or point-to-set mapping. Definition 1.1 Given

More information

Partially commutative linear logic: sequent calculus and phase semantics

Partially commutative linear logic: sequent calculus and phase semantics Partially commutative linear logic: sequent calculus and phase semantics Philippe de Groote Projet Calligramme INRIA-Lorraine & CRIN CNRS 615 rue du Jardin Botanique - B.P. 101 F 54602 Villers-lès-Nancy

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be

More information

10. Noether Normalization and Hilbert s Nullstellensatz

10. Noether Normalization and Hilbert s Nullstellensatz 10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.

More information

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)

More information

Affine combinations in affine schemes

Affine combinations in affine schemes Affine combinations in affine schemes Anders Kock Introduction The notion of neighbour points in algebraic geometry is a geometric rendering of the notion of nilpotent elements in commutative rings, and

More information

3.17 Semantic Tableaux for First-Order Logic

3.17 Semantic Tableaux for First-Order Logic 3.17 Semantic Tableaux for First-Order Logic There are two ways to extend the tableau calculus to quantified formulas: using ground instantiation using free variables Tableaux with Ground Instantiation

More information

LECTURE 10: THE PARALLEL TRANSPORT

LECTURE 10: THE PARALLEL TRANSPORT LECTURE 10: THE PARALLEL TRANSPORT 1. The parallel transport We shall start with the geometric meaning of linear connections. Suppose M is a smooth manifold with a linear connection. Let γ : [a, b] M be

More information

QUASICONFORMAL MAPS ON A 2-STEP CARNOT GROUP. Christopher James Gardiner. A Thesis

QUASICONFORMAL MAPS ON A 2-STEP CARNOT GROUP. Christopher James Gardiner. A Thesis QUASICONFORMAL MAPS ON A 2-STEP CARNOT GROUP Christopher James Gardiner A Thesis Submitted to the Graduate College of Bowling Green State University in partial fulfillment of the requirements for the degree

More information

Algebraic Topology. Oscar Randal-Williams. or257/teaching/notes/at.pdf

Algebraic Topology. Oscar Randal-Williams.   or257/teaching/notes/at.pdf Algebraic Topology Oscar Randal-Williams https://www.dpmms.cam.ac.uk/ or257/teaching/notes/at.pdf 1 Introduction 1 1.1 Some recollections and conventions...................... 2 1.2 Cell complexes.................................

More information

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements

More information

x x 1 x 2 + x 2 1 > 0. HW5. Text defines:

x x 1 x 2 + x 2 1 > 0. HW5. Text defines: Lecture 15: Last time: MVT. Special case: Rolle s Theorem (when f(a) = f(b)). Recall: Defn: Let f be defined on an interval I. f is increasing (or strictly increasing) if whenever x 1, x 2 I and x 2 >

More information

Well-behaved Principles Alternative to Bounded Induction

Well-behaved Principles Alternative to Bounded Induction Well-behaved Principles Alternative to Bounded Induction Zofia Adamowicz 1 Institute of Mathematics, Polish Academy of Sciences Śniadeckich 8, 00-956 Warszawa Leszek Aleksander Ko lodziejczyk Institute

More information

CSE 20 DISCRETE MATH. Winter

CSE 20 DISCRETE MATH. Winter CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Distinguish between a theorem, an axiom, lemma, a corollary, and a conjecture. Recognize direct proofs

More information

Reflections and Rotations in R 3

Reflections and Rotations in R 3 Reflections and Rotations in R 3 P. J. Ryan May 29, 21 Rotations as Compositions of Reflections Recall that the reflection in the hyperplane H through the origin in R n is given by f(x) = x 2 ξ, x ξ (1)

More information

17.1 Correctness of First-Order Tableaux

17.1 Correctness of First-Order Tableaux Applied Logic Lecture 17: Correctness and Completeness of First-Order Tableaux CS 4860 Spring 2009 Tuesday, March 24, 2009 Now that we have introduced a proof calculus for first-order logic we have to

More information

Differential structure, tangent structure, and SDG

Differential structure, tangent structure, and SDG Differential structure, tangent structure, and SDG J.R.B. Cockett and G.S.H. Cruttwell Department of Computer Science, University of Calgary, Alberta, Canada and Department of Mathematics and Computer

More information

An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees

An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees Francesc Rosselló 1, Gabriel Valiente 2 1 Department of Mathematics and Computer Science, Research Institute

More information

Spring -07 TOPOLOGY III. Conventions

Spring -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 information

Kvantifikator för en Dag

Kvantifikator för en Dag Philosophical Communications, Web Series, No. 35, pp. 155-162 Dept. of Philosophy, Göteborg University, Sweden ISSN 1652-0459 Kvantifikator för en Dag Essays dedicated to Dag Westerståhl on his sixtieth

More information

SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2

SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2 SOLUTIONS TO ADDITIONAL EXERCISES FOR II.1 AND II.2 Here are the solutions to the additional exercises in betsepexercises.pdf. B1. Let y and z be distinct points of L; we claim that x, y and z are not

More information

Derivatives of Functions from R n to R m

Derivatives of Functions from R n to R m Derivatives of Functions from R n to R m Marc H Mehlman Department of Mathematics University of New Haven 20 October 2014 1 Matrices Definition 11 A m n matrix, A, is an array of numbers having m rows

More information

fy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))

fy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f)) 1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical

More information

Basics of Model Theory

Basics of Model Theory Chapter udf Basics of Model Theory bas.1 Reducts and Expansions mod:bas:red: defn:reduct mod:bas:red: prop:reduct Often it is useful or necessary to compare languages which have symbols in common, as well

More information

MAS331: Metric Spaces Problems on Chapter 1

MAS331: Metric Spaces Problems on Chapter 1 MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =

More information