TROPICAL SCHEME THEORY

Size: px
Start display at page:

Download "TROPICAL SCHEME THEORY"

Transcription

1 TROPICAL SCHEME THEORY 1. Tropical ideals The idea of tropical scheme theor in general is the following. An ideal I K[ 1,..., n ] gives rise to a variet V (I) A n K a variet. With classical tropicalization we get a polhedral comple trop(v ) R n, where R = (R { }, = min, = +). Scheme theoretic tropicalization remembers more information. For eample, the data of B(I), the bend relations, are equivalent to remembering trop(i) = trop(f) f I (ou need ideal generated b if the valuation isn t surjective). So we get some ideals in R[ 1,..., n ], but which ideals in R[ 1,..., n ] do we like for tropical geometr? It seems we don t want to consider all of the ideals. Some complications: (1) R[ 1,..., n ] is not Noetherian. For eample, trop( ) =, 2 2, 2 2,... is not finitel generated, and so the chain of ideals given b taking the first n of these gives an infinite ascending chain of ideals in R[, ]. (2) If I R[ 1,..., n ] we define V (I) := { R n the minimum in f() is achieved twice f I}. This gives too much. Proposition 1.1. An conve closed subset S of R n whose affine hull has dimension at most n 1 (i.e. which is contained in some affine hperplane) and such that aff(s) is a rational subspace is of the form V (I) for some ideal I. Proof. Note that an such S is an intersection of rational hperplanes and rational half-hperplanes. An rational hperplane is the bend locus of a binomial. And we can get an rational half-hperplane b intersecting two tropical varieties which are shifts of each other. So we restrict which ideals we look at. Definition 1.2. An ideal I R[ 1,..., n ] is a tropical ideal if I d := {f I deg f d} R Mons d (where Mons d is the set of monomials of degree d) is a tropical linear space for ever d. Equivalentl, I is a tropical linear space if for an f, g I with some monomial u of degree at most d such that [f] u = [g] u then there is some h I such that [h] u = (tropical ) and for an monomial v, [h] v min([f] v, [g] v) with equalit if [f] v [g] v. Date: October 26, 217, Speaker: Felipe Rincón, Scribe: Netanel Friedenberg. 1

2 2 TROPICAL SCHEME THEORY This is a proposed definition to solve some of the above problems. u C Eample 1.3. If I = trop(j) for J K[ 1,..., n ] then J is a tropical ideal. In this case we sa that I is realizable. I = is not a tropical ideal: In degree 2 we have 2 and 2, but this would force 2 2 I. Warning: Tropical ideals are generall not finitel generated. (There are trivial eceptions, such as monomial ideals.) There are non-realizable tropical ideals. Take I R[, ] generated (as a semi-module) b polnomials of the form f = u for C a minimal collection of k + 1 monomials in Mons d inside a standard triangle of size k. For eample, in degree 1 we have which is a standard triangle of size 2, so I. In degree 2 we have 2 2 From we see that 2 I, and from

3 TROPICAL SCHEME THEORY 3 we see that 2 2 I. Note that in degree is not in I because we alread have 2 2 in I. It is not hard to see that this gives a tropical ideal. (What we have done is described the circuits of the matroid.) V (I) = V ( ). But I is not realizable: If I = trop(j) then sa J so ( + + 1)( ) = J but trop( ) is not in I because it has too few monomials. (Note that up to scaling each of the variables b a scalar with valuation, which doesn t change the tropicalizations, we will will have J, so this is the onl case we need to consider.) Nice things about tropical ideals:

4 4 TROPICAL SCHEME THEORY If I is a tropical ideal then we get a Hilbert function H I : Z Z H I (d) = dim(i d ) - while dimension is not well-behaved for arbitrar semi-modules, it is wellbehaved for tropical linear spaces. If I = trop(j) then H I = H J. Proposition 1.4. H I (d) is eventuall polnomial for an tropical ideal. Theorem 1.5. There is no infinite ascending chain of tropical ideals. I 1 I 2 I 3 Theorem 1.6. If I is a tropical ideal then V (I) is (the support of) a finite polhedral comple. Let I be a tropical ideal. We have the bend congruence B(I) = f fû f I, u supp(f). Then we can recover I as I = {f R[ 1,..., n ] B(f) B(I)}. The main point is that the proof of this for the classical case (i.e. tropicalized ideals) reall onl took advantage of dualit for valuated matroids. Let s talk about wh the Hilbert function is eventuall polnomial and wh there are no infinite ascending chains of tropical ideals. The use the ideal of initial degenerations. Consider a weight vector w R n (think of as assigning a weight to each variable). For f R[ 1,..., n ] write f = u N n a u u, then in w f := a u w u =f(w) u B[ 1,..., n ]. If I R[ 1,..., n ] is an ideal then in w (I) := in w (f) f I. Ke fact: If I is a tropical ideal then in w (I) is also a tropical ideal. The bases of M d (in w (I)) are the bases B of M(I d ) such that p d (B) i B w i is minimal. In the triviall valued case this is taking the corresponding face of the matroid poltope. In the non-triviall valued case this goes b taking the correct piece of the corresponding regular subdivision of the matroid poltope. In particular, because the bases don t change size, this gives us that H inw(i) = H I. Proof that H I (d) is eventuall polnomial. If I is a tropical ideal then for generic w R n in w (I) is a monomial ideal. Because monomial ideals are the same classicall and tropicall, H inw(i) is eventuall polnomial, H I = H inw I is eventuall polnomial. Proof that tropical ideals satisf the ACC. Take an infinite chain I 1 I 2 I 3

5 TROPICAL SCHEME THEORY 5 of tropical ideals. For ver generic w R n (we just have to avoid a countable collection of codimension-1 things) in w (I 1 ) in w (I 2 ) in w (I 3 ) is a chain of monomial ideals. But chains of monomial ideals must stabilize. So H In = H inw(i n) must stabilize. But if I J are tropical ideals with the same Hilbert function then we must have I = J. This follows from a basic matroidal fact if L 1 L 2 are tropical linear spaces of the same dimension then L 1 = L 2.

2.5. Infinite Limits and Vertical Asymptotes. Infinite Limits

2.5. Infinite Limits and Vertical Asymptotes. Infinite Limits . Infinite Limits and Vertical Asmptotes. Infinite Limits and Vertical Asmptotes In this section we etend the concept of it to infinite its, which are not its as before, but rather an entirel new use of

More information

Mathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes

Mathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.

More information

Worksheet #1. A little review.

Worksheet #1. A little review. Worksheet #1. A little review. I. Set up BUT DO NOT EVALUATE definite integrals for each of the following. 1. The area between the curves = 1 and = 3. Solution. The first thing we should ask ourselves

More information

4 Inverse function theorem

4 Inverse function theorem Tel Aviv Universit, 2013/14 Analsis-III,IV 53 4 Inverse function theorem 4a What is the problem................ 53 4b Simple observations before the theorem..... 54 4c The theorem.....................

More information

f(x) = 2x 2 + 2x - 4

f(x) = 2x 2 + 2x - 4 4-1 Graphing Quadratic Functions What You ll Learn Scan the tet under the Now heading. List two things ou will learn about in the lesson. 1. Active Vocabular 2. New Vocabular Label each bo with the terms

More information

Math 3201 UNIT 5: Polynomial Functions NOTES. Characteristics of Graphs and Equations of Polynomials Functions

Math 3201 UNIT 5: Polynomial Functions NOTES. Characteristics of Graphs and Equations of Polynomials Functions 1 Math 301 UNIT 5: Polnomial Functions NOTES Section 5.1 and 5.: Characteristics of Graphs and Equations of Polnomials Functions What is a polnomial function? Polnomial Function: - A function that contains

More information

Affine transformations

Affine transformations Reading Optional reading: Affine transformations Brian Curless CSE 557 Autumn 207 Angel and Shreiner: 3., 3.7-3. Marschner and Shirle: 2.3, 2.4.-2.4.4, 6..-6..4, 6.2., 6.3 Further reading: Angel, the rest

More information

TROPICAL SCHEME THEORY. Idempotent semirings

TROPICAL SCHEME THEORY. Idempotent semirings TROPICAL SCHEME THEORY Idempotent semirings Definition 0.1. A semiring is (R, +,, 0, 1) such that (R, +, 0) is a commutative monoid (so + is a commutative associative binary operation on R 0 is an additive

More information

8. BOOLEAN ALGEBRAS x x

8. BOOLEAN ALGEBRAS x x 8. BOOLEAN ALGEBRAS 8.1. Definition of a Boolean Algebra There are man sstems of interest to computing scientists that have a common underling structure. It makes sense to describe such a mathematical

More information

Linear Transformations

Linear Transformations inear Transformations 6 The main objects of stud in an course in linear algebra are linear functions: Definition A function : V! W is linear if V and W are vector spaces and (ru + sv) r(u)+s(v) for all

More information

On the Tropicalization of the Hilbert Scheme

On the Tropicalization of the Hilbert Scheme Collect. Math. vv, n (yyyy), 23 c yyyy Universitat de Barcelona DOI.344/collectanea.theDOIsuffix On the Tropicalization of the Hilbert Scheme Daniele Alessandrini Institut de Recherche Mathématique Avancée,

More information

Reading. 4. Affine transformations. Required: Watt, Section 1.1. Further reading:

Reading. 4. Affine transformations. Required: Watt, Section 1.1. Further reading: Reading Required: Watt, Section.. Further reading: 4. Affine transformations Fole, et al, Chapter 5.-5.5. David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2 nd Ed., McGraw-Hill,

More information

Lecture 5. Equations of Lines and Planes. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.

Lecture 5. Equations of Lines and Planes. Dan Nichols MATH 233, Spring 2018 University of Massachusetts. Lecture 5 Equations of Lines and Planes Dan Nichols nichols@math.umass.edu MATH 233, Spring 2018 Universit of Massachusetts Februar 6, 2018 (2) Upcoming midterm eam First midterm: Wednesda Feb. 21, 7:00-9:00

More information

TROPICAL SCHEME THEORY

TROPICAL SCHEME THEORY TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),

More information

Lecture I: Introduction to Tropical Geometry David Speyer

Lecture I: Introduction to Tropical Geometry David Speyer Lecture I: Introduction to Tropical Geometry David Speyer The field of Puiseux series C[[t]] is the ring of formal power series a 0 + a 1 t + and C((t)) is the field of formal Laurent series: a N t N +

More information

Introduction to Vector Spaces Linear Algebra, Spring 2011

Introduction to Vector Spaces Linear Algebra, Spring 2011 Introduction to Vector Spaces Linear Algebra, Spring 2011 You probabl have heard the word vector before, perhaps in the contet of Calculus III or phsics. You probabl think of a vector like this: 5 3 or

More information

Section 1.2: A Catalog of Functions

Section 1.2: A Catalog of Functions Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as

More information

Math Review Packet #5 Algebra II (Part 2) Notes

Math Review Packet #5 Algebra II (Part 2) Notes SCIE 0, Spring 0 Miller Math Review Packet #5 Algebra II (Part ) Notes Quadratic Functions (cont.) So far, we have onl looked at quadratic functions in which the term is squared. A more general form of

More information

Topic 3 Notes Jeremy Orloff

Topic 3 Notes Jeremy Orloff Topic 3 Notes Jerem Orloff 3 Line integrals and auch s theorem 3.1 Introduction The basic theme here is that comple line integrals will mirror much of what we ve seen for multivariable calculus line integrals.

More information

6. Linear transformations. Consider the function. f : R 2 R 2 which sends (x, y) (x, y)

6. Linear transformations. Consider the function. f : R 2 R 2 which sends (x, y) (x, y) Consider the function 6 Linear transformations f : R 2 R 2 which sends (x, ) (, x) This is an example of a linear transformation Before we get into the definition of a linear transformation, let s investigate

More information

Affine transformations

Affine transformations Reading Required: Affine transformations Brian Curless CSE 557 Fall 2009 Shirle, Sec. 2.4, 2.7 Shirle, Ch. 5.-5.3 Shirle, Ch. 6 Further reading: Fole, et al, Chapter 5.-5.5. David F. Rogers and J. Alan

More information

Affine transformations. Brian Curless CSE 557 Fall 2014

Affine transformations. Brian Curless CSE 557 Fall 2014 Affine transformations Brian Curless CSE 557 Fall 2014 1 Reading Required: Shirle, Sec. 2.4, 2.7 Shirle, Ch. 5.1-5.3 Shirle, Ch. 6 Further reading: Fole, et al, Chapter 5.1-5.5. David F. Rogers and J.

More information

Section 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y

Section 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,

More information

ES.182A Topic 41 Notes Jeremy Orloff. 41 Extensions and applications of Green s theorem

ES.182A Topic 41 Notes Jeremy Orloff. 41 Extensions and applications of Green s theorem ES.182A Topic 41 Notes Jerem Orloff 41 Etensions and applications of Green s theorem 41.1 eview of Green s theorem: Tangential (work) form: F T ds = curlf d d M d + N d = N M d d. Normal (flu) form: F

More information

Polynomial approximation and Splines

Polynomial approximation and Splines Polnomial approimation and Splines 1. Weierstrass approimation theorem The basic question we ll look at toda is how to approimate a complicated function f() with a simpler function P () f() P () for eample,

More information

Minimal reductions of monomial ideals

Minimal reductions of monomial ideals ISSN: 1401-5617 Minimal reductions of monomial ideals Veronica Crispin Quiñonez Research Reports in Mathematics Number 10, 2004 Department of Mathematics Stocholm Universit Electronic versions of this

More information

Vectors and the Geometry of Space

Vectors and the Geometry of Space Chapter 12 Vectors and the Geometr of Space Comments. What does multivariable mean in the name Multivariable Calculus? It means we stud functions that involve more than one variable in either the input

More information

Pre-Calculus Notes Section 12.2 Evaluating Limits DAY ONE: Lets look at finding the following limits using the calculator and algebraically.

Pre-Calculus Notes Section 12.2 Evaluating Limits DAY ONE: Lets look at finding the following limits using the calculator and algebraically. Pre-Calculus Notes Name Section. Evaluating Limits DAY ONE: Lets look at finding the following its using the calculator and algebraicall. 4 E. ) 4 QUESTION: As the values get closer to 4, what are the

More information

or just I if the set A is clear. Hence we have for all x in A the identity function I ( )

or just I if the set A is clear. Hence we have for all x in A the identity function I ( ) 3 Functions 46 SECTON E Properties of Composite Functions the end of this section ou will be able to understand what is meant b the identit function prove properties of inverse function prove properties

More information

Tropical Varieties. Jan Verschelde

Tropical Varieties. Jan Verschelde Tropical Varieties Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational Algebraic

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then

More information

P1 Chapter 4 :: Graphs & Transformations

P1 Chapter 4 :: Graphs & Transformations P1 Chapter 4 :: Graphs & Transformations jfrost@tiffin.kingston.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 14 th September 2017 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework

More information

Algebra 1 Skills Needed for Success in Math

Algebra 1 Skills Needed for Success in Math Algebra 1 Skills Needed for Success in Math A. Simplifing Polnomial Epressions Objectives: The student will be able to: Appl the appropriate arithmetic operations and algebraic properties needed to simplif

More information

Pure Further Mathematics 2. Revision Notes

Pure Further Mathematics 2. Revision Notes Pure Further Mathematics Revision Notes October 016 FP OCT 016 SDB Further Pure 1 Inequalities... 3 Algebraic solutions... 3 Graphical solutions... 4 Series Method of Differences... 5 3 Comple Numbers...

More information

Basic Definitions: Indexed Collections and Random Functions

Basic Definitions: Indexed Collections and Random Functions Chapter 1 Basic Definitions: Indexed Collections and Random Functions Section 1.1 introduces stochastic processes as indexed collections of random variables. Section 1.2 builds the necessary machinery

More information

2.5 CONTINUITY. a x. Notice that Definition l implicitly requires three things if f is continuous at a:

2.5 CONTINUITY. a x. Notice that Definition l implicitly requires three things if f is continuous at a: SECTION.5 CONTINUITY 9.5 CONTINUITY We noticed in Section.3 that the it of a function as approaches a can often be found simpl b calculating the value of the function at a. Functions with this propert

More information

INTRODUCTION TO DIOPHANTINE EQUATIONS

INTRODUCTION TO DIOPHANTINE EQUATIONS INTRODUCTION TO DIOPHANTINE EQUATIONS In the earl 20th centur, Thue made an important breakthrough in the stud of diophantine equations. His proof is one of the first eamples of the polnomial method. His

More information

Math 123 Summary of Important Algebra & Trigonometry Concepts Chapter 1 & Appendix D, Stewart, Calculus Early Transcendentals

Math 123 Summary of Important Algebra & Trigonometry Concepts Chapter 1 & Appendix D, Stewart, Calculus Early Transcendentals Math Summar of Important Algebra & Trigonometr Concepts Chapter & Appendi D, Stewart, Calculus Earl Transcendentals Function a rule that assigns to each element in a set D eactl one element, called f (

More information

Green s Theorem Jeremy Orloff

Green s Theorem Jeremy Orloff Green s Theorem Jerem Orloff Line integrals and Green s theorem. Vector Fields Vector notation. In 8.4 we will mostl use the notation (v) = (a, b) for vectors. The other common notation (v) = ai + bj runs

More information

Course 15 Numbers and Their Properties

Course 15 Numbers and Their Properties Course Numbers and Their Properties KEY Module: Objective: Rules for Eponents and Radicals To practice appling rules for eponents when the eponents are rational numbers Name: Date: Fill in the blanks.

More information

LECTURE 16: TENSOR PRODUCTS

LECTURE 16: TENSOR PRODUCTS LECTURE 16: TENSOR PRODUCTS We address an aesthetic concern raised by bilinear forms: the source of a bilinear function is not a vector space. When doing linear algebra, we want to be able to bring all

More information

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial

More information

1.2 Functions and Their Properties PreCalculus

1.2 Functions and Their Properties PreCalculus 1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given

More information

Math 2930 Worksheet Equilibria and Stability

Math 2930 Worksheet Equilibria and Stability Math 2930 Worksheet Equilibria and Stabilit Week 3 September 7, 2017 Question 1. (a) Let C be the temperature (in Fahrenheit) of a cup of coffee that is cooling off to room temperature. Which of the following

More information

LESSON #28 - POWER FUNCTIONS COMMON CORE ALGEBRA II

LESSON #28 - POWER FUNCTIONS COMMON CORE ALGEBRA II 1 LESSON #8 - POWER FUNCTIONS COMMON CORE ALGEBRA II Before we start to analze polnomials of degree higher than two (quadratics), we first will look at ver simple functions known as power functions. The

More information

3 Polynomial and Rational Functions

3 Polynomial and Rational Functions 3 Polnomial and Rational Functions 3.1 Quadratic Functions and Models 3.2 Polnomial Functions and Their Graphs 3.3 Dividing Polnomials 3.4 Real Zeros of Polnomials 3.5 Comple Zeros and the Fundamental

More information

Tropical Algebraic Geometry 3

Tropical Algebraic Geometry 3 Tropical Algebraic Geometry 3 1 Monomial Maps solutions of binomial systems an illustrative example 2 The Balancing Condition balancing a polyhedral fan the structure theorem 3 The Fundamental Theorem

More information

Higher. Integration 1

Higher. Integration 1 Higher Mathematics Contents Indefinite Integrals RC Preparing to Integrate RC Differential Equations A Definite Integrals RC 7 Geometric Interpretation of A 8 Areas between Curves A 7 Integrating along

More information

Eigenvectors and Eigenvalues 1

Eigenvectors and Eigenvalues 1 Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and

More information

Tensor products in Riesz space theory

Tensor products in Riesz space theory Tensor products in Riesz space theor Jan van Waaij Master thesis defended on Jul 16, 2013 Thesis advisors dr. O.W. van Gaans dr. M.F.E. de Jeu Mathematical Institute, Universit of Leiden CONTENTS 2 Contents

More information

1.2 Functions and Their Properties PreCalculus

1.2 Functions and Their Properties PreCalculus 1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given

More information

UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )

UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER : Limits and continuit of functions in R n. -. Sketch the following subsets of R. Sketch their boundar and the interior. Stud

More information

MAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function

MAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,

More information

Ch 3 Alg 2 Note Sheet.doc 3.1 Graphing Systems of Equations

Ch 3 Alg 2 Note Sheet.doc 3.1 Graphing Systems of Equations Ch 3 Alg Note Sheet.doc 3.1 Graphing Sstems of Equations Sstems of Linear Equations A sstem of equations is a set of two or more equations that use the same variables. If the graph of each equation =.4

More information

16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes

16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes Maclaurin and Talor Series 6.5 Introduction In this Section we eamine how functions ma be epressed in terms of power series. This is an etremel useful wa of epressing a function since (as we shall see)

More information

MATH 665: TROPICAL BRILL-NOETHER THEORY

MATH 665: TROPICAL BRILL-NOETHER THEORY MATH 665: TROPICAL BRILL-NOETHER THEORY 2. Reduced divisors The main topic for today is the theory of v-reduced divisors, which are canonical representatives of divisor classes on graphs, depending only

More information

Engineering Mathematics I

Engineering Mathematics I Engineering Mathematics I_ 017 Engineering Mathematics I 1. Introduction to Differential Equations Dr. Rami Zakaria Terminolog Differential Equation Ordinar Differential Equations Partial Differential

More information

Lesson 29 MA Nick Egbert

Lesson 29 MA Nick Egbert Lesson 9 MA 16 Nick Egbert Overview In this lesson we build on the previous two b complicating our domains of integration and discussing the average value of functions of two variables. Lesson So far the

More information

Review Topics for MATH 1400 Elements of Calculus Table of Contents

Review Topics for MATH 1400 Elements of Calculus Table of Contents Math 1400 - Mano Table of Contents - Review - page 1 of 2 Review Topics for MATH 1400 Elements of Calculus Table of Contents MATH 1400 Elements of Calculus is one of the Marquette Core Courses for Mathematical

More information

Graphics Example: Type Setting

Graphics Example: Type Setting D Transformations Graphics Eample: Tpe Setting Modern Computerized Tpesetting Each letter is defined in its own coordinate sstem And positioned on the page coordinate sstem It is ver simple, m she thought,

More information

NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part I

NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part I NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Comple Analsis II Lecture Notes Part I Chapter 1 Preliminar results/review of Comple Analsis I These are more detailed notes for the results

More information

15. Eigenvalues, Eigenvectors

15. Eigenvalues, Eigenvectors 5 Eigenvalues, Eigenvectors Matri of a Linear Transformation Consider a linear ( transformation ) L : a b R 2 R 2 Suppose we know that L and L Then c d because of linearit, we can determine what L does

More information

Lecture 27: More on Rotational Kinematics

Lecture 27: More on Rotational Kinematics Lecture 27: More on Rotational Kinematics Let s work out the kinematics of rotational motion if α is constant: dω α = 1 2 α dω αt = ω ω ω = αt + ω ( t ) dφ α + ω = dφ t 2 α + ωo = φ φo = 1 2 = t o 2 φ

More information

(, ) : R n R n R. 1. It is bilinear, meaning it s linear in each argument: that is

(, ) : R n R n R. 1. It is bilinear, meaning it s linear in each argument: that is 17 Inner products Up until now, we have only examined the properties of vectors and matrices in R n. But normally, when we think of R n, we re really thinking of n-dimensional Euclidean space - that is,

More information

Locally G-ringed spaces and rigid spaces

Locally G-ringed spaces and rigid spaces 18.727, Topics in Algebraic Geometry (rigid analytic geometry) Kiran S. Kedlaya, fall 2004 Rigid analytic spaces (at last!) We are now ready to talk about rigid analytic spaces in earnest. I ll give the

More information

Math 223. x A7! x 1 v x n v n : x n

Math 223. x A7! x 1 v x n v n : x n BASES, COORDINATES, INEAR MAPS, AND MATRICES Math 223 Bases and Coordinates et be a vector space, and suppose thatb = [v ;:::; v n ] is a basis for This basis induces a linear map from to, namel, given

More information

Foundations of Databases

Foundations of Databases Foundations of Databases (Slides adapted from Thomas Eiter, Leonid Libkin and Werner Nutt) Foundations of Databases 1 Quer optimization: finding a good wa to evaluate a quer Queries are declarative, and

More information

Vertex and Hyperplane Descriptions of Polytopes

Vertex and Hyperplane Descriptions of Polytopes A Verte and Hperplane Descriptions of Poltopes Everthing should be made as simple as possible, but not simpler Albert Einstein In this appendi, we prove that ever poltope has a verte and a hperplane description

More information

5. Zeros. We deduce that the graph crosses the x-axis at the points x = 0, 1, 2 and 4, and nowhere else. And that s exactly what we see in the graph.

5. Zeros. We deduce that the graph crosses the x-axis at the points x = 0, 1, 2 and 4, and nowhere else. And that s exactly what we see in the graph. . Zeros Eample 1. At the right we have drawn the graph of the polnomial = ( 1) ( 2) ( 4). Argue that the form of the algebraic formula allows ou to see right awa where the graph is above the -ais, where

More information

Quantum Computer Algorithms: basics

Quantum Computer Algorithms: basics Quantum Computer Algorithms: basics Michele Mosca Canada Research Chair in Quantum Computation SQUINT Summer School on Quantum Information Processing June 3 Overview A quantum computing model Basis changes

More information

A. Real numbers greater than 2 B. Real numbers less than or equal to 2. C. Real numbers between 1 and 3 D. Real numbers greater than or equal to 2

A. Real numbers greater than 2 B. Real numbers less than or equal to 2. C. Real numbers between 1 and 3 D. Real numbers greater than or equal to 2 39 CHAPTER 9 DAY 0 DAY 0 Opportunities To Learn You are what ou are when nobod Is looking. - Ann Landers 6. Match the graph with its description. A. Real numbers greater than B. Real numbers less than

More information

replacements Expansions of Semigroups Jon McCammond U.C. Santa Barbara

replacements Expansions of Semigroups Jon McCammond U.C. Santa Barbara replacements Epansions of Semigroups 1 1 Jon McCammond.C. Santa Barbara 1 Main theorem Rough version Thm(M-Rhodes) If S is a finite A-semigroup then there eists a finite epansion of S such that the right

More information

AN INTRODUCTION TO TROPICAL GEOMETRY

AN INTRODUCTION TO TROPICAL GEOMETRY AN INTRODUCTION TO TROPICAL GEOMETRY JAN DRAISMA Date: July 2011. 1 2 JAN DRAISMA Tropical numbers. 1. Tropical numbers and valuations R := R { } tropical numbers, equipped with two operations: tropical

More information

Unit 2 Notes Packet on Quadratic Functions and Factoring

Unit 2 Notes Packet on Quadratic Functions and Factoring Name: Period: Unit Notes Packet on Quadratic Functions and Factoring Notes #: Graphing quadratic equations in standard form, verte form, and intercept form. A. Intro to Graphs of Quadratic Equations: a

More information

LECTURE NOTES IN EQUIVARIANT ALGEBRAIC GEOMETRY. Spec k = (G G) G G (G G) G G G G i 1 G e

LECTURE NOTES IN EQUIVARIANT ALGEBRAIC GEOMETRY. Spec k = (G G) G G (G G) G G G G i 1 G e LECTURE NOTES IN EQUIVARIANT ALEBRAIC EOMETRY 8/4/5 Let k be field, not necessaril algebraicall closed. Definition: An algebraic group is a k-scheme together with morphisms (µ, i, e), k µ, i, Spec k, which

More information

ES.182A Problem Section 11, Fall 2018 Solutions

ES.182A Problem Section 11, Fall 2018 Solutions Problem 25.1. (a) z = 2 2 + 2 (b) z = 2 2 ES.182A Problem Section 11, Fall 2018 Solutions Sketch the following quadratic surfaces. answer: The figure for part (a) (on the left) shows the z trace with =

More information

Solutions to Two Interesting Problems

Solutions to Two Interesting Problems Solutions to Two Interesting Problems Save the Lemming On each square of an n n chessboard is an arrow pointing to one of its eight neighbors (or off the board, if it s an edge square). However, arrows

More information

Rigid Body Transforms-3D. J.C. Dill transforms3d 27Jan99

Rigid Body Transforms-3D. J.C. Dill transforms3d 27Jan99 ESC 489 3D ransforms 1 igid Bod ransforms-3d J.C. Dill transforms3d 27Jan99 hese notes on (2D and) 3D rigid bod transform are currentl in hand-done notes which are being converted to this file from that

More information

Math 210B. Artin Rees and completions

Math 210B. Artin Rees and completions Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show

More information

QUADRATIC EQUATIONS. + 6 = 0 This is a quadratic equation written in standard form. x x = 0 (standard form with c=0). 2 = 9

QUADRATIC EQUATIONS. + 6 = 0 This is a quadratic equation written in standard form. x x = 0 (standard form with c=0). 2 = 9 QUADRATIC EQUATIONS A quadratic equation is always written in the form of: a + b + c = where a The form a + b + c = is called the standard form of a quadratic equation. Eamples: 5 + 6 = This is a quadratic

More information

Tropical Constructions and Lifts

Tropical Constructions and Lifts Tropical Constructions and Lifts Hunter Ash August 27, 2014 1 The Algebraic Torus and M Let K denote a field of characteristic zero and K denote the associated multiplicative group. A character on (K )

More information

DIFFERENTIAL EQUATIONS First Order Differential Equations. Paul Dawkins

DIFFERENTIAL EQUATIONS First Order Differential Equations. Paul Dawkins DIFFERENTIAL EQUATIONS First Order Paul Dawkins Table of Contents Preface... First Order... 3 Introduction... 3 Linear... 4 Separable... 7 Eact... 8 Bernoulli... 39 Substitutions... 46 Intervals of Validit...

More information

a. plotting points in Cartesian coordinates (Grade 9 and 10), b. using a graphing calculator such as the TI-83 Graphing Calculator,

a. plotting points in Cartesian coordinates (Grade 9 and 10), b. using a graphing calculator such as the TI-83 Graphing Calculator, GRADE PRE-CALCULUS UNIT C: QUADRATIC FUNCTIONS CLASS NOTES FRAME. After linear functions, = m + b, and their graph the Quadratic Functions are the net most important equation or function. The Quadratic

More information

Week 3 September 5-7.

Week 3 September 5-7. MA322 Weekl topics and quiz preparations Week 3 September 5-7. Topics These are alread partl covered in lectures. We collect the details for convenience.. Solutions of homogeneous equations AX =. 2. Using

More information

Math-2. Lesson:1-2 Properties of Exponents

Math-2. Lesson:1-2 Properties of Exponents Math- Lesson:- Properties of Eponents Properties of Eponents What is a power? Power: An epression formed b repeated multiplication of the same factor. Coefficient Base Eponent The eponent applies to the

More information

Autonomous Equations / Stability of Equilibrium Solutions. y = f (y).

Autonomous Equations / Stability of Equilibrium Solutions. y = f (y). Autonomous Equations / Stabilit of Equilibrium Solutions First order autonomous equations, Equilibrium solutions, Stabilit, Longterm behavior of solutions, direction fields, Population dnamics and logistic

More information

Solutions to the Math 1051 Sample Final Exam (from Spring 2003) Page 1

Solutions to the Math 1051 Sample Final Exam (from Spring 2003) Page 1 Solutions to the Math 0 Sample Final Eam (from Spring 00) Page Part : Multiple Choice Questions. Here ou work out the problems and then select the answer that matches our answer. No partial credit is given

More information

In applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem

In applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem 1 Conve Analsis Main references: Vandenberghe UCLA): EECS236C - Optimiation methods for large scale sstems, http://www.seas.ucla.edu/ vandenbe/ee236c.html Parikh and Bod, Proimal algorithms, slides and

More information

Methods for Advanced Mathematics (C3) Coursework Numerical Methods

Methods for Advanced Mathematics (C3) Coursework Numerical Methods Woodhouse College 0 Page Introduction... 3 Terminolog... 3 Activit... 4 Wh use numerical methods?... Change of sign... Activit... 6 Interval Bisection... 7 Decimal Search... 8 Coursework Requirements on

More information

Exact Equations. M(x,y) + N(x,y) y = 0, M(x,y) dx + N(x,y) dy = 0. M(x,y) + N(x,y) y = 0

Exact Equations. M(x,y) + N(x,y) y = 0, M(x,y) dx + N(x,y) dy = 0. M(x,y) + N(x,y) y = 0 Eact Equations An eact equation is a first order differential equation that can be written in the form M(, + N(,, provided that there eists a function ψ(, such that = M (, and N(, = Note : Often the equation

More information

Vector and Affine Math

Vector and Affine Math Vector and Affine Math Computer Science Department The Universit of Teas at Austin Vectors A vector is a direction and a magnitude Does NOT include a point of reference Usuall thought of as an arrow in

More information

4.1 Circles. Explore Deriving the Standard-Form Equation

4.1 Circles. Explore Deriving the Standard-Form Equation COMMON CORE r Locker LESSON Circles.1 Name Class Date.1 Circles Common Core Math Standards The student is epected to: COMMON CORE A-CED.A.3 Represent constraints b equations or inequalities,... and interpret

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 24 RAVI VAKIL CONTENTS 1. Vector bundles and locally free sheaves 1 2. Toward quasicoherent sheaves: the distinguished affine base 5 Quasicoherent and coherent sheaves

More information

Organization of a Modern Compiler. Front-end. Middle1. Back-end DO I = 1, N DO J = 1,M S 1 1 N. Source Program

Organization of a Modern Compiler. Front-end. Middle1. Back-end DO I = 1, N DO J = 1,M S 1 1 N. Source Program Organization of a Modern Compiler ource Program Front-end snta analsis + tpe-checking + smbol table High-level ntermediate Representation (loops,arra references are preserved) Middle loop-level transformations

More information

5.6 RATIOnAl FUnCTIOnS. Using Arrow notation. learning ObjeCTIveS

5.6 RATIOnAl FUnCTIOnS. Using Arrow notation. learning ObjeCTIveS CHAPTER PolNomiAl ANd rational functions learning ObjeCTIveS In this section, ou will: Use arrow notation. Solve applied problems involving rational functions. Find the domains of rational functions. Identif

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

Demonstrate solution methods for systems of linear equations. Show that a system of equations can be represented in matrix-vector form.

Demonstrate solution methods for systems of linear equations. Show that a system of equations can be represented in matrix-vector form. Chapter Linear lgebra Objective Demonstrate solution methods for sstems of linear equations. Show that a sstem of equations can be represented in matri-vector form. 4 Flowrates in kmol/hr Figure.: Two

More information

Table of Contents. Module 1

Table of Contents. Module 1 Table of Contents Module 1 11 Order of Operations 16 Signed Numbers 1 Factorization of Integers 17 Further Signed Numbers 13 Fractions 18 Power Laws 14 Fractions and Decimals 19 Introduction to Algebra

More information

MATH Line integrals III Fall The fundamental theorem of line integrals. In general C

MATH Line integrals III Fall The fundamental theorem of line integrals. In general C MATH 255 Line integrals III Fall 216 In general 1. The fundamental theorem of line integrals v T ds depends on the curve between the starting point and the ending point. onsider two was to get from (1,

More information

4 The Cartesian Coordinate System- Pictures of Equations

4 The Cartesian Coordinate System- Pictures of Equations The Cartesian Coordinate Sstem- Pictures of Equations Concepts: The Cartesian Coordinate Sstem Graphs of Equations in Two Variables -intercepts and -intercepts Distance in Two Dimensions and the Pthagorean

More information