Asymptotic expansions and Dyson-Schwinger equations

Size: px
Start display at page:

Download "Asymptotic expansions and Dyson-Schwinger equations"

Transcription

1 Asymptotic expansions and Dyson-Schwinger equations Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics Paths to, from and in renormalisation, Potsdam borinsky@physik.hu-berlin.de M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 1

2 We will analyze a class of power series Fβ α R[[x]] with α, β > 0, f (x) = f n x n Fβ α with coefficients which satisfy, n=0 lim n and f n = f n Cα n Γ(n + β) f n α n Γ(n + β) = C f n+1 x n Fβ α. n=0 M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 2

3 These are the power series which admit an asymptotic expansion of the form, ( f n = α n+β Γ(n + β) c 0 + c ) 1 n + c 2 n(n 1) +... f including power series with lim n n α n Γ(n+β) = 0 c k = 0 for all k 0. These power series appear in Graph and permutation counting problems in combinatorics. Perturbation expansions in physics. Subclass of gevrey-1-power series. M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 3

4 Consider a power series f (x) F α β : ( f n = α n+β Γ(n + β) c 0 + c ) 1 n + c 2 n(n 1) +... Idea: Interpret the coefficients c k of the asymptotic expansion as a new power series. Definition A maps a power series to its asymptotic expansion: A : F α β R[[x]] f (x) γ(x) = c k x k k=0 M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 4

5 Theorem 1 A is a derivation on F α β : (Af (x)g(x))(x) = f (x)(ag)(x) + (Af )(x)g(x) F α β Follows from the log-convexity of Γ. Proof sketch is a subring of R[[x]]. With h(x) = f (x)g(x),. R 1 R 1 h n = f n k g k + f k g n k k=0 k=0 } {{ } High order times low order + n R k=r f k g n k }{{} O(α n Γ(n+β R)) M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 5

6 Derivative Analyze, the ordinary derivative on power series, : Fβ α Fβ+2 α, f (x) f (x) = nf n x n 1 n=1 where the β + 2 comes from (n + 1)f n+1 Γ(n + β + 2). M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 6

7 We have the commutative diagram, Fβ α Fβ+2 α A R[[x]] A A R[[x]] with A = α 1 xβ + x 2 where A is a bijection, because ker ker A! M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 7

8 What happens for composition of power series F α β? Theorem 2 Bender [1975] If f (x) is a power series of a function analytic at the origin, i.e. f n C n, then, for g Fβ α with g(0) = 0: f g F α β (Af g)(x) = f (g(x))(ag)(x) Bender considered much more general power series, but this is a direct corollary of his theorem in M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 8

9 What happens if f / ker A? A fulfills a general chain rule : Theorem 3 MB [2016] If f, g Fβ α with g(0) = 0 and g (0) = 1: f g Fβ α ( ) x β (Af g)(x) = f (g(x))(ag)(x) + e g(x) x αxg(x) (Af )(g(x)) g(x) We can solve for asymptotics of implicitly defined power series! M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 9

10 Theorem 3 MB [2016] If f, g F α β with g(0) = 0 and g (0) = 1: f g Fβ α ( ) x β (Af g)(x) = f (g(x))(ag)(x) + e g(x) x αxg(x) (Af )(g(x)) g(x) g (0) = 1 not a real restriction. Scaling maps spaces Fβ α F β α trivially. generates funny exponentials : Typical prefactors of the form e g(x) x αxg(x) e g 2 α in asymptotic expansions. M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 10

11 Differential equations with F (x, y) analytic at (0, 0). Apply A: f (x) = F (f (x), x) A f (x) = F f Use A with A A = A : A (Af )(x) = F f (f (x), x)(af )(x) Linear differential equation for (Af )(x). (f (x), x)(af )(x) M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 11

12 Applications Action on Dyson-Schwinger-Equations Let p, g, f F α β and p ker A, then the functional equation, implies and p(g(x)) = x + f (g(x)) ( x (Ag)(x) = g (x) g(x) (Af )(x) = g 1 (x) ) β e g(x) x αxg(x) (Af )(g(x)) ( x g 1 (x) ) β e g 1 (x) x αxg 1 (x) (Ag)(g 1 (x)). where g(g 1 (x)) = x. Solving the DSE perturbativly to n terms gives an asymptotic expansion up to order n 2! A maps low order expansions to high order expansions. Asymptotic expansion independent of p. M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 12

13 Example: Simple permutations Let π Sn simple S n such that π([i, j]) [k, l] for all i, j, k, l [0, n] with 2 [i, j] n 1, then π is a simple permutation, which does not map an interval to another interval. With S(x) = n=0 Albert et al. [2003] simple Sn x n and F (x) = n=1 n!x n : F (x) F (x) F (x) = x + S(F (x)) F (x) F1 1 and (AF ) = 1 even though S(x) is only given implicitly, we have an asymptotic expansion! M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 13

14 Generating function for asymptotic coefficients of S(x): ( x (AS)(x) = F 1 (x) s n = e 2 n! ) β e F 1 (x) x αxf 1 (x) F 1 (x) ( 1 4 n + 2 n(n 1) 40 3n(n 1)(n 2) +... Generating function for asymptotic coefficients can analyse asymptotics of asymptotics. ) M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 14

15 Conclusions Fβ α forms a subring of R[[x]] closed under composition, differentiation* and integration. A is a derivation on Fβ α which can be used to obtain asymptotic expansions of implicitly defined power series. Nice closure properties under asymptotic derivative A. Generalizations possible to multiple α 1,..., α l C with α i = α. Suitable for resummation of perturbation series applications in QFT and QM! There are probably many connections to resurgence! M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 15

16 Asymptotic calculus Action under transformation with A-operator f (x)g(x) (Af )(x)g(x) + f (x)(ag)(x) f (x) (α 1 xβ + x 2 )(Af )(x) ( ) β f (g(x)) f g(x) x (g(x))(ag)(x) + x g(x) e αxg(x) (Af )(g(x)) M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 16

17 MH Albert, M Klazar, and MD Atkinson. The enumeration of simple permutations Edward A Bender. An asymptotic expansion for the coefficients of some formal power series. Journal of the London Mathematical Society, 2(3): , MB. Power series asymptotics power series (in preparation) M. Borinsky (HU Berlin) Asymptotic expansions and Dyson-Schwinger equations 16

Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration

Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics Workshop on Enumerative

More information

Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration

Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration Hopf algebras and factorial divergent power series: Algebraic tools for graphical enumeration Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics Workshop on Enumerative

More information

Combinatorics of Feynman diagrams and algebraic lattice structure in QFT

Combinatorics of Feynman diagrams and algebraic lattice structure in QFT Combinatorics of Feynman diagrams and algebraic lattice structure in QFT Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics - Alexander von Humboldt Group of Dirk Kreimer

More information

1. Which one of the following points is a singular point of. f(x) = (x 1) 2/3? f(x) = 3x 3 4x 2 5x + 6? (C)

1. Which one of the following points is a singular point of. f(x) = (x 1) 2/3? f(x) = 3x 3 4x 2 5x + 6? (C) Math 1120 Calculus Test 3 November 4, 1 Name In the first 10 problems, each part counts 5 points (total 50 points) and the final three problems count 20 points each Multiple choice section Circle the correct

More information

Generating Functions

Generating Functions Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X

More information

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition

More information

2.6. Graphs of Rational Functions. Copyright 2011 Pearson, Inc.

2.6. Graphs of Rational Functions. Copyright 2011 Pearson, Inc. 2.6 Graphs of Rational Functions Copyright 2011 Pearson, Inc. Rational Functions What you ll learn about Transformations of the Reciprocal Function Limits and Asymptotes Analyzing Graphs of Rational Functions

More information

Math /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined

Math /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)

More information

Solution to Set 7, Math 2568

Solution to Set 7, Math 2568 Solution to Set 7, Math 568 S 5.: No. 18: Let Q be the set of all nonsingular matrices with the usual definition of addition and scalar multiplication. Show that Q is not a vector space. In particular,

More information

11.10a Taylor and Maclaurin Series

11.10a Taylor and Maclaurin Series 11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of

More information

Topic 3 Outline. What is a Limit? Calculating Limits Infinite Limits Limits at Infinity Continuity. 1 Limits and Continuity

Topic 3 Outline. What is a Limit? Calculating Limits Infinite Limits Limits at Infinity Continuity. 1 Limits and Continuity Topic 3 Outline 1 Limits and Continuity What is a Limit? Calculating Limits Infinite Limits Limits at Infinity Continuity D. Kalajdzievska (University of Manitoba) Math 1520 Fall 2015 1 / 27 Topic 3 Learning

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Department of Computer Science, University of Otago Technical Report OUCS-2003-05 The enumeration of simple permutations M.H.Albert, M.D.Atkinson Department of Computer Science, University of Otago M.Klazar

More information

Understanding the log expansions in quantum field theory combinatorially

Understanding the log expansions in quantum field theory combinatorially Understanding the log expansions in quantum field theory combinatorially Karen Yeats CCC and BCCD, February 5, 2016 Augmented generating functions Take a combinatorial class C. Build a generating function

More information

Isomorphisms between pattern classes

Isomorphisms between pattern classes Journal of Combinatorics olume 0, Number 0, 1 8, 0000 Isomorphisms between pattern classes M. H. Albert, M. D. Atkinson and Anders Claesson Isomorphisms φ : A B between pattern classes are considered.

More information

The enumeration of simple permutations

The enumeration of simple permutations 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.4.4 The enumeration of simple permutations M. H. Albert and M. D. Atkinson Department of Computer Science University of Otago Dunedin

More information

MTH4100 Calculus I. Week 8 (Thomas Calculus Sections 4.1 to 4.4) Rainer Klages. School of Mathematical Sciences Queen Mary, University of London

MTH4100 Calculus I. Week 8 (Thomas Calculus Sections 4.1 to 4.4) Rainer Klages. School of Mathematical Sciences Queen Mary, University of London MTH4100 Calculus I Week 8 (Thomas Calculus Sections 4.1 to 4.4) Rainer Klages School of Mathematical Sciences Queen Mary, University of London Autumn 2008 R. Klages (QMUL) MTH4100 Calculus 1 Week 8 1 /

More information

Pre-calculus 12 Curriculum Outcomes Framework (110 hours)

Pre-calculus 12 Curriculum Outcomes Framework (110 hours) Curriculum Outcomes Framework (110 hours) Trigonometry (T) (35 40 hours) General Curriculum Outcome: Students will be expected to develop trigonometric reasoning. T01 Students will be expected to T01.01

More information

Generating Functions

Generating Functions 8.30 lecture notes March, 0 Generating Functions Lecturer: Michel Goemans We are going to discuss enumeration problems, and how to solve them using a powerful tool: generating functions. What is an enumeration

More information

MAT137 Calculus! Lecture 6

MAT137 Calculus! Lecture 6 MAT137 Calculus! Lecture 6 Today: 3.2 Differentiation Rules; 3.3 Derivatives of higher order. 3.4 Related rates 3.5 Chain Rule 3.6 Derivative of Trig. Functions Next: 3.7 Implicit Differentiation 4.10

More information

Formal groups. Peter Bruin 2 March 2006

Formal groups. Peter Bruin 2 March 2006 Formal groups Peter Bruin 2 March 2006 0. Introduction The topic of formal groups becomes important when we want to deal with reduction of elliptic curves. Let R be a discrete valuation ring with field

More information

Asymptotics of generating the symmetric and alternating groups

Asymptotics of generating the symmetric and alternating groups Asymptotics of generating the symmetric and alternating groups John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Ontario K2G 0E2 Canada jdixon@math.carleton.ca October 20,

More information

Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation.

Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation. 12. Rings 1 Rings Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation. Example: Z, Q, R, and C are an Abelian

More information

Upper Bounds for Partitions into k-th Powers Elementary Methods

Upper Bounds for Partitions into k-th Powers Elementary Methods Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,

More information

1) The line has a slope of ) The line passes through (2, 11) and. 6) r(x) = x + 4. From memory match each equation with its graph.

1) The line has a slope of ) The line passes through (2, 11) and. 6) r(x) = x + 4. From memory match each equation with its graph. Review Test 2 Math 1314 Name Write an equation of the line satisfying the given conditions. Write the answer in standard form. 1) The line has a slope of - 2 7 and contains the point (3, 1). Use the point-slope

More information

CALCULUS. Berkant Ustaoğlu CRYPTOLOUNGE.NET

CALCULUS. Berkant Ustaoğlu CRYPTOLOUNGE.NET CALCULUS Berkant Ustaoğlu CRYPTOLOUNGE.NET Secant 1 Definition Let f be defined over an interval I containing u. If x u and x I then f (x) f (u) Q = x u is the difference quotient. Also if h 0, such that

More information

AP Calculus Testbank (Chapter 9) (Mr. Surowski)

AP Calculus Testbank (Chapter 9) (Mr. Surowski) AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Calculus I - Homework Chapter 2 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Determine whether the graph is the graph of a function. 1) 1)

More information

Excluded permutation matrices and the Stanley Wilf conjecture

Excluded permutation matrices and the Stanley Wilf conjecture Excluded permutation matrices and the Stanley Wilf conjecture Adam Marcus Gábor Tardos November 2003 Abstract This paper examines the extremal problem of how many 1-entries an n n 0 1 matrix can have that

More information

Limits: An Intuitive Approach

Limits: An Intuitive Approach Limits: An Intuitive Approach SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should reference Chapter. of the recommended textbook (or the equivalent chapter in your alternative

More information

Generating Function Notes , Fall 2005, Prof. Peter Shor

Generating Function Notes , Fall 2005, Prof. Peter Shor Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we

More information

AP Calculus Chapter 3 Testbank (Mr. Surowski)

AP Calculus Chapter 3 Testbank (Mr. Surowski) AP Calculus Chapter 3 Testbank (Mr. Surowski) Part I. Multiple-Choice Questions (5 points each; please circle the correct answer.). If f(x) = 0x 4 3 + x, then f (8) = (A) (B) 4 3 (C) 83 3 (D) 2 3 (E) 2

More information

SERIES SOLUTION OF DIFFERENTIAL EQUATIONS

SERIES SOLUTION OF DIFFERENTIAL EQUATIONS SERIES SOLUTION OF DIFFERENTIAL EQUATIONS Introduction to Differential Equations Nanang Susyanto Computer Science (International) FMIPA UGM 17 April 2017 NS (CS-International) Series solution 17/04/2017

More information

Aim: How do we prepare for AP Problems on limits, continuity and differentiability? f (x)

Aim: How do we prepare for AP Problems on limits, continuity and differentiability? f (x) Name AP Calculus Date Supplemental Review 1 Aim: How do we prepare for AP Problems on limits, continuity and differentiability? Do Now: Use the graph of f(x) to evaluate each of the following: 1. lim x

More information

A. Evaluate log Evaluate Logarithms

A. Evaluate log Evaluate Logarithms A. Evaluate log 2 16. Evaluate Logarithms Evaluate Logarithms B. Evaluate. C. Evaluate. Evaluate Logarithms D. Evaluate log 17 17. Evaluate Logarithms Evaluate. A. 4 B. 4 C. 2 D. 2 A. Evaluate log 8 512.

More information

Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.

Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements. Lecture: Hélène Barcelo Analytic Combinatorics ECCO 202, Bogotá Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.. Tuesday, June 2, 202 Combinatorics is the study of finite structures that

More information

Series Solution of Linear Ordinary Differential Equations

Series Solution of Linear Ordinary Differential Equations Series Solution of Linear Ordinary Differential Equations Department of Mathematics IIT Guwahati Aim: To study methods for determining series expansions for solutions to linear ODE with variable coefficients.

More information

INTRO TO LIMITS & CALCULUS MR. VELAZQUEZ AP CALCULUS

INTRO TO LIMITS & CALCULUS MR. VELAZQUEZ AP CALCULUS INTRO TO LIMITS & CALCULUS MR. VELAZQUEZ AP CALCULUS WHAT IS CALCULUS? Simply put, Calculus is the mathematics of change. Since all things change often and in many ways, we can expect to understand a wide

More information

An Introduction to Combinatorial Species

An Introduction to Combinatorial Species An Introduction to Combinatorial Species Ira M. Gessel Department of Mathematics Brandeis University Summer School on Algebraic Combinatorics Korea Institute for Advanced Study Seoul, Korea June 14, 2016

More information

EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007

EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007 Scientiae Mathematicae Japonicae Online, e-2009, 05 05 EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS M. Aslam Chaudhry Received May 8, 2007 Abstract. We define

More information

MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 326: RINGS AND MODULES STEFAN GILLE MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called

More information

and the compositional inverse when it exists is A.

and the compositional inverse when it exists is A. Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes

More information

Review of Power Series

Review of Power Series Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power

More information

PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS

PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS ALEX DURBIN AND HUEI SEARS Abstract. Consider Tribonacci-type polynomials defined by the following recurrence relation T n(x) = α(x) T n 1 (x)+β(x)

More information

Limits, Continuity, and the Derivative

Limits, Continuity, and the Derivative Unit #2 : Limits, Continuity, and the Derivative Goals: Study and define continuity Review limits Introduce the derivative as the limit of a difference quotient Discuss the derivative as a rate of change

More information

Analytic Geometry and Calculus I Exam 1 Practice Problems Solutions 2/19/7

Analytic Geometry and Calculus I Exam 1 Practice Problems Solutions 2/19/7 Analytic Geometry and Calculus I Exam 1 Practice Problems Solutions /19/7 Question 1 Write the following as an integer: log 4 (9)+log (5) We have: log 4 (9)+log (5) = ( log 4 (9)) ( log (5)) = 5 ( log

More information

Rational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions

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

The map asymptotics constant t g

The map asymptotics constant t g The map asymptotics constant t g Edward A. Bender Department of Mathematics University of California, San Diego La Jolla, CA 92093-02 ebender@ucsd.edu Zhicheng Gao School of Mathematics and Statistics

More information

The coincidence Nielsen number for maps into real projective spaces

The coincidence Nielsen number for maps into real projective spaces F U N D A M E N T A MATHEMATICAE 140 (1992) The coincidence Nielsen number for maps into real projective spaces by Jerzy J e z i e r s k i (Warszawa) Abstract. We give an algorithm to compute the coincidence

More information

Analysis II: The Implicit and Inverse Function Theorems

Analysis II: The Implicit and Inverse Function Theorems Analysis II: The Implicit and Inverse Function Theorems Jesse Ratzkin November 17, 2009 Let f : R n R m be C 1. When is the zero set Z = {x R n : f(x) = 0} the graph of another function? When is Z nicely

More information

Lacunary Polynomials over Finite Fields Course notes

Lacunary Polynomials over Finite Fields Course notes Lacunary Polynomials over Finite Fields Course notes Javier Herranz Abstract This is a summary of the course Lacunary Polynomials over Finite Fields, given by Simeon Ball, from the University of London,

More information

Math Review ECON 300: Spring 2014 Benjamin A. Jones MATH/CALCULUS REVIEW

Math Review ECON 300: Spring 2014 Benjamin A. Jones MATH/CALCULUS REVIEW MATH/CALCULUS REVIEW SLOPE, INTERCEPT, and GRAPHS REVIEW (adapted from Paul s Online Math Notes) Let s start with some basic review material to make sure everybody is on the same page. The slope of a line

More information

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS

A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.

More information

On the mean connected induced subgraph order of cographs

On the mean connected induced subgraph order of cographs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,

More information

Analysis/Calculus Review Day 2

Analysis/Calculus Review Day 2 Analysis/Calculus Review Day 2 AJ Friend ajfriend@stanford.edu Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 20, 2011 Continuity

More information

1 + x 2 d dx (sec 1 x) =

1 + x 2 d dx (sec 1 x) = Page This exam has: 8 multiple choice questions worth 4 points each. hand graded questions worth 4 points each. Important: No graphing calculators! Any non-graphing, non-differentiating, non-integrating

More information

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)

More information

Abstract Algebra: Chapters 16 and 17

Abstract Algebra: Chapters 16 and 17 Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set

More information

Math Camp II. Calculus. Yiqing Xu. August 27, 2014 MIT

Math Camp II. Calculus. Yiqing Xu. August 27, 2014 MIT Math Camp II Calculus Yiqing Xu MIT August 27, 2014 1 Sequence and Limit 2 Derivatives 3 OLS Asymptotics 4 Integrals Sequence Definition A sequence {y n } = {y 1, y 2, y 3,..., y n } is an ordered set

More information

The Complexity of Post s Classes

The Complexity of Post s Classes Institut für Informationssysteme Universität Hannover Diplomarbeit The Complexity of Post s Classes Henning Schnoor 7. Juli 2004 Prüfer: Prof. Dr. Heribert Vollmer Prof. Dr. Rainer Parchmann ii Erklärung

More information

The function graphed below is continuous everywhere. The function graphed below is NOT continuous everywhere, it is discontinuous at x 2 and

The function graphed below is continuous everywhere. The function graphed below is NOT continuous everywhere, it is discontinuous at x 2 and Section 1.4 Continuity A function is a continuous at a point if its graph has no gaps, holes, breaks or jumps at that point. If a function is not continuous at a point, then we say it is discontinuous

More information

ON THE COEFFICIENTS OF AN ASYMPTOTIC EXPANSION RELATED TO SOMOS QUADRATIC RECURRENCE CONSTANT

ON THE COEFFICIENTS OF AN ASYMPTOTIC EXPANSION RELATED TO SOMOS QUADRATIC RECURRENCE CONSTANT Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.bg.ac.yu Appl. Anal. Discrete Math. x (xxxx), xxx xxx. doi:10.2298/aadmxxxxxxxx ON THE COEFFICIENTS OF AN ASYMPTOTIC

More information

Rewriting Absolute Value Functions as Piece-wise Defined Functions

Rewriting Absolute Value Functions as Piece-wise Defined Functions Rewriting Absolute Value Functions as Piece-wise Defined Functions Consider the absolute value function f ( x) = 2x+ 4-3. Sketch the graph of f(x) using the strategies learned in Algebra II finding the

More information

Combinatorial Enumeration. Jason Z. Gao Carleton University, Ottawa, Canada

Combinatorial Enumeration. Jason Z. Gao Carleton University, Ottawa, Canada Combinatorial Enumeration Jason Z. Gao Carleton University, Ottawa, Canada Counting Combinatorial Structures We are interested in counting combinatorial (discrete) structures of a given size. For example,

More information

Legendre-Fenchel transforms in a nutshell

Legendre-Fenchel transforms in a nutshell 1 2 3 Legendre-Fenchel transforms in a nutshell Hugo Touchette School of Mathematical Sciences, Queen Mary, University of London, London E1 4NS, UK Started: July 11, 2005; last compiled: August 14, 2007

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. A) 6 B) 14 C) 10 D) Does not exist

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. A) 6 B) 14 C) 10 D) Does not exist Assn 3.1-3.3 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the limit, if it exists. 1) Find: lim x -1 6x + 5 5x - 6 A) -11 B) - 1 11 C)

More information

Generating Functions

Generating Functions Generating Functions Karen Ge May, 07 Abstract Generating functions gives us a global perspective when we need to study a local property. We define generating functions and present its applications in

More information

Induction, sequences, limits and continuity

Induction, sequences, limits and continuity Induction, sequences, limits and continuity Material covered: eclass notes on induction, Chapter 11, Section 1 and Chapter 2, Sections 2.2-2.5 Induction Principle of mathematical induction: Let P(n) be

More information

E 600 Chapter 3: Multivariate Calculus

E 600 Chapter 3: Multivariate Calculus E 600 Chapter 3: Multivariate Calculus Simona Helmsmueller August 21, 2017 Goals of this lecture: Know when an inverse to a function exists, be able to graphically and analytically determine whether a

More information

Calculus 221 worksheet

Calculus 221 worksheet Calculus 221 worksheet Graphing A function has a global maximum at some a in its domain if f(x) f(a) for all other x in the domain of f. Global maxima are sometimes also called absolute maxima. A function

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

Math 261 Calculus I. Test 1 Study Guide. Name. Decide whether the limit exists. If it exists, find its value. 1) lim x 1. f(x) 2) lim x -1/2 f(x)

Math 261 Calculus I. Test 1 Study Guide. Name. Decide whether the limit exists. If it exists, find its value. 1) lim x 1. f(x) 2) lim x -1/2 f(x) Math 261 Calculus I Test 1 Study Guide Name Decide whether the it exists. If it exists, find its value. 1) x 1 f(x) 2) x -1/2 f(x) Complete the table and use the result to find the indicated it. 3) If

More information

GENERATING FUNCTIONS AND CENTRAL LIMIT THEOREMS

GENERATING FUNCTIONS AND CENTRAL LIMIT THEOREMS GENERATING FUNCTIONS AND CENTRAL LIMIT THEOREMS Michael Drmota Institute of Discrete Mathematics and Geometry Vienna University of Technology A 1040 Wien, Austria michael.drmota@tuwien.ac.at http://www.dmg.tuwien.ac.at/drmota/

More information

On the number of matchings of a tree.

On the number of matchings of a tree. On the number of matchings of a tree. Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-800 Graz, Austria Abstract In a paper of Klazar, several counting examples

More information

On integral representations of q-gamma and q beta functions

On integral representations of q-gamma and q beta functions On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA

More information

Trotter s product formula for projections

Trotter s product formula for projections Trotter s product formula for projections Máté Matolcsi, Roman Shvydkoy February, 2002 Abstract The aim of this paper is to examine the convergence of Trotter s product formula when one of the C 0-semigroups

More information

Analyzing Power Series using Computer Algebra and Precalculus Techniques

Analyzing Power Series using Computer Algebra and Precalculus Techniques Analyzing Power Series using Computer Algebra and Precalculus Techniques Dr. Ken Collins Chair, Mathematics Department Charlotte Latin School Charlotte, North Carolina, USA kcollins@charlottelatin.org

More information

Function Practice. 1. (a) attempt to form composite (M1) (c) METHOD 1 valid approach. e.g. g 1 (5), 2, f (5) f (2) = 3 A1 N2 2

Function Practice. 1. (a) attempt to form composite (M1) (c) METHOD 1 valid approach. e.g. g 1 (5), 2, f (5) f (2) = 3 A1 N2 2 1. (a) attempt to form composite e.g. ( ) 3 g 7 x, 7 x + (g f)(x) = 10 x N (b) g 1 (x) = x 3 N1 1 (c) METHOD 1 valid approach e.g. g 1 (5),, f (5) f () = 3 N METHOD attempt to form composite of f and g

More information

Math 1: Calculus with Algebra Midterm 2 Thursday, October 29. Circle your section number: 1 Freund 2 DeFord

Math 1: Calculus with Algebra Midterm 2 Thursday, October 29. Circle your section number: 1 Freund 2 DeFord Math 1: Calculus with Algebra Midterm 2 Thursday, October 29 Name: Circle your section number: 1 Freund 2 DeFord Please read the following instructions before starting the exam: This exam is closed book,

More information

Skill 6 Exponential and Logarithmic Functions

Skill 6 Exponential and Logarithmic Functions Skill 6 Exponential and Logarithmic Functions Skill 6a: Graphs of Exponential Functions Skill 6b: Solving Exponential Equations (not requiring logarithms) Skill 6c: Definition of Logarithms Skill 6d: Graphs

More information

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h 1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets

More information

PURELY PERIODIC SECOND ORDER LINEAR RECURRENCES

PURELY PERIODIC SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY Abstract. Second order linear homogeneous recurrence relations with coefficients in a finite field or in the integers modulo of an ideal have been the subject of much

More information

LECTURE 5, FRIDAY

LECTURE 5, FRIDAY LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we

More information

Supplementary Notes: Simple Groups and Composition Series

Supplementary Notes: Simple Groups and Composition Series 18.704 Supplementary Notes: Simple Groups and Composition Series Genevieve Hanlon and Rachel Lee February 23-25, 2005 Simple Groups Definition: A simple group is a group with no proper normal subgroup.

More information

P.S. Gevorgyan and S.D. Iliadis. 1. Introduction

P.S. Gevorgyan and S.D. Iliadis. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 2 (208), 0 9 June 208 research paper originalni nauqni rad GROUPS OF GENERALIZED ISOTOPIES AND GENERALIZED G-SPACES P.S. Gevorgyan and S.D. Iliadis Abstract. The

More information

Bjorn Poonen. MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties. January 18, 2006

Bjorn Poonen. MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties. January 18, 2006 University of California at Berkeley MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties January 18, 2006 The original problem H10: Find an algorithm that solves

More information

Exponential Functions:

Exponential Functions: Exponential Functions: An exponential function has the form f (x) = b x where b is a fixed positive number, called the base. Math 101-Calculus 1 (Sklensky) In-Class Work January 29, 2015 1 / 12 Exponential

More information

Differentiation. f(x + h) f(x) Lh = L.

Differentiation. f(x + h) f(x) Lh = L. Analysis in R n Math 204, Section 30 Winter Quarter 2008 Paul Sally, e-mail: sally@math.uchicago.edu John Boller, e-mail: boller@math.uchicago.edu website: http://www.math.uchicago.edu/ boller/m203 Differentiation

More information

EXAMPLES OF PROOFS BY INDUCTION

EXAMPLES OF PROOFS BY INDUCTION EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming

More information

Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series

Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Ira M. Gessel with Jiang Zeng and Guoce Xin LaBRI June 8, 2007 Continued fractions and Hankel determinants There

More information

Announcements. Topics: Homework: - sections 4.5 and * Read these sections and study solved examples in your textbook!

Announcements. Topics: Homework: - sections 4.5 and * Read these sections and study solved examples in your textbook! Announcements Topics: - sections 4.5 and 5.1-5.5 * Read these sections and study solved examples in your textbook! Homework: - review lecture notes thoroughly - work on practice problems from the textbook

More information

Polynomial Rings. (Last Updated: December 8, 2017)

Polynomial Rings. (Last Updated: December 8, 2017) Polynomial Rings (Last Updated: December 8, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from Chapters

More information

Chapter 3 Definitions and Theorems

Chapter 3 Definitions and Theorems Chapter 3 Definitions an Theorems (from 3.1) Definition of Tangent Line with slope of m If f is efine on an open interval containing c an the limit Δy lim Δx 0 Δx = lim f (c + Δx) f (c) = m Δx 0 Δx exists,

More information

HORIZONTAL AND VERTICAL TRANSLATIONS

HORIZONTAL AND VERTICAL TRANSLATIONS MCR3U Sections 1.6 1.8 Transformations HORIZONTAL AND VERTICAL TRANSLATIONS A change made to a figure or a relation such that the figure or graph of the relation is shifted or changed in shape. Translations,

More information

Character Polynomials

Character Polynomials Character Polynomials Problem From Stanley s Positivity Problems in Algebraic Combinatorics Problem : Give a combinatorial interpretation of the row sums of the character table for S n (combinatorial proof

More information

Exponential Functions and Their Graphs (Section 3-1)

Exponential Functions and Their Graphs (Section 3-1) Exponential Functions and Their Graphs (Section 3-1) Essential Question: How do you graph an exponential function? Students will write a summary describing the steps for graphing an exponential function.

More information

Continuity. MATH 161 Calculus I. J. Robert Buchanan. Fall Department of Mathematics

Continuity. MATH 161 Calculus I. J. Robert Buchanan. Fall Department of Mathematics Continuity MATH 161 Calculus I J. Robert Buchanan Department of Mathematics Fall 2017 Intuitive Idea A process or an item can be described as continuous if it exists without interruption. The mathematical

More information

6 Permutations Very little of this section comes from PJE.

6 Permutations Very little of this section comes from PJE. 6 Permutations Very little of this section comes from PJE Definition A permutation (p147 of a set A is a bijection ρ : A A Notation If A = {a b c } and ρ is a permutation on A we can express the action

More information

10/22/16. 1 Math HL - Santowski SKILLS REVIEW. Lesson 15 Graphs of Rational Functions. Lesson Objectives. (A) Rational Functions

10/22/16. 1 Math HL - Santowski SKILLS REVIEW. Lesson 15 Graphs of Rational Functions. Lesson Objectives. (A) Rational Functions Lesson 15 Graphs of Rational Functions SKILLS REVIEW! Use function composition to prove that the following two funtions are inverses of each other. 2x 3 f(x) = g(x) = 5 2 x 1 1 2 Lesson Objectives! The

More information

Lecture 4. Random graphs II. 4.1 Automorphisms. 4.2 The number of simple graphs

Lecture 4. Random graphs II. 4.1 Automorphisms. 4.2 The number of simple graphs Lecture 4 Random graphs II 4.1 Automorphisms It turns out that a typical regular graph on a large number of vertices does not have any non-trivial symmetries. This is orginally due to Bollobás [Bol82]

More information

Math Advanced Calculus II

Math Advanced Calculus II Math 452 - Advanced Calculus II Manifolds and Lagrange Multipliers In this section, we will investigate the structure of critical points of differentiable functions. In practice, one often is trying to

More information