Varieties of Signature Tensors Lecture #1
|
|
- Barbra Rice
- 5 years ago
- Views:
Transcription
1 Lecture #1 Carlos Enrique Améndola Cerón (TU Munich) Summer School in Algebraic Statistics Tromsø, September 218
2 Setup: Signatures Let X : [, 1] R d be a piecewise differentiable path. Coordinate functions: X 1, X 2,..., X d : R R Their differentials dx i (t) = X i (t)dt are the coordinates of the vector dx = (dx 1, dx 2,..., dx d ) The kth signature of X is a tensor σ (k) (X ) of order k and format d d d. It is the multivariate integral: σ (k) (X ) = dx (t 1 ) dx (t 2 ) dx (t k ), where = { (t 1, t 2,..., t k ) R k : t 1 t 2 t k 1 }. Its d k entries σ i1 i 2...i k are the iterated integrals σ i1 i 2 i k = 1 tk t3 t2 dx i1 (t 1 ) dx i2 (t 2 ) dx ik (t k ).
3 Signatures σ (k) (X ) has entries σ i1 i 2 i k = 1 tk Let s start with k = 1: Fundamental Theorem of Calculus: 1 t3 t2 dx i1 (t 1 ) dx i2 (t 2 ) dx ik (t k ). dx i (t) = X i (1) X i () The first signature of the path X is σ (1) (X ) = 1 dx (t) = X (1) X () R d
4 Signature Matrices Now let s consider k = 2. Then the second signature S = σ (2) (X ) is the d d matrix with entries σ ij = 1 t dx i (s)dx j (t) Set X () =. Applying Fundamental Theorem of Calculus again: We obtain σ ij = 1 X i (t)x j (t)dt σ ij + σ ji = X i (1) X j (1) In matrix notation, S + S T = X (1) X (1) T In particular, the symmetric matrix S + S T has rank one! The skew-symmetric matrix S S T measures deviation from linearity: σ ij σ ji = 1 (X i (t)x j (t) X j (t)x i (t))dt
5 Lévy Area The entry σ ij σ ji of the skew-symmetric matrix S S T is the area below the line minus the area above the line, known as a Lévy area:
6 Some History Introduced by Kuo Tsai Chen in the 195s: K.-T. Chen: Integration of paths, geometric invariants and a generalized Baker-Hausdorff formula, Annals of Mathematics 65 (1957) K.-T. Chen: Integration of paths a faithful representation of paths by noncommutative formal power series, Transactions AMS 89 (1958) The signature of a path X is the sequence of tensors σ(x ) = ( 1, σ (1) (X ), σ (2) (X ), σ (3) (X ),..., σ (n) (X ),... ) Essential question: how much information does the signature reveal about the path X? Signature determines paths! (modulo starting point, parametrization and tree-like excursion) B. Hambly and T. Lyons: Uniqueness for the signature of a path of bounded variation and the reduced path group, Annals of Mathematics 171 (21)
7 History Signatures are central to the theory of rough paths, a revolutionary view on Stochastic Analysis. P. Friz and N. Victoir: Multidimensional Stochastic Processes as Rough Paths. Theory and Applications, Cambridge University Press, 21. P. Friz and M. Hairer: A Course on Rough Paths. With an introduction to regularity structures, Universitext, Springer, Cham, 214. They can be used to encode and model data! T. Lyons: Rough paths, signatures and the modelling of functions on streams, Proc. International Congress of Mathematicians 214, Seoul I. Chevyrev and A. Kormilitzin: A primer on the signature method in machine learning, arxiv:
8 Present...and Future What happens when signatures meet Algebraic Statistics? C. Améndola, P. Friz and B. Sturmfels: Varieties of Signature Tensors, arxiv: M. Pfeffer, A. Seigal and B. Sturmfels: Learning Paths from Signature Tensors, arxiv: F. Galuppi: The Rough Veronese Variety, arxiv: L. Colmenajero and M. Michalek: Signature Varieties of Axis Paths, in preparation. YOUR papers on signatures! We are interested in projective varieties in tensor space P dk 1 that arise when X ranges over some nice families of paths.
9 x 4 + y 4 + z 4 x 2 y 2 z 2 x 2 y 2 x 2 z 2 y 2 z =
10 Algebraic Varieties Solution set of a polynomial system of equations. V K d (affine) algebraic variety we can find a set of polynomials F K[s 1,..., s d ] such that V = {a K d f (a) = for all f F} If polynomials are homogeneous work in projective space P d 1. The ideal V associated to a variety V: set of all polynomials that vanish on V. Key Fact: a polynomial map σ : K m K d induces naturally an algebraic variety that contains the image of σ.
11 Example of a Signature Variety Let d = 2 and consider quadratic paths in the plane R 2 : X (t) = ( x 11 t + x 12 t 2, x 21 t + x 22 t 2 ) ( ) ( ) T x11 x = 12 t x 21 x 22 t 2 Their kth signature tensors depend polynomially of degree k on x ij. σ (1) (X ) = (σ 1, σ 2 ) = ( x 11 + x 12, x 21 + x 22 ). σ ij = = = 1 t (x i1 + 2x i2 s)ds (x j1 + 2x j2 t)dt 1 (x i1t + x i2 t 2 ) (x j1 + 2x j2 t) dt 1 [x i1x j1 t + (2x i1 x j2 + x i2 x j1 )t 2 + 2x i2 x j2 t 3 ] dt 1 = 2 x i1x j x i1x j x i2x j x i2x j2. We can write σ (2) (X ) as ( ) 1 x11 +x 12 (x11+x ) 1 12, x 21+x (x 11x 22 x 12 x 21 ) x 21 +x 22 ( ) 1. 1
12 Example of a Signature Variety The variety of all such signature matrices is the solution set of the quadratic equation (σ 12 + σ 21 ) 2 4σ 11 σ 22 =. This means that the image variety associated to signature matrices of polynomial paths of degree two in the plane is a hypersurface in P 3. We will denote this surface by P 2,2,2. Its prime ideal generated by the quadric above is P 2,2,2. We want to study and understand these varieties! Question: What is the resulting variety if we restrict to linear paths? Answer: The Veronese variety!
13 The third signature σ (3) (X ) is a tensor (d = 2, k = 3). σ 111 = 1 6 (x 11 + x 12 ) 3 σ 112 = 1 6 (x 11+x 12 ) 2 (x 21 +x 22 ) (5x x 12 )(x 11 x 22 x 12 x 21 ) σ 121 = 1 6 (x 11+x 12 ) 2 (x 21 +x 22 ) (2x 12)(x 11 x 22 x 12 x 21 ) σ 211 = 1 6 (x 11+x 12 ) 2 (x 21 +x 22 ) 1 6 (5x x 12 )(x 11 x 22 x 12 x 21 ) σ 122 = 1 6 (x 11+x 12 )(x 21 +x 22 ) (5x x 22 )(x 11 x 22 x 12 x 21 ) σ 212 = 1 6 (x 11+x 12 )(x 21 +x 22 ) (2x 22)(x 11 x 22 x 12 x 21 ) σ 221 = 1 6 (x 11+x 12 )(x 21 +x 22 ) (5x x 22 )(x 11 x 22 x 12 x 21 ) σ 222 = 1 6 (x 21 + x 22 ) 3 Goal: find the polynomial relations among the eight entries of σ (3) (X ) Image signature variety is P 2,3,2 and its prime ideal is P 2,3,2. An instance of the general P d,k,m of polynomial paths of degree m.
14 Some Favorite Tensors The canonical axis path C axis in R d goes from (,,..., ) to (1, 1,..., 1) in d linear steps in unit directions e 1, e 2,..., e d. Exercise: What is σ (k) (C axis )? Hint: The entry σ i1 i 2...i k is always zero unless i 1 i 2 i k. The canonical monomial path C mono in R d given by t (t, t 2, t 3,..., t d ) goes from (,,..., ) to (1, 1,..., 1) along the rational normal curve. Exercise: What is σ (k) (C mono )? Key observation: We can compute the kth signature tensors of piecewise linear paths or polynomial paths just by knowing σ (k) (C axis ) or σ (k) (C mono ), respectively. How? Encode any such path as a matrix X. The map X σ (k) (X ) is then given by the congruence action X X [[C; X, X,..., X]].
15 The Congruence Action: Example Example (P 2,2,2 revisited) Consider again quadratic paths in R 2 that were given by ) X (t) = ( x 11 t + x 12 t 2, x 21 t + x 22 t 2 ) T = ( x11 x 12 x 21 x 22 The core tensor is the signature matrix σ (2) (C mono ) = ( Then σ (2) (X ) is given by [[C; X, X]] = X σ (2) (C mono ) X T Indeed, we had computed that ( ) ( ) t t t 2 = X t σ ij (X ) = 1 2 x i1x j x i1x j x i2x j x i2x j2. ).
16 The Skyline Path is an axis path with 13 steps in R 2, given by the columns of: [ ] X = Its signature tensor can be obtained by multiplying the core tensor C axis of format with the 2 13 matrix X on all three sides: S skyline = [[C axis ; X, X, X]] = 1 [ ] Three-step path and cubic path with the same signature tensor:
17 Klee-Minty Path X = σ (3) (X ) = [[C axis ; X, X, X]] =
Tensors. Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Tensors Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra This lecture is divided into two parts. The first part,
More informationAlgebraic Geometry (Math 6130)
Algebraic Geometry (Math 6130) Utah/Fall 2016. 2. Projective Varieties. Classically, projective space was obtained by adding points at infinity to n. Here we start with projective space and remove a hyperplane,
More informationSymplectic integration with Runge-Kutta methods, AARMS summer school 2015
Symplectic integration with Runge-Kutta methods, AARMS summer school 2015 Elena Celledoni July 13, 2015 1 Hamiltonian systems and their properties We consider a Hamiltonian system in the form ẏ = J H(y)
More informationThe calibrated trifocal variety
The calibrated trifocal variety Joe Kileel May 7, 2014 This document represents an ongoing project to computationally study the so-called calibrated trifocal variety, started in Bernd Sturmfels spring
More informationGeometry of Phylogenetic Inference
Geometry of Phylogenetic Inference Matilde Marcolli CS101: Mathematical and Computational Linguistics Winter 2015 References N. Eriksson, K. Ranestad, B. Sturmfels, S. Sullivant, Phylogenetic algebraic
More informationFINITE DIFFERENCES. Lecture 1: (a) Operators (b) Forward Differences and their calculations. (c) Backward Differences and their calculations.
FINITE DIFFERENCES Lecture 1: (a) Operators (b) Forward Differences and their calculations. (c) Backward Differences and their calculations. 1. Introduction When a function is known explicitly, it is easy
More informationMTH 1310, SUMMER 2012 DR. GRAHAM-SQUIRE. A rational expression is just a fraction involving polynomials, for example 3x2 2
MTH 1310, SUMMER 2012 DR. GRAHAM-SQUIRE SECTION 1.2: PRECALCULUS REVIEW II Practice: 3, 7, 13, 17, 19, 23, 29, 33, 43, 45, 51, 57, 69, 81, 89 1. Rational Expressions and Other Algebraic Fractions A rational
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Contents 4 Curves in the projective plane 1 4.1 Lines................................ 1 4.1.3 The dual projective plane (P 2 )............. 2 4.1.5 Automorphisms of P
More informationVector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle
Vector bundles in Algebraic Geometry Enrique Arrondo Notes(* prepared for the First Summer School on Complex Geometry (Villarrica, Chile 7-9 December 2010 1 The notion of vector bundle In affine geometry,
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationFunctions: Polynomial, Rational, Exponential
Functions: Polynomial, Rational, Exponential MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Spring 2014 Objectives In this lesson we will learn to: identify polynomial expressions,
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Contents 7 Affine Varieties 1 7.1 The polynomial ring....................... 1 7.2 Hypersurfaces........................... 1 7.3 Ideals...............................
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationPhysics 331 Introduction to Numerical Techniques in Physics
Physics 331 Introduction to Numerical Techniques in Physics Instructor: Joaquín Drut Lecture 12 Last time: Polynomial interpolation: basics; Lagrange interpolation. Today: Quick review. Formal properties.
More informationPermutations and Polynomials Sarah Kitchen February 7, 2006
Permutations and Polynomials Sarah Kitchen February 7, 2006 Suppose you are given the equations x + y + z = a and 1 x + 1 y + 1 z = 1 a, and are asked to prove that one of x,y, and z is equal to a. We
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationELLIPTIC CURVES BJORN POONEN
ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this
More informationHairer /Gubinelli-Imkeller-Perkowski
Hairer /Gubinelli-Imkeller-Perkowski Φ 4 3 I The 3D dynamic Φ 4 -model driven by space-time white noise Let us study the following real-valued stochastic PDE on (0, ) T 3, where ξ is the space-time white
More informationExercise Sheet 7 - Solutions
Algebraic Geometry D-MATH, FS 2016 Prof. Pandharipande Exercise Sheet 7 - Solutions 1. Prove that the Zariski tangent space at the point [S] Gr(r, V ) is canonically isomorphic to S V/S (or equivalently
More informationThe local structure of affine systems
The local structure of affine systems César Aguilar and Andrew D. Lewis Department of Mathematics and Statistics, Queen s University 05/06/2008 C. Aguilar, A. Lewis (Queen s University) The local structure
More informationThe Derivative. Appendix B. B.1 The Derivative of f. Mappings from IR to IR
Appendix B The Derivative B.1 The Derivative of f In this chapter, we give a short summary of the derivative. Specifically, we want to compare/contrast how the derivative appears for functions whose domain
More informationLecture 2: Cluster complexes and their parametrizations
Lecture 2: Cluster complexes and their parametrizations Nathan Reading NC State University Cluster Algebras and Cluster Combinatorics MSRI Summer Graduate Workshop, August 2011 Introduction The exchange
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationMath 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:
Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationMathematics (MAT) MAT 051 Pre-Algebra. 4 Hours. Prerequisites: None. 4 hours weekly (4-0)
Mathematics (MAT) MAT 051 Pre-Algebra 4 Hours Prerequisites: None 4 hours weekly (4-0) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student
More informationEach is equal to CP 1 minus one point, which is the origin of the other: (C =) U 1 = CP 1 the line λ (1, 0) U 0
Algebraic Curves/Fall 2015 Aaron Bertram 1. Introduction. What is a complex curve? (Geometry) It s a Riemann surface, that is, a compact oriented twodimensional real manifold Σ with a complex structure.
More informationEquations in Quadratic Form
Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written
More informationDETERMINANTS. , x 2 = a 11b 2 a 21 b 1
DETERMINANTS 1 Solving linear equations The simplest type of equations are linear The equation (1) ax = b is a linear equation, in the sense that the function f(x) = ax is linear 1 and it is equated to
More informationD-MATH Algebraic Geometry FS 2018 Prof. Emmanuel Kowalski. Solutions Sheet 1. Classical Varieties
D-MATH Algebraic Geometry FS 2018 Prof. Emmanuel Kowalski Solutions Sheet 1 Classical Varieties Let K be an algebraically closed field. All algebraic sets below are defined over K, unless specified otherwise.
More informationAsymptotic Approximation of Marginal Likelihood Integrals
Asymptotic Approximation of Marginal Likelihood Integrals Shaowei Lin 10 Dec 2008 Abstract We study the asymptotics of marginal likelihood integrals for discrete models using resolution of singularities
More informationSecant varieties. Marin Petkovic. November 23, 2015
Secant varieties Marin Petkovic November 23, 2015 Abstract The goal of this talk is to introduce secant varieies and show connections of secant varieties of Veronese variety to the Waring problem. 1 Secant
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationAlgebra Workshops 10 and 11
Algebra Workshops 1 and 11 Suggestion: For Workshop 1 please do questions 2,3 and 14. For the other questions, it s best to wait till the material is covered in lectures. Bilinear and Quadratic Forms on
More informationPROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013
PROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013 1. Problems on moduli spaces The main text for this material is Harris & Morrison Moduli of curves. (There are djvu files
More informationRough paths methods 1: Introduction
Rough paths methods 1: Introduction Samy Tindel Purdue University University of Aarhus 216 Samy T. (Purdue) Rough Paths 1 Aarhus 216 1 / 16 Outline 1 Motivations for rough paths techniques 2 Summary of
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More information3.4. ZEROS OF POLYNOMIAL FUNCTIONS
3.4. ZEROS OF POLYNOMIAL FUNCTIONS What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions. Find rational zeros of polynomial functions. Find
More information9-12 Mathematics Vertical Alignment ( )
Algebra I Algebra II Geometry Pre- Calculus U1: translate between words and algebra -add and subtract real numbers -multiply and divide real numbers -evaluate containing exponents -evaluate containing
More informationMathB65 Ch 4 VII, VIII, IX.notebook. November 06, 2017
Chapter 4: Polynomials I. Exponents & Their Properties II. Negative Exponents III. Scientific Notation IV. Polynomials V. Addition & Subtraction of Polynomials VI. Multiplication of Polynomials VII. Greatest
More informationAn introduction to tropical geometry
An introduction to tropical geometry Jan Draisma RWTH Aachen, 8 April 2011 Part I: what you must know Tropical numbers R := R { } the tropical semi-ring a b := min{a, b} a b := a + b b = b 0 b = b b =
More informationEECS 598: Statistical Learning Theory, Winter 2014 Topic 11. Kernels
EECS 598: Statistical Learning Theory, Winter 2014 Topic 11 Kernels Lecturer: Clayton Scott Scribe: Jun Guo, Soumik Chatterjee Disclaimer: These notes have not been subjected to the usual scrutiny reserved
More informationTHE CREMONA GROUP: LECTURE 1
THE CREMONA GROUP: LECTURE 1 Birational maps of P n. A birational map from P n to P n is specified by an (n + 1)-tuple (f 0,..., f n ) of homogeneous polynomials of the same degree, which can be assumed
More informationAlgebraic Geometry. Question: What regular polygons can be inscribed in an ellipse?
Algebraic Geometry Question: What regular polygons can be inscribed in an ellipse? 1. Varieties, Ideals, Nullstellensatz Let K be a field. We shall work over K, meaning, our coefficients of polynomials
More informationMIT Algebraic techniques and semidefinite optimization February 16, Lecture 4
MIT 6.972 Algebraic techniques and semidefinite optimization February 16, 2006 Lecture 4 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture we will review some basic elements of abstract
More informationDot Products, Transposes, and Orthogonal Projections
Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +
More informationIs Every Secant Variety of a Segre Product Arithmetically Cohen Macaulay? Oeding (Auburn) acm Secants March 6, / 23
Is Every Secant Variety of a Segre Product Arithmetically Cohen Macaulay? Luke Oeding Auburn University Oeding (Auburn) acm Secants March 6, 2016 1 / 23 Secant varieties and tensors Let V 1,..., V d, be
More information(Refer Slide Time: 1:13)
Linear Algebra By Professor K. C. Sivakumar Department of Mathematics Indian Institute of Technology, Madras Lecture 6 Elementary Matrices, Homogeneous Equaions and Non-homogeneous Equations See the next
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationNOTES III SAN DIEGO 4
SAN DIEGO 1 NOTES I The main original paper http://dmle.cindoc.csic.es/pdf/ MATEMATICAIBEROAMERICANA_1998_14_02_01.pdf is not so bad, and contains a proof of the "neo-classical" factorial estimate and
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More informationDifferentiation of functions of covariance
Differentiation of log X May 5, 2005 1 Differentiation of functions of covariance matrices or: Why you can forget you ever read this Richard Turner Covariance matrices are symmetric, but we often conveniently
More informationIntroduction to Arithmetic Geometry
Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory
More information(VI.C) Rational Canonical Form
(VI.C) Rational Canonical Form Let s agree to call a transformation T : F n F n semisimple if there is a basis B = { v,..., v n } such that T v = λ v, T v 2 = λ 2 v 2,..., T v n = λ n for some scalars
More informationChapter Two Elements of Linear Algebra
Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to
More informationCalculus from Graphical, Numerical, and Symbolic Points of View, 2e Arnold Ostebee & Paul Zorn
Calculus from Graphical, Numerical, and Symbolic Points of View, 2e Arnold Ostebee & Paul Zorn Chapter 1: Functions and Derivatives: The Graphical View 1. Functions, Calculus Style 2. Graphs 3. A Field
More informationAN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS
AN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS JESSICA SIDMAN. Affine toric varieties: from lattice points to monomial mappings In this chapter we introduce toric varieties embedded in
More informationGeometry of Gaussoids
Geometry of Gaussoids Bernd Sturmfels MPI Leipzig and UC Berkeley p 3 p 13 p 23 a 12 3 p 123 a 23 a 13 2 a 23 1 a 13 p 2 p 12 a 12 p p 1 Figure 1: With The vertices Tobias andboege, 2-faces ofalessio the
More informationNeville s Method. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Neville s Method
Neville s Method MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have learned how to approximate a function using Lagrange polynomials and how to estimate
More informationA new parametrization for binary hidden Markov modes
A new parametrization for binary hidden Markov models Andrew Critch, UC Berkeley at Pennsylvania State University June 11, 2012 See Binary hidden Markov models and varieties [, 2012], arxiv:1206.0500,
More informationPolynomials. Title Page. Prior Knowledge: understanding of coefficients and terms
Polynomials Title Page Subject: Polynomials Topic: Classifying Polynomials by Degree and Number of Terms. Also a review of Coefficients. Grade(s): 8th 10th grade Prior Knowledge: understanding of coefficients
More informationALGEBRA: From Linear to Non-Linear. Bernd Sturmfels University of California at Berkeley
ALGEBRA: From Linear to Non-Linear Bernd Sturmfels University of California at Berkeley John von Neumann Lecture, SIAM Annual Meeting, Pittsburgh, July 13, 2010 Undergraduate Linear Algebra All undergraduate
More informationMathB65 Ch 4 IV, V, VI.notebook. October 31, 2017
Part 4: Polynomials I. Exponents & Their Properties II. Negative Exponents III. Scientific Notation IV. Polynomials V. Addition & Subtraction of Polynomials VI. Multiplication of Polynomials VII. Greatest
More informationWhy is Deep Learning so effective?
Ma191b Winter 2017 Geometry of Neuroscience The unreasonable effectiveness of deep learning This lecture is based entirely on the paper: Reference: Henry W. Lin and Max Tegmark, Why does deep and cheap
More informationQ(x n+1,..., x m ) in n independent variables
Cluster algebras of geometric type (Fomin / Zelevinsky) m n positive integers ambient field F of rational functions over Q(x n+1,..., x m ) in n independent variables Definition: A seed in F is a pair
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 informationLECTURE 7, WEDNESDAY
LECTURE 7, WEDNESDAY 25.02.04 FRANZ LEMMERMEYER 1. Singular Weierstrass Curves Consider cubic curves in Weierstraß form (1) E : y 2 + a 1 xy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6, the coefficients a i
More informationAbout Integrable Non-Abelian Laurent ODEs
About Integrable Non-Abelian Laurent ODEs T. Wolf, Brock University September 12, 2013 Outline Non-commutative ODEs First Integrals and Lax Pairs Symmetries Pre-Hamiltonian Operators Recursion Operators
More informationThe Mathematics of Doodling. Ravi Vakil, Stanford University
Columbus April 4, 2003 The Mathematics of Doodling Ravi Vakil, Stanford University http://math.stanford.edu/ vakil/ Thanks. Everyone doodles in their own particular way. I d like to tell you about the
More informationStructure of elliptic curves and addition laws
Structure of elliptic curves and addition laws David R. Kohel Institut de Mathématiques de Luminy Barcelona 9 September 2010 Elliptic curve models We are interested in explicit projective models of elliptic
More informationA Classical Introduction to Modern Number Theory
Kenneth Ireland Michael Rosen A Classical Introduction to Modern Number Theory Second Edition Springer Contents Preface to the Second Edition Preface v vii CHAPTER 1 Unique Factorization 1 1 Unique Factorization
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationMODULI SPACES AND INVARIANT THEORY 5
MODULI SPACES AND INVARIANT THEORY 5 1. GEOMETRY OF LINES (JAN 19,21,24,26,28) Let s start with a familiar example of a moduli space. Recall that the Grassmannian G(r, n) parametrizes r-dimensional linear
More informationCurves, Surfaces and Segments, Patches
Curves, Surfaces and Segments, atches The University of Texas at Austin Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms and Join Continuity Recursive Subdivision
More informationMTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018)
MTH5112 Linear Algebra I MTH5212 Applied Linear Algebra (2017/2018) COURSEWORK 3 SOLUTIONS Exercise ( ) 1. (a) Write A = (a ij ) n n and B = (b ij ) n n. Since A and B are diagonal, we have a ij = 0 and
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationABSTRACT ALGEBRA WITH APPLICATIONS
ABSTRACT ALGEBRA WITH APPLICATIONS IN TWO VOLUMES VOLUME I VECTOR SPACES AND GROUPS KARLHEINZ SPINDLER Darmstadt, Germany Marcel Dekker, Inc. New York Basel Hong Kong Contents f Volume I Preface v VECTOR
More informationRational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions
Rational Functions A rational function f (x) is a function which is the ratio of two polynomials, that is, Part 2, Polynomials Lecture 26a, Rational Functions f (x) = where and are polynomials Dr Ken W
More informationAlgebra 1: Hutschenreuter Chapter 10 Notes Adding and Subtracting Polynomials
Algebra 1: Hutschenreuter Chapter 10 Notes Name 10.1 Adding and Subtracting Polynomials Polynomial- an expression where terms are being either added and/or subtracted together Ex: 6x 4 + 3x 3 + 5x 2 +
More informationConics and their duals
9 Conics and their duals You always admire what you really don t understand. Blaise Pascal So far we dealt almost exclusively with situations in which only points and lines were involved. Geometry would
More informationRepresentations of Positive Polynomials: Theory, Practice, and
Representations of Positive Polynomials: Theory, Practice, and Applications Dept. of Mathematics and Computer Science Emory University, Atlanta, GA Currently: National Science Foundation Temple University
More informationRuminations on exterior algebra
Ruminations on exterior algebra 1.1 Bases, once and for all. In preparation for moving to differential forms, let s settle once and for all on a notation for the basis of a vector space V and its dual
More informationAlgebraic 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 informationSemidefinite Programming
Semidefinite Programming Notes by Bernd Sturmfels for the lecture on June 26, 208, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The transition from linear algebra to nonlinear algebra has
More informationMath 1553, Introduction to Linear Algebra
Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level
More informationVector, Matrix, and Tensor Derivatives
Vector, Matrix, and Tensor Derivatives Erik Learned-Miller The purpose of this document is to help you learn to take derivatives of vectors, matrices, and higher order tensors (arrays with three dimensions
More information3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that
ALGEBRAIC GROUPS 33 3. Lie algebras Now we introduce the Lie algebra of an algebraic group. First, we need to do some more algebraic geometry to understand the tangent space to an algebraic variety at
More informationElliptic Curves and Public Key Cryptography (3rd VDS Summer School) Discussion/Problem Session I
Elliptic Curves and Public Key Cryptography (3rd VDS Summer School) Discussion/Problem Session I You are expected to at least read through this document before Wednesday s discussion session. Hopefully,
More informationStatistical Geometry Processing Winter Semester 2011/2012
Statistical Geometry Processing Winter Semester 2011/2012 Linear Algebra, Function Spaces & Inverse Problems Vector and Function Spaces 3 Vectors vectors are arrows in space classically: 2 or 3 dim. Euclidian
More informationDepartamento de Matematicas. Real Instituto de Jovellanos. J. F. Antona Algebraic notation and Polynomials 1
Departamento de Matematicas. Real Instituto de Jovellanos. J. F. Antona Algebraic notation and Polynomials 1 Algebraic Notation The ability to convert worded sentences and problems into algebraic symbols
More informationmult V f, where the sum ranges over prime divisor V X. We say that two divisors D 1 and D 2 are linearly equivalent, denoted by sending
2. The canonical divisor In this section we will introduce one of the most important invariants in the birational classification of varieties. Definition 2.1. Let X be a normal quasi-projective variety
More information2a 2 4ac), provided there is an element r in our
MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built
More information0.1 Tangent Spaces and Lagrange Multipliers
01 TANGENT SPACES AND LAGRANGE MULTIPLIERS 1 01 Tangent Spaces and Lagrange Multipliers If a differentiable function G = (G 1,, G k ) : E n+k E k then the surface S defined by S = { x G( x) = v} is called
More informationLecture 3 Linear Algebra Background
Lecture 3 Linear Algebra Background Dan Sheldon September 17, 2012 Motivation Preview of next class: y (1) w 0 + w 1 x (1) 1 + w 2 x (1) 2 +... + w d x (1) d y (2) w 0 + w 1 x (2) 1 + w 2 x (2) 2 +...
More informationCombinatorics and geometry of E 7
Combinatorics and geometry of E 7 Steven Sam University of California, Berkeley September 19, 2012 1/24 Outline Macdonald representations Vinberg representations Root system Weyl group 7 points in P 2
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationx y = x + y. For example, the tropical sum 4 9 = 4, and the tropical product 4 9 = 13.
Comment: Version 0.1 1 Introduction Tropical geometry is a relatively new area in mathematics. Loosely described, it is a piece-wise linear version of algebraic geometry, over a particular structure known
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More information