Asymptotic Rational Approximation To Pi: Solution of an Unsolved Problem Posed By Herbert Wilf
|
|
- Russell Lester Harvey
- 5 years ago
- Views:
Transcription
1 AofA 0 DMTCS proc AM, 00, Asymptotic Rational Approximation To Pi: Solution of an Unsolved Problem Posed By Herbert Wilf Mark Daniel Ward Department of Statistics, Purdue University, 50 North University St, West Lafayette, IN , USA The webpage of Herbert Wilf describes eight Unsolved Problems Here, we completely resolve the third of these eight problems The task seems innocent: find the first term of the asymptotic behavior of the coefficients of an ordinary generating function, whose coefficients naturally yield rational approximations to π Upon closer examination, however, the analysis is fraught with difficulties For instance, the function is the composition of three functions, but the innermost function has a non-zero constant term, so many standard techniques for analyzing function compositions will completely fail Additionally, the signs of the coefficients are neither all positive, nor alternating in a regular manner The generating function involves both a square root and an arctangent The complex-valued square root and arctangent functions each rely on complex arithms, which are multivalued and fundamentally depend on branch cuts These multiple values and branch cuts make the function extremely tedious to visualize using Maple We provide a complete asymptotic analysis of the coefficients of Wilf s generating function The asymptotic expansion is naturally additive not multiplicative; each term of the expansion contains oscillations, which we precisely characterize The proofs rely on complex analysis, in particular, singularity analysis which, in turn, rely on a Hankel contour and transfer theorems Keywords: analytic combinatorics, asymptotic analysis, rational approximation, generating function, singularity analysis Introduction The webpage of Wilf 009 contains a pdf file of eight Unsolved Problems These include questions about, respectively: series for π; growth of partition functions; a problem in asymptotics; the quadratic character of binomial coefficients; Young tableaux; distinct multiplicities among parts of partitions; Toeplitz determinants; and chromatic number These problems are extremely interesting to read and to think about We completely resolve the third of these eight problems: M D Ward s research was supported by NSF Science & Technoy Center grant CCF c 00 Discrete Mathematics and Theoretical Computer Science DMTCS, Nancy, France
2 59 Mark Daniel Ward A problem in asymptotics Wilf 009 Let fz = arctan e e If fz = n 0 a nz n, find the first term of the asymptotic behavior of the a n s One reason that the behavior of the coefficients of fz is so interesting is that each coefficient can be written in the form a n = b n π c n where b n s and c n s are nonnegative rational numbers For example: n a n 0 4 π 4 π 4 π π π π π π π π π In fact lim n a n /b n = 0 and thus the rational numbers of the form c n /b n provide approximations to π Wilf s rd Unsolved Problem is to find the precise first term asymptotic behavior of the a n s The analysis of fz is surprisingly very challenging, for several reasons: The function fz is the composition of three simpler functions, arctan z z, z, and e Unfortunately, the innermost function, e, has a non-zero constant term In general, when the innermost function in a composition has a non-zero constant term, many of the standard analytic combinatorics techniques completely fail See, for instance, Section VI9, Functional composition, in Flajolet and Sedgewick 009 The coefficients a n are not all positive The signs of the a n s alternate between positive and negative in an erratic, non-systematic way This prevents the analysis of fz using many techniques in enumerative combinatorics that require the coefficients to be all positive or to systematically alternate between positives and negatives The definition of fz involves a square root and an arctangent Each of these functions are defined over the complex numbers using complex arithms, which are multivalued and fundamentally depend on branch cuts These multiple values and choices of branch cuts make the function extremely tedious to visualize using the Maple 4 symbolic algebra software The method of analysis in this paper follows the precept of Painlevé 900 and Hadamard 945: questions posed about real numbers can often be resolved using the methods of complex analysis Flajolet and Sedgewick 009 and Szpankowski 00 give systematic and comprehensive treatments about the use of analytic complex techniques for many types of asymptotic analysis of algorithms, data structures,
3 Asymptotic Rational Approximation To Pi: Solution Of A Wilf Problem 59 and other combinatorial and probabilistic applications We rely on the techniques of singularity analysis, as discussed in Flajolet and Sedgewick 009 Main Results Let gz = e The definition of the square root function in the complex plane is ambiguous, up to a possible change of sign, so we clarify the definition of gz very precisely Let S j = {x iy x, y R with jπ < y < j π} {x jπi x R with x < ln} The regions S j are disjoint and have the following property: L j, where L j is defined as j Z S j = C \ j Z L j = {z = x jπi x R, ln x} In Lemma, we will show that fz has an analytic extension to j Z S j Now we define gz very precisely: { exp gz = e for z S j, where j is an even integer; exp e for z S j, where j is an odd integer; here, we define e unambiguously by the following branch of arithm: Write e = re iθ for r R >0 and 0 θ < π, and then unambiguously define e = ln r iθ For arctan z = i iz iz i, write i = reiθ for r R >0 and π < θ 0, and then define iz i = ln r iθ This choice of the branch of arctan in the numerator of fz allows for an analytic extension to L 0 as well as, automatically, an analytic extension to L j for all even j In contrast, with this choice of branch of arctan, fz cannot be analytically extended to L j for odd j So R = ln πi is the maximum radius around the origin for which fz has an analytic extension, because the closest singularities to the origin will be at ζ = ln πi and its complex conjugate ζ = ln πi The asymptotic analysis of fz using analytic methods relies on having the largest possible disc, centered at the origin, on which fz is analytic So this choice of the branch of arctan is crucial for the analysis that follows later, in Theorem 4 Lemma The function gz = e is analytic on C \ j Z L j Lemma The function fz is analytic on C \ j Z L j Moreover, an appropriate choice for the branch of the arctan function allows fz to have an analytic continuation to j Z L j; however, such an analytic continuation will leave fz discontinuous on j Z L j Figure illustrates the region on which fz is analytic, as in Lemma Theorem Let a n denote the coefficient of z n in the generating function fz = arctan e e, namely, fz = n 0 a nz n Then a n = R n hn, where R = ln πi, and hn is a subexponential factor, ie, lim sup n hn /n =
4 594 Mark Daniel Ward Y 0π 8π 6π 4π π Y Axis X -π -4π -6π -8π -0π Fig : Region of the complex plane for which fx iy is analytic The closest singularities to the origin are located at ζ = ln πi and its complex conjugate ζ = ln πi So the radius of convergence is R = ζ, and C R := { z z < R } is the largest open disc around the origin on which fz is analytic X Axis Rigorous proofs of Lemma, Lemma, and Theorem are given in Section The veracity of Theorem is also evident in Figure Using a n as in Theorem, the Maple plot in Figure reinforces our understanding that lim sup n hn /n = To fully complete the solution of Wilf s problem, we Fig : Maple plot of hn /n = R a n /n = ln πi [z n ]fz /n for 00 n 000 must precisely describe the first term of the asymptotic behavior of hn too As we see in Theorem 4, a n is oscillating; this is also apparent in the figures Theorem 4 gives the complete description of the asymptotic behavior of the a n s We follow the notation from pages 8 84 of Flajolet and Sedgewick 009 in the definitions of e k and λ k,l Theorem 4 Let a n denote the coefficient of z n in the generating function fz = arctan e e, namely, fz = n 0 a nz n Then for each positive integer N, N a n = π j=0 N j cosn j / arctanπ/ ln d j Γ j /R n j/ n j/ k= e k j n k O R n n N/ where d j = [z j / ]e z /, and e k α = k l=k l λ k,l α α α l, and λ k,l = [v k t l ]e t vt /v, and R = ln πi,
5 595 Asymptotic Rational Approximation To Pi: Solution Of A Wilf Problem For instance, when N = in Theorem 4, cosn / arctanπ/ ln / an = π n 8n Rn/ 8n5/ cosn / arctanπ/ ln Rn / 8n/ 64n5/ cosn / arctanπ/ ln Rn / 84n5/ O Rn n7/ We prove Theorem 4 in Section In addition to a formal proof, we include several figures that give credence to Theorem 4 Fig : Maple plot of n Rn/ an π for 00 n 000 π Figure depicts the fact that the first additive term of the asymptotic behavior of an is n Rn/ multiplied by some oscillating term, ie, Theorem 4 gives the correct additive first order of an For other examples of such oscillations in asymptotic terms, see for instance: the section Nonperiodic fluctuations pages or note VI4 pages both from Flajolet and Sedgewick 009 Figure 4 exhibits the normalized difference between an and the first three terms of the asymptotic expansion, from Theorem 4 Figures 5 and 6 illustrate the fact that the asymptotic expansion of an must be expressed a additively, not multiplicatively In other words, it is not true that cosn/narctanπ/ ln π n Rn/ Since the cosine is occasionally extremely close to 0 as seen by the spikes in Figures 5 and 6, the lower order terms of the asymptotic expression will occasionally dominate the otherwise higher order terms These figures help provide insight into the asymptotic properties of an Proofs Proof: of Lemma For z in the interior of Sj, the function gz = e is the composition of analytic functions and is thus also analytic So we only need to check that f z is continuous and analytic on the boundary between Sj and Sj, ie, for z = x jπi with x R<ln We claim lim gt = gz t z t Sj and lim g 0 t = g 0 z t z t Sj
6 596 Mark Daniel Ward cosn/ arctanπ/ ln Fig 4: Maple plot of R n π n/ / 5/ n R 8n 8n cosn / arctanπ/ ln ln 64n5/ cosn /Rarctanπ/ an for 00 n 000 n / Rn / 8n/ 84n5/ n 7/ Fig 5: Maple plot of an cosn/ arctanπ/ ln π n/ for 00 n 000 nr ln Maple plot of an divided by π cosn/rarctanπ/ n/ / 5/ n 8n 8n cosn / arctanπ/ ln ln 64n5/ cosn /Rarctanπ/ for 00 n 000 n / Rn / 8n/ 84n5/ Fig 6:
7 Asymptotic Rational Approximation To Pi: Solution Of A Wilf Problem 597 These properties are already clear for t S j, so we only check for t S j Define r, r t R >0 and θ R 0 such that e t = r t e iθt and e = r R >0 Then r t r and θ t 0, so e t = lnr t iθ t lnr 0i Thus exp e t exp lnr = r So gt = e t = exp e t r = gz, for j even; gt = e t = exp e t r = gz, for j odd Thus gz is continuous at z Since g z = e gz /e, then g t g z Thus, gz is indeed analytic on C \ j Z L j Proof: of Lemma The set {z = iy y R, y } is sent by the conformal map z iz i to the line {z = x x R 0 }; otherwise the image of z iz i is disjoint from {z = x x R 0 } Therefore, iz i is analytic on the set z / {z = iy y R, y } ie, the branch cut is avoided Since gz is analytic for z C \ j Z L j shown in Lemma, and the range of gz is arctan gz gz igz i gz gz disjoint from {z = iy y R, y }, it follows that fz = = i is the composition of analytic functions and is thus also analytic for z C \ j Z L j Let j be an even integer We prove that fz has an analytic continuation to L j Each z L j can be written in the form z = x jπi for x R ln Then e R 0 We define fz = ln e e e for z = x jπi where x R >ln ; and also fln jπi = Consider z S j with z ln jπi If t S j and with t z, then gt i e so ft = i igt i gt gt ln e e e = ln e e e Similarly, for t S j with t z, we have gt i e so ft = i igt i gt gt ln e e e Also, fz is continuous at z = ln jπi, and the derivative of fz exists and is continuous all of this is straightforward to check, so the definition in is an analytic continuation of fz for z L j For odd j, an additional analytic continuation of fz to L j is not possible Consider z = x jπi for x R with x > ln Then e R <0 Thus, for t S j with t z, we have gt i e so ft = i igt i gt gt ln e π e = e ln e π e e
8 598 Mark Daniel Ward Similarly, for t S j with t z, we have gt i e so ft = i igt i gt gt ln e π e e = ln e π e e Thus, fz is not continuous, and thus not analytic, at z = x jπi for odd integers j and x > ln Similarly, fz is discontinuous at ln jπi for odd j Proof: of Theorem By Lemma, the radius of convergence of fz about the origin is exactly R = ζ = ln πi Indeed, on the boundary of C R, the function fz has non-removable singularities exactly at z = ζ = ln πi and z = ζ = ln πi So the radius of convergence of fz about the origin is exactly R The classical Exponential Growth Formula see, eg, Flajolet and Sedgewick 009 provides a natural correspondence between the radius of converge of any function fz and the rate of growth of the function s coefficients: If fz is analytic at all points in an open disc of radius r about the origin, but has a non-removable singularity on the boundary, then the coefficients a n = [z n ]fz satisfy a n = r n hn, where h is a subexponential factor, ie, lim sup n hn /n = Proof: of Theorem 4 We use the theory of singularity analysis from Flajolet and Sedgewick 009 In particular, we use Theorem VI5 from page 98 of Flajolet and Sedgewick 009, which we quote: Theorem VI5 Singularity analysis, multiple singularities Flajolet and Sedgewick 009 Let fz be analytic in z < ρ and have a finite number of singularities on the circle z = ρ at points ζ j = ρe iθj, for j = r Assume that there exists a -domain 0 such that fz is analytic in the indented disc r D = ζ j 0, j= with ζ 0 the image of 0 by the mapping z ζz Assume that there exists r functions σ,, σ r, each a linear combination of elements from the scale S, and a function τ S such that fz = σ j z/ζ j Oτz/ζ j as z ζ j in D Then the coefficients of fz satisfy the asymptotic estimate f n = r j= ζ n j σ j,n Oρ n τn, where each σ j,n = [z n ]σ j z has its coefficients determined by Theorems VI, VI and τ n = n a n b, if τz = z a λz b For the function fz = arctan e e in Wilf s problem, fz is analytic in the open disc C R := { } z z < R On the boundary of CR, the function fz has non-removable singularities at z = ζ, ζ In
9 Asymptotic Rational Approximation To Pi: Solution Of A Wilf Problem 599 the notation in Flajolet and Sedgewick 009, we have ζ = ζ and ζ = ζ, as well as ρ = R We define the -domain { } 0 = z ln 6πi z <, z, argz > arctanπ/ ln ln πi By using the domain in which fz is analytic, established in Lemma, we see that fz is analytic throughout the domain D = ζ 0 ζ 0 Fix a positive integer N Then we can define π σ m z/ζ m = N j= ζ m z j /j! τz = z N /, and we have the required conditions for m =, ie, for ζ = ζ and ζ = ζ, fz = σ m z/ζ m Oτz/ζ m as z ζ m in D, for m =, Let d j = [z j / ]e z /, so {d 0, d, d, } = {, 4, 96, } Note that ez / is the square root of an exponential generation function for the Bernoulli numbers Then N σ m z/ζ m = π d j ζ m z j / Oζ m z N /, for m =, j=0 For instance, if N =, σ m z/ζ m = π ζ m z / 4 ζ m z / 96 ζ m z / Oζ m z 5/, for m =, The explicit asymptotic expansions z α are also well-known we follow the notation from pages 8 84 of Flajolet and Sedgewick 009, [z n ] z α nα e k α Γα n k, where e k α is a sum of polynomials in α of degrees between k and k thus, the overall degree of e k α is k, e k α = k l=k k= l λ k,l α α α l, and λ k,l = [v k t l ]e t vt /v Thus, the coefficients a n of fz satisfy the asymptotic estimate N ζ nj / ζ nj / a n = π d j Γ j /n j/ j=0 N j k= e k n k O R n n N/
10 600 Mark Daniel Ward In the case N =, we explicitly compute the asymptotic expansions: [z n ] z / = πn 8n 8n On ; [z n ] z / = πn 6n On ; [z n ] z / = πn 5 4 On It follows that the coefficients a n of fz satisfy the asymptotic estimate a n = [ π ζ n n/ ζ n/ 8n / 8n 5/ ζ n / ζ n / 8n ] / 64n 5/ ζ n / ζ n / 84n 5/ O R n n 7/ To simplify these expressions, we note that, for a = n j /, So it follows that R a ζ a ζ a = ζ/ζ a/ ζ/ζ a/ a = exp ζ/ζ exp a ζ/ζ = exp ia i π i ln i π exp ia i π i ln ln i π ln = exp ia arctanπ/ ln expia arctanπ/ ln = cosa arctanπ/ ln N cosn j / arctanπ/ ln a n = π d j Γ j /R n j/ n j/ j=0 N j k= e k j n k O For example, when N =, a n = [ cosn / arctanπ/ ln π n R n/ 8n / 8n 5/ cosn / arctanπ/ ln R n / 8n / 64n ] 5/ cosn / arctanπ/ ln R n / 84n 5/ O R n n 7/ R n n N/ For more terms in the asymptotic expansion, the method of analysis proceeds in exactly the same way
11 Asymptotic Rational Approximation To Pi: Solution Of A Wilf Problem 60 Acknowledgements The author sincerely thanks Herb Wilf for posting this very interesting problem on his webpage, for a short conversation about the problem at AofA 009, and for insightful discussions during the author s visit to the University of Pennsylvania after submitting the solution The author is very thankful for discussions prior to submission with a few colleagues about this problem, namely, Steve Bell, Michael Drmota, Philippe Flajolet, Bruno Salvy, and Wojciech Szpankowski The author also warmly thanks Pierre Nicodème and Mireille Régnier, who graciously hosted the author during his recent visit to Paris in November 009 Between the initial submission and the final version for publication, the author was fortunate to get several insightful questions and suggestions from Alex Eremenko, Andrei Gabrielov, and Robin Pemantle The author also appreciates constructive, helpful advice garnered from three anonymous reviewers The author is thankful to all of these people for the resulting improvements to the content and presentation of the paper References L V Ahlfors Complex Analysis McGraw-Hill, New York, rd edition, 979 J W Brown and R V Churchill Complex Variables and Applications McGraw-Hill, 8th edition, 009 P Flajolet and R Sedgewick Analytic Combinatorics Cambridge, 009 J Hadamard The Psychoy of Invention in the Mathematical Field Princeton, 945 P Henrici Applied and Computational Complex Analysis volumes Wiley, New York, 974, 977, 986 P Painlevé Analyse des travaux scientifiques jusqu en 900 Gauthier-Villars, 900 W Szpankowski Average Case Analysis of Algorithms on Sequences Wiley, New York, 00 H Wilf Some unsolved problems, September 009 Available for download as an electronic pdf file, wilf/website/unsolvedproblemspdf
12 60 Mark Daniel Ward
Partitions with Distinct Multiplicities of Parts: On An Unsolved Problem Posed By Herbert Wilf
Partitions with Distinct Multiplicities of Parts: On An Unsolved Problem Posed By Herbert Wilf James Allen Fill Department of Applied Mathematics and Statistics The Johns Hopkins University 3400 N. Charles
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationPartitions with Distinct Multiplicities of Parts: On An Unsolved Problem Posed By Herbert Wilf
Partitions with Distinct Multiplicities of Parts: On An Unsolved Problem Posed By Herbert Wilf arxiv:1203.2670v1 [math.co] 12 Mar 2012 James Allen Fill Department of Applied Mathematics and Statistics
More informationON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction
ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS JUANJO RUÉ In Memoriam of Yahya Ould Hamidoune. Abstract. Given an infinite sequence of positive integers A, we prove that for every nonnegative
More informationNotes 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 informationFourth Week: Lectures 10-12
Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationMath 715 Homework 1 Solutions
. [arrier, Krook and Pearson Section 2- Exercise ] Show that no purely real function can be analytic, unless it is a constant. onsider a function f(z) = u(x, y) + iv(x, y) where z = x + iy and where u
More informationCounting Markov Types
Counting Markov Types Philippe Jacquet, Charles Knessl, Wojciech Szpankowski To cite this version: Philippe Jacquet, Charles Knessl, Wojciech Szpankowski. Counting Markov Types. Drmota, Michael and Gittenberger,
More informationSolutions to practice problems for the final
Solutions to practice problems for the final Holomorphicity, Cauchy-Riemann equations, and Cauchy-Goursat theorem 1. (a) Show that there is a holomorphic function on Ω = {z z > 2} whose derivative is z
More informationMath 220A - Fall Final Exam Solutions
Math 22A - Fall 216 - Final Exam Solutions Problem 1. Let f be an entire function and let n 2. Show that there exists an entire function g with g n = f if and only if the orders of all zeroes of f are
More informationMath 185 Fall 2015, Sample Final Exam Solutions
Math 185 Fall 2015, Sample Final Exam Solutions Nikhil Srivastava December 12, 2015 1. True or false: (a) If f is analytic in the annulus A = {z : 1 < z < 2} then there exist functions g and h such that
More information1 Holomorphic functions
Robert Oeckl CA NOTES 1 15/09/2009 1 1 Holomorphic functions 11 The complex derivative The basic objects of complex analysis are the holomorphic functions These are functions that posses a complex derivative
More informationMath Homework 2
Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is
More information7 Asymptotics for Meromorphic Functions
Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential
More informationAnalysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both
Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both real and complex analysis. You have 3 hours. Real
More informationNew Multiple Harmonic Sum Identities
New Multiple Harmonic Sum Identities Helmut Prodinger Department of Mathematics University of Stellenbosch 760 Stellenbosch, South Africa hproding@sun.ac.za Roberto Tauraso Dipartimento di Matematica Università
More information4. Complex Analysis, Rational and Meromorphic Asymptotics
ANALYTIC COMBINATORICS P A R T T W O 4. Complex Analysis, Rational and Meromorphic Asymptotics http://ac.cs.princeton.edu ANALYTIC COMBINATORICS P A R T T W O Analytic Combinatorics Philippe Flajolet and
More informationComplex Analysis MATH 6300 Fall 2013 Homework 4
Complex Analysis MATH 6300 Fall 2013 Homework 4 Due Wednesday, December 11 at 5 PM Note that to get full credit on any problem in this class, you must solve the problems in an efficient and elegant manner,
More informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationThe complex logarithm, exponential and power functions
Physics 116A Winter 2006 The complex logarithm, exponential and power functions In this note, we examine the logarithm, exponential and power functions, where the arguments of these functions can be complex
More informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More informationSome Fun with Divergent Series
Some Fun with Divergent Series 1. Preliminary Results We begin by examining the (divergent) infinite series S 1 = 1 + 2 + 3 + 4 + 5 + 6 + = k=1 k S 2 = 1 2 + 2 2 + 3 2 + 4 2 + 5 2 + 6 2 + = k=1 k 2 (i)
More informationComplex Analysis Homework 9: Solutions
Complex Analysis Fall 2007 Homework 9: Solutions 3..4 (a) Let z C \ {ni : n Z}. Then /(n 2 + z 2 ) n /n 2 n 2 n n 2 + z 2. According to the it comparison test from calculus, the series n 2 + z 2 converges
More informationThe Calculus of Residues
hapter 7 The alculus of Residues If fz) has a pole of order m at z = z, it can be written as Eq. 6.7), or fz) = φz) = a z z ) + a z z ) +... + a m z z ) m, 7.) where φz) is analytic in the neighborhood
More information13 Maximum Modulus Principle
3 Maximum Modulus Principle Theorem 3. (maximum modulus principle). If f is non-constant and analytic on an open connected set Ω, then there is no point z 0 Ω such that f(z) f(z 0 ) for all z Ω. Remark
More informationB Elements of Complex Analysis
Fourier Transform Methods in Finance By Umberto Cherubini Giovanni Della Lunga Sabrina Mulinacci Pietro Rossi Copyright 21 John Wiley & Sons Ltd B Elements of Complex Analysis B.1 COMPLEX NUMBERS The purpose
More information1 Discussion on multi-valued functions
Week 3 notes, Math 7651 1 Discussion on multi-valued functions Log function : Note that if z is written in its polar representation: z = r e iθ, where r = z and θ = arg z, then log z log r + i θ + 2inπ
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More information2 Write down the range of values of α (real) or β (complex) for which the following integrals converge. (i) e z2 dz where {γ : z = se iα, < s < }
Mathematical Tripos Part II Michaelmas term 2007 Further Complex Methods, Examples sheet Dr S.T.C. Siklos Comments and corrections: e-mail to stcs@cam. Sheet with commentary available for supervisors.
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More information2. Complex Analytic Functions
2. Complex Analytic Functions John Douglas Moore July 6, 2011 Recall that if A and B are sets, a function f : A B is a rule which assigns to each element a A a unique element f(a) B. In this course, we
More informationComplex Analysis. Travis Dirle. December 4, 2016
Complex Analysis 2 Complex Analysis Travis Dirle December 4, 2016 2 Contents 1 Complex Numbers and Functions 1 2 Power Series 3 3 Analytic Functions 7 4 Logarithms and Branches 13 5 Complex Integration
More information2.4 Lecture 7: Exponential and trigonometric
154 CHAPTER. CHAPTER II.0 1 - - 1 1 -.0 - -.0 - - - - - - - - - - 1 - - - - - -.0 - Figure.9: generalized elliptical domains; figures are shown for ǫ = 1, ǫ = 0.8, eps = 0.6, ǫ = 0.4, and ǫ = 0 the case
More informationCourse 214 Section 2: Infinite Series Second Semester 2008
Course 214 Section 2: Infinite Series Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 2 Infinite Series 25 2.1 The Comparison Test and Ratio Test.............. 26
More informationON TWO QUESTIONS ABOUT CIRCULAR CHOOSABILITY
ON TWO QUESTIONS ABOUT CIRCULAR CHOOSABILITY SERGUEI NORINE Abstract. We answer two questions of Zhu on circular choosability of graphs. We show that the circular list chromatic number of an even cycle
More informationAsymptotics of Integrals of. Hermite Polynomials
Applied Mathematical Sciences, Vol. 4, 010, no. 61, 04-056 Asymptotics of Integrals of Hermite Polynomials R. B. Paris Division of Complex Systems University of Abertay Dundee Dundee DD1 1HG, UK R.Paris@abertay.ac.uk
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationMULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng
Indian J. pure appl. Math., 39(: 37-55, April 008 c Printed in India. MULTISECTION METHOD AND FURTHER FORMULAE FOR π De-Yin Zheng Department of Mathematics, Hangzhou Normal University, Hangzhou 30036,
More informationComplex Analysis Qualifying Exam Solutions
Complex Analysis Qualifying Exam Solutions May, 04 Part.. Let log z be the principal branch of the logarithm defined on G = {z C z (, 0]}. Show that if t > 0, then the equation log z = t has exactly one
More informationOn a Balanced Property of Compositions
On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March
More informationCOMPLEX ANALYSIS Spring 2014
COMPLEX ANALYSIS Spring 24 Homework 4 Solutions Exercise Do and hand in exercise, Chapter 3, p. 4. Solution. The exercise states: Show that if a
More informationA REVIEW OF RESIDUES AND INTEGRATION A PROCEDURAL APPROACH
A REVIEW OF RESIDUES AND INTEGRATION A PROEDURAL APPROAH ANDREW ARHIBALD 1. Introduction When working with complex functions, it is best to understand exactly how they work. Of course, complex functions
More informationMid Term-1 : Solutions to practice problems
Mid Term- : Solutions to practice problems 0 October, 06. Is the function fz = e z x iy holomorphic at z = 0? Give proper justification. Here we are using the notation z = x + iy. Solution: Method-. Use
More informationMath 421 Midterm 2 review questions
Math 42 Midterm 2 review questions Paul Hacking November 7, 205 () Let U be an open set and f : U a continuous function. Let be a smooth curve contained in U, with endpoints α and β, oriented from α to
More informationProblems for MATH-6300 Complex Analysis
Problems for MATH-63 Complex Analysis Gregor Kovačič December, 7 This list will change as the semester goes on. Please make sure you always have the newest version of it.. Prove the following Theorem For
More informationHere are brief notes about topics covered in class on complex numbers, focusing on what is not covered in the textbook.
Phys374, Spring 2008, Prof. Ted Jacobson Department of Physics, University of Maryland Complex numbers version 5/21/08 Here are brief notes about topics covered in class on complex numbers, focusing on
More informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ
Lecture 6 Consequences of Cauchy s Theorem MATH-GA 45.00 Complex Variables Cauchy s Integral Formula. Index of a point with respect to a closed curve Let z C, and a piecewise differentiable closed curve
More informationComplex Variables. Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit.
Instructions Solve any eight of the following ten problems. Explain your reasoning in complete sentences to maximize credit. 1. The TI-89 calculator says, reasonably enough, that x 1) 1/3 1 ) 3 = 8. lim
More informationAn Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010
An Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010 John P. D Angelo, Univ. of Illinois, Urbana IL 61801.
More informationTernary Modified Collatz Sequences And Jacobsthal Numbers
1 47 6 11 Journal of Integer Sequences, Vol. 19 (016), Article 16.7.5 Ternary Modified Collatz Sequences And Jacobsthal Numbers Ji Young Choi Department of Mathematics Shippensburg University of Pennsylvania
More informationSecond Midterm Exam Name: Practice Problems March 10, 2015
Math 160 1. Treibergs Second Midterm Exam Name: Practice Problems March 10, 015 1. Determine the singular points of the function and state why the function is analytic everywhere else: z 1 fz) = z + 1)z
More informationAsymptotics of the Eulerian numbers revisited: a large deviation analysis
Asymptotics of the Eulerian numbers revisited: a large deviation analysis Guy Louchard November 204 Abstract Using the Saddle point method and multiseries expansions we obtain from the generating function
More informationAPPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE
APPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE WILLIE WAI-YEUNG WONG. Introduction This set of notes is meant to describe some aspects of polynomial approximations to continuous
More informationBernoulli Polynomials
Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers
More information18.03 LECTURE NOTES, SPRING 2014
18.03 LECTURE NOTES, SPRING 2014 BJORN POONEN 7. Complex numbers Complex numbers are expressions of the form x + yi, where x and y are real numbers, and i is a new symbol. Multiplication of complex numbers
More informationExercises for Part 1
MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y
More informationCOMPLEX NUMBERS AND SERIES
COMPLEX NUMBERS AND SERIES MIKE BOYLE Contents 1. Complex Numbers 1 2. The Complex Plane 2 3. Addition and Multiplication of Complex Numbers 2 4. Why Complex Numbers Were Invented 3 5. The Fundamental
More informationMath 411, Complex Analysis Definitions, Formulas and Theorems Winter y = sinα
Math 411, Complex Analysis Definitions, Formulas and Theorems Winter 014 Trigonometric Functions of Special Angles α, degrees α, radians sin α cos α tan α 0 0 0 1 0 30 π 6 45 π 4 1 3 1 3 1 y = sinα π 90,
More informationSynopsis of Complex Analysis. Ryan D. Reece
Synopsis of Complex Analysis Ryan D. Reece December 7, 2006 Chapter Complex Numbers. The Parts of a Complex Number A complex number, z, is an ordered pair of real numbers similar to the points in the real
More informationPOWER SERIES AND ANALYTIC CONTINUATION
POWER SERIES AND ANALYTIC CONTINUATION 1. Analytic functions Definition 1.1. A function f : Ω C C is complex-analytic if for each z 0 Ω there exists a power series f z0 (z) := a n (z z 0 ) n which converges
More informationMinimax Redundancy for Large Alphabets by Analytic Methods
Minimax Redundancy for Large Alphabets by Analytic Methods Wojciech Szpankowski Purdue University W. Lafayette, IN 47907 March 15, 2012 NSF STC Center for Science of Information CISS, Princeton 2012 Joint
More informationComplex Homework Summer 2014
omplex Homework Summer 24 Based on Brown hurchill 7th Edition June 2, 24 ontents hw, omplex Arithmetic, onjugates, Polar Form 2 2 hw2 nth roots, Domains, Functions 2 3 hw3 Images, Transformations 3 4 hw4
More informationNUMERICAL INVERSION OF PROBABILITY GENERATING FUNCTIONS
NUMERICAL INVERSION OF PROBABILITY GENERATING FUNCTIONS by Joseph Abate Ward Whitt 900 Hammond Road AT&T Bell Laboratories Ridgewood, NJ 07450-2908 Room 2C-178 Murray Hill, NJ 07974-0636 July 26, 1991
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationA Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence
A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence Dedicated to Philippe Flajolet 1948-2011 July 4, 2013 Philippe Jacquet Charles Knessl 1 Wojciech Szpankowski 2 Bell Labs Dept. Math.
More informationGluing linear differential equations
Gluing linear differential equations Alex Eremenko March 6, 2016 In this talk I describe the recent work joint with Walter Bergweiler where we introduce a method of construction of linear differential
More informationASYMPTOTICS OF THE EULERIAN NUMBERS REVISITED: A LARGE DEVIATION ANALYSIS
ASYMPTOTICS OF THE EULERIAN NUMBERS REVISITED: A LARGE DEVIATION ANALYSIS GUY LOUCHARD ABSTRACT Using the Saddle point method and multiseries expansions we obtain from the generating function of the Eulerian
More informationz = x + iy ; x, y R rectangular or Cartesian form z = re iθ ; r, θ R polar form. (1)
11 Complex numbers Read: Boas Ch. Represent an arb. complex number z C in one of two ways: z = x + iy ; x, y R rectangular or Cartesian form z = re iθ ; r, θ R polar form. (1) Here i is 1, engineers call
More informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More informationThe Number of Inversions in Permutations: A Saddle Point Approach
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (23), Article 3.2.8 The Number of Inversions in Permutations: A Saddle Point Approach Guy Louchard Département d Informatique CP 212, Boulevard du
More informationThe number of inversions in permutations: A saddle point approach
The number of inversions in permutations: A saddle point approach Guy Louchard and Helmut Prodinger November 4, 22 Abstract Using the saddle point method, we obtain from the generating function of the
More informationLecture 5. Complex Numbers and Euler s Formula
Lecture 5. Complex Numbers and Euler s Formula University of British Columbia, Vancouver Yue-Xian Li March 017 1 Main purpose: To introduce some basic knowledge of complex numbers to students so that they
More informationComplex Analysis Slide 9: Power Series
Complex Analysis Slide 9: Power Series MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Slide 9: Power Series 1 / 37 Learning Outcome of this Lecture We learn Sequence
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationPart IB. Complex Analysis. Year
Part IB Complex Analysis Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section I 2A Complex Analysis or Complex Methods 7 (a) Show that w = log(z) is a conformal
More informationTopic 4 Notes Jeremy Orloff
Topic 4 Notes Jeremy Orloff 4 Complex numbers and exponentials 4.1 Goals 1. Do arithmetic with complex numbers.. Define and compute: magnitude, argument and complex conjugate of a complex number. 3. Euler
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationComplex Variables...Review Problems (Residue Calculus Comments)...Fall Initial Draft
Complex Variables........Review Problems Residue Calculus Comments)........Fall 22 Initial Draft ) Show that the singular point of fz) is a pole; determine its order m and its residue B: a) e 2z )/z 4,
More informationTwo Remarks on Skew Tableaux
Two Remarks on Skew Tableaux Richard P. Stanley Department of Mathematics Massachusetts Institute of Technology Cambridge, MA 02139 rstan@math.mit.edu Submitted: 2011; Accepted: 2011; Published: XX Mathematics
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationTHE ZERO-DISTRIBUTION AND THE ASYMPTOTIC BEHAVIOR OF A FOURIER INTEGRAL. Haseo Ki and Young One Kim
THE ZERO-DISTRIBUTION AND THE ASYMPTOTIC BEHAVIOR OF A FOURIER INTEGRAL Haseo Ki Young One Kim Abstract. The zero-distribution of the Fourier integral Q(u)eP (u)+izu du, where P is a polynomial with leading
More information1 Assignment 1: Nonlinear dynamics (due September
Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.
More informationThe initial involution patterns of permutations
The initial involution patterns of permutations Dongsu Kim Department of Mathematics Korea Advanced Institute of Science and Technology Daejeon 305-701, Korea dskim@math.kaist.ac.kr and Jang Soo Kim Department
More informationClass test: week 10, 75 minutes. (30%) Final exam: April/May exam period, 3 hours (70%).
17-4-2013 12:55 c M. K. Warby MA3914 Complex variable methods and applications 0 1 MA3914 Complex variable methods and applications Lecture Notes by M.K. Warby in 2012/3 Department of Mathematical Sciences
More informationOn Bank-Laine functions
Computational Methods and Function Theory Volume 00 0000), No. 0, 000 000 XXYYYZZ On Bank-Laine functions Alastair Fletcher Keywords. Bank-Laine functions, zeros. 2000 MSC. 30D35, 34M05. Abstract. In this
More informationComplex Variables. Cathal Ormond
Complex Variables Cathal Ormond Contents 1 Introduction 3 1.1 Definition: Polar Form.............................. 3 1.2 Definition: Length................................ 3 1.3 Definitions.....................................
More informationM361 Theory of functions of a complex variable
M361 Theory of functions of a complex variable T. Perutz U.T. Austin, Fall 2012 Lecture 4: Exponentials and logarithms We have already been making free use of the sine and cosine functions, cos: R R, sin:
More information1 Res z k+1 (z c), 0 =
32. COMPLEX ANALYSIS FOR APPLICATIONS Mock Final examination. (Monday June 7..am 2.pm) You may consult your handwritten notes, the book by Gamelin, and the solutions and handouts provided during the Quarter.
More informationExplicit expressions for the moments of the size of an (s, s + 1)-core partition with distinct parts
arxiv:1608.02262v2 [math.co] 23 Nov 2016 Explicit expressions for the moments of the size of an (s, s + 1)-core partition with distinct parts Anthony Zaleski November 24, 2016 Abstract For fixed s, the
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationSPRING 2008: POLYNOMIAL IMAGES OF CIRCLES
18.821 SPRING 28: POLYNOMIAL IMAGES OF CIRCLES JUSTIN CURRY, MICHAEL FORBES, MATTHEW GORDON Abstract. This paper considers the effect of complex polynomial maps on circles of various radii. Several phenomena
More informationMA3111S COMPLEX ANALYSIS I
MA3111S COMPLEX ANALYSIS I 1. The Algebra of Complex Numbers A complex number is an expression of the form a + ib, where a and b are real numbers. a is called the real part of a + ib and b the imaginary
More informationMath 220A Fall 2007 Homework #7. Will Garner A
Math A Fall 7 Homework #7 Will Garner Pg 74 #13: Find the power series expansion of about ero and determine its radius of convergence Consider f( ) = and let ak f ( ) = k! k = k be its power series expansion
More informationOn the singularities of non-linear ODEs
On the singularities of non-linear ODEs Galina Filipuk Institute of Mathematics University of Warsaw G.Filipuk@mimuw.edu.pl Collaborators: R. Halburd (London), R. Vidunas (Tokyo), R. Kycia (Kraków) 1 Plan
More informationChapter 30 MSMYP1 Further Complex Variable Theory
Chapter 30 MSMYP Further Complex Variable Theory (30.) Multifunctions A multifunction is a function that may take many values at the same point. Clearly such functions are problematic for an analytic study,
More informationOn the linear differential equations whose general solutions are elementary entire functions
On the linear differential equations whose general solutions are elementary entire functions Alexandre Eremenko August 8, 2012 The following system of algebraic equations was derived in [3], in the study
More informationz b k P k p k (z), (z a) f (n 1) (a) 2 (n 1)! (z a)n 1 +f n (z)(z a) n, where f n (z) = 1 C
. Representations of Meromorphic Functions There are two natural ways to represent a rational function. One is to express it as a quotient of two polynomials, the other is to use partial fractions. The
More informationUniversity of Regina. Lecture Notes. Michael Kozdron
University of Regina Mathematics 32 omplex Analysis I Lecture Notes Fall 22 Michael Kozdron kozdron@stat.math.uregina.ca http://stat.math.uregina.ca/ kozdron List of Lectures Lecture #: Introduction to
More information