Jensen Polynomials for the Riemann Zeta Function and Other Sequences
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Lerch Zeta Function and Related Functions
The Lerch Zeta Function and Related Functions Je↵ Lagarias, University of Michigan Ann Arbor, MI, USA (September 20, 2013) Conference on Stark’s Conjecture and Related Topics , (UCSD, Sept. 20-22, 2013) (UCSD Number Theory Group, organizers) 1 Credits (Joint project with W. C. Winnie Li) J. C. Lagarias and W.-C. Winnie Li , The Lerch Zeta Function I. Zeta Integrals, Forum Math, 24 (2012), 1–48. J. C. Lagarias and W.-C. Winnie Li , The Lerch Zeta Function II. Analytic Continuation, Forum Math, 24 (2012), 49–84. J. C. Lagarias and W.-C. Winnie Li , The Lerch Zeta Function III. Polylogarithms and Special Values, preprint. J. C. Lagarias and W.-C. Winnie Li , The Lerch Zeta Function IV. Two-variable Hecke operators, in preparation. Work of J. C. Lagarias is partially supported by NSF grants DMS-0801029 and DMS-1101373. 2 Topics Covered Part I. History: Lerch Zeta and Lerch Transcendent • Part II. Basic Properties • Part III. Multi-valued Analytic Continuation • Part IV. Consequences • Part V. Lerch Transcendent • Part VI. Two variable Hecke operators • 3 Part I. Lerch Zeta Function: History The Lerch zeta function is: • e2⇡ina ⇣(s, a, c):= 1 (n + c)s nX=0 The Lerch transcendent is: • zn Φ(s, z, c)= 1 (n + c)s nX=0 Thus ⇣(s, a, c)=Φ(s, e2⇡ia,c). 4 Special Cases-1 Hurwitz zeta function (1882) • 1 ⇣(s, 0,c)=⇣(s, c):= 1 . (n + c)s nX=0 Periodic zeta function (Apostol (1951)) • e2⇡ina e2⇡ia⇣(s, a, 1) = F (a, s):= 1 . ns nX=1 5 Special Cases-2 Fractional Polylogarithm • n 1 z z Φ(s, z, 1) = Lis(z)= ns nX=1 Riemann zeta function • 1 ⇣(s, 0, 1) = ⇣(s)= 1 ns nX=1 6 History-1 Lipschitz (1857) studies general Euler integrals including • the Lerch zeta function Hurwitz (1882) studied Hurwitz zeta function. -
Topic 7 Notes 7 Taylor and Laurent Series
Topic 7 Notes Jeremy Orloff 7 Taylor and Laurent series 7.1 Introduction We originally defined an analytic function as one where the derivative, defined as a limit of ratios, existed. We went on to prove Cauchy's theorem and Cauchy's integral formula. These revealed some deep properties of analytic functions, e.g. the existence of derivatives of all orders. Our goal in this topic is to express analytic functions as infinite power series. This will lead us to Taylor series. When a complex function has an isolated singularity at a point we will replace Taylor series by Laurent series. Not surprisingly we will derive these series from Cauchy's integral formula. Although we come to power series representations after exploring other properties of analytic functions, they will be one of our main tools in understanding and computing with analytic functions. 7.2 Geometric series Having a detailed understanding of geometric series will enable us to use Cauchy's integral formula to understand power series representations of analytic functions. We start with the definition: Definition. A finite geometric series has one of the following (all equivalent) forms. 2 3 n Sn = a(1 + r + r + r + ::: + r ) = a + ar + ar2 + ar3 + ::: + arn n X = arj j=0 n X = a rj j=0 The number r is called the ratio of the geometric series because it is the ratio of consecutive terms of the series. Theorem. The sum of a finite geometric series is given by a(1 − rn+1) S = a(1 + r + r2 + r3 + ::: + rn) = : (1) n 1 − r Proof. -
Asymptotic Estimates of Stirling Numbers
Asymptotic Estimates of Stirling Numbers By N. M. Temme New asymptotic estimates are given of the Stirling numbers s~mJ and (S)~ml, of first and second kind, respectively, as n tends to infinity. The approxima tions are uniformly valid with respect to the second parameter m. 1. Introduction The Stirling numbers of the first and second kind, denoted by s~ml and (S~~m>, respectively, are defined through the generating functions n x(x-l)···(x-n+l) = [. S~m)Xm, ( 1.1) m= 0 n L @~mlx(x -1) ··· (x - m + 1), ( 1.2) m= 0 where the left-hand side of (1.1) has the value 1 if n = 0; similarly, for the factors in the right-hand side of (1.2) if m = 0. This gives the 'boundary values' Furthermore, it is convenient to agree on s~ml = @~ml= 0 if m > n. The Stirling numbers are integers; apart from the above mentioned zero values, the numbers of the second kind are positive; those of the first kind have the sign of ( - l)n + m. Address for correspondence: Professor N. M. Temme, CWI, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands. e-mail: [email protected]. STUDIES IN APPLIED MATHEMATICS 89:233-243 (1993) 233 Copyright © 1993 by the Massachusetts Institute of Technology Published by Elsevier Science Publishing Co., Inc. 0022-2526 /93 /$6.00 234 N. M. Temme Alternative generating functions are [ln(x+1)r :x n " s(ln)~ ( 1.3) m! £..,, n n!' n=m ( 1.4) The Stirling numbers play an important role in difference calculus, combina torics, and probability theory. -
[Math.CA] 1 Jul 1992 Napiain.Freape Ecnlet Can We Example, for Applications
Convolution Polynomials Donald E. Knuth Computer Science Department Stanford, California 94305–2140 Abstract. The polynomials that arise as coefficients when a power series is raised to the power x include many important special cases, which have surprising properties that are not widely known. This paper explains how to recognize and use such properties, and it closes with a general result about approximating such polynomials asymptotically. A family of polynomials F (x), F (x), F (x),... forms a convolution family if F (x) has degree n 0 1 2 n ≤ and if the convolution condition F (x + y)= F (x)F (y)+ F − (x)F (y)+ + F (x)F − (y)+ F (x)F (y) n n 0 n 1 1 · · · 1 n 1 0 n holds for all x and y and for all n 0. Many such families are known, and they appear frequently ≥ n in applications. For example, we can let Fn(x)= x /n!; the condition (x + y)n n xk yn−k = n! k! (n k)! kX=0 − is equivalent to the binomial theorem for integer exponents. Or we can let Fn(x) be the binomial x coefficient n ; the corresponding identity n x + y x y = n k n k Xk=0 − is commonly called Vandermonde’s convolution. How special is the convolution condition? Mathematica will readily find all sequences of polynomials that work for, say, 0 n 4: ≤ ≤ F[n_,x_]:=Sum[f[n,j]x^j,{j,0,n}]/n! arXiv:math/9207221v1 [math.CA] 1 Jul 1992 conv[n_]:=LogicalExpand[Series[F[n,x+y],{x,0,n},{y,0,n}] ==Series[Sum[F[k,x]F[n-k,y],{k,0,n}],{x,0,n},{y,0,n}]] Solve[Table[conv[n],{n,0,4}], [Flatten[Table[f[i,j],{i,0,4},{j,0,4}]]]] Mathematica replies that the F ’s are either identically zero or the coefficients of Fn(x) = fn0 + f x + f x2 + + f xn /n! satisfy n1 n2 · · · nn f00 = 1 , f10 = f20 = f30 = f40 = 0 , 2 3 f22 = f11 , f32 = 3f11f21 , f33 = f11 , 2 2 4 f42 = 4f11f31 + 3f21 , f43 = 6f11f21 , f44 = f11 . -
Formal Power Series - Wikipedia, the Free Encyclopedia
Formal power series - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Formal_power_series Formal power series From Wikipedia, the free encyclopedia In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates. This perspective contrasts with that of power series, whose variables designate numerical values, and which series therefore only have a definite value if convergence can be established. Formal power series are often used merely to represent the whole collection of their coefficients. In combinatorics, they provide representations of numerical sequences and of multisets, and for instance allow giving concise expressions for recursively defined sequences regardless of whether the recursion can be explicitly solved; this is known as the method of generating functions. Contents 1 Introduction 2 The ring of formal power series 2.1 Definition of the formal power series ring 2.1.1 Ring structure 2.1.2 Topological structure 2.1.3 Alternative topologies 2.2 Universal property 3 Operations on formal power series 3.1 Multiplying series 3.2 Power series raised to powers 3.3 Inverting series 3.4 Dividing series 3.5 Extracting coefficients 3.6 Composition of series 3.6.1 Example 3.7 Composition inverse 3.8 Formal differentiation of series 4 Properties 4.1 Algebraic properties of the formal power series ring 4.2 Topological properties of the formal power series -
A Short and Simple Proof of the Riemann's Hypothesis
A Short and Simple Proof of the Riemann’s Hypothesis Charaf Ech-Chatbi To cite this version: Charaf Ech-Chatbi. A Short and Simple Proof of the Riemann’s Hypothesis. 2021. hal-03091429v10 HAL Id: hal-03091429 https://hal.archives-ouvertes.fr/hal-03091429v10 Preprint submitted on 5 Mar 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A Short and Simple Proof of the Riemann’s Hypothesis Charaf ECH-CHATBI ∗ Sunday 21 February 2021 Abstract We present a short and simple proof of the Riemann’s Hypothesis (RH) where only undergraduate mathematics is needed. Keywords: Riemann Hypothesis; Zeta function; Prime Numbers; Millennium Problems. MSC2020 Classification: 11Mxx, 11-XX, 26-XX, 30-xx. 1 The Riemann Hypothesis 1.1 The importance of the Riemann Hypothesis The prime number theorem gives us the average distribution of the primes. The Riemann hypothesis tells us about the deviation from the average. Formulated in Riemann’s 1859 paper[1], it asserts that all the ’non-trivial’ zeros of the zeta function are complex numbers with real part 1/2. 1.2 Riemann Zeta Function For a complex number s where ℜ(s) > 1, the Zeta function is defined as the sum of the following series: +∞ 1 ζ(s)= (1) ns n=1 X In his 1859 paper[1], Riemann went further and extended the zeta function ζ(s), by analytical continuation, to an absolutely convergent function in the half plane ℜ(s) > 0, minus a simple pole at s = 1: s +∞ {x} ζ(s)= − s dx (2) s − 1 xs+1 Z1 ∗One Raffles Quay, North Tower Level 35. -
The Discovery of the Series Formula for Π by Leibniz, Gregory and Nilakantha Author(S): Ranjan Roy Source: Mathematics Magazine, Vol
The Discovery of the Series Formula for π by Leibniz, Gregory and Nilakantha Author(s): Ranjan Roy Source: Mathematics Magazine, Vol. 63, No. 5 (Dec., 1990), pp. 291-306 Published by: Mathematical Association of America Stable URL: http://www.jstor.org/stable/2690896 Accessed: 27-02-2017 22:02 UTC JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://about.jstor.org/terms Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to Mathematics Magazine This content downloaded from 195.251.161.31 on Mon, 27 Feb 2017 22:02:42 UTC All use subject to http://about.jstor.org/terms ARTICLES The Discovery of the Series Formula for 7r by Leibniz, Gregory and Nilakantha RANJAN ROY Beloit College Beloit, WI 53511 1. Introduction The formula for -r mentioned in the title of this article is 4 3 57 . (1) One simple and well-known moderm proof goes as follows: x I arctan x = | 1 +2 dt x3 +5 - +2n + 1 x t2n+2 + -w3 - +(-I)rl2n+1 +(-I)l?lf dt. The last integral tends to zero if Ix < 1, for 'o t+2dt < jt dt - iX2n+3 20 as n oo. -
AN INTRODUCTION to POWER SERIES a Finite Sum of the Form A0
AN INTRODUCTION TO POWER SERIES PO-LAM YUNG A finite sum of the form n a0 + a1x + ··· + anx (where a0; : : : ; an are constants) is called a polynomial of degree n in x. One may wonder what happens if we allow an infinite number of terms instead. This leads to the study of what is called a power series, as follows. Definition 1. Given a point c 2 R, and a sequence of (real or complex) numbers a0; a1;:::; one can form a power series centered at c: 2 a0 + a1(x − c) + a2(x − c) + :::; which is also written as 1 X k ak(x − c) : k=0 For example, the following are all power series centered at 0: 1 x x2 x3 X xk (1) 1 + + + + ::: = ; 1! 2! 3! k! k=0 1 X (2) 1 + x + x2 + x3 + ::: = xk: k=0 We want to think of a power series as a function of x. Thus we are led to study carefully the convergence of such a series. Recall that an infinite series of numbers is said to converge, if the sequence given by the sum of the first N terms converges as N tends to infinity. In particular, given a real number x, the series 1 X k ak(x − c) k=0 converges, if and only if N X k lim ak(x − c) N!1 k=0 exists. A power series centered at c will surely converge at x = c (because one is just summing a bunch of zeroes then), but there is no guarantee that the series will converge for any other values x. -
The Riemann and Hurwitz Zeta Functions, Apery's Constant and New
The Riemann and Hurwitz zeta functions, Apery’s constant and new rational series representations involving ζ(2k) Cezar Lupu1 1Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra, Combinatorics and Geometry Graduate Student Research Seminar, February 2, 2017, Pittsburgh, PA A quick overview of the Riemann zeta function. The Riemann zeta function is defined by 1 X 1 ζ(s) = ; Re s > 1: ns n=1 Originally, Riemann zeta function was defined for real arguments. Also, Euler found another formula which relates the Riemann zeta function with prime numbrs, namely Y 1 ζ(s) = ; 1 p 1 − ps where p runs through all primes p = 2; 3; 5;:::. A quick overview of the Riemann zeta function. Moreover, Riemann proved that the following ζ(s) satisfies the following integral representation formula: 1 Z 1 us−1 ζ(s) = u du; Re s > 1; Γ(s) 0 e − 1 Z 1 where Γ(s) = ts−1e−t dt, Re s > 0 is the Euler gamma 0 function. Also, another important fact is that one can extend ζ(s) from Re s > 1 to Re s > 0. By an easy computation one has 1 X 1 (1 − 21−s )ζ(s) = (−1)n−1 ; ns n=1 and therefore we have A quick overview of the Riemann function. 1 1 X 1 ζ(s) = (−1)n−1 ; Re s > 0; s 6= 1: 1 − 21−s ns n=1 It is well-known that ζ is analytic and it has an analytic continuation at s = 1. At s = 1 it has a simple pole with residue 1. -
Asymptotics of Singularly Perturbed Volterra Type Integro-Differential Equation
Konuralp Journal of Mathematics, 8 (2) (2020) 365-369 Konuralp Journal of Mathematics Journal Homepage: www.dergipark.gov.tr/konuralpjournalmath e-ISSN: 2147-625X Asymptotics of Singularly Perturbed Volterra Type Integro-Differential Equation Fatih Say1 1Department of Mathematics, Faculty of Arts and Sciences, Ordu University, Ordu, Turkey Abstract This paper addresses the asymptotic behaviors of a linear Volterra type integro-differential equation. We study a singular Volterra integro equation in the limiting case of a small parameter with proper choices of the unknown functions in the equation. We show the effectiveness of the asymptotic perturbation expansions with an instructive model equation by the methods in superasymptotics. The methods used in this study are also valid to solve some other Volterra type integral equations including linear Volterra integro-differential equations, fractional integro-differential equations, and system of singular Volterra integral equations involving small (or large) parameters. Keywords: Singular perturbation, Volterra integro-differential equations, asymptotic analysis, singularity 2010 Mathematics Subject Classification: 41A60; 45M05; 34E15 1. Introduction A systematic approach to approximation theory can find in the subject of asymptotic analysis which deals with the study of problems in the appropriate limiting regimes. Approximations of some solutions of differential equations, usually containing a small parameter e, are essential in the analysis. The subject has made tremendous growth in recent years and has a vast literature. Developed techniques of asymptotics are successfully applied to problems including the classical long-standing problems in mathematics, physics, fluid me- chanics, astrodynamics, engineering and many diverse fields, for instance, see [1, 2, 3, 4, 5, 6, 7]. There exists a plethora of examples of asymptotics which includes a wide variety of problems in rich results from the very practical to the highly theoretical analysis. -
Skew and Infinitary Formal Power Series
Appeared in: ICALP’03, c Springer Lecture Notes in Computer Science, vol. 2719, pages 426-438. Skew and infinitary formal power series Manfred Droste and Dietrich Kuske⋆ Institut f¨ur Algebra, Technische Universit¨at Dresden, D-01062 Dresden, Germany {droste,kuske}@math.tu-dresden.de Abstract. We investigate finite-state systems with costs. Departing from classi- cal theory, in this paper the cost of an action does not only depend on the state of the system, but also on the time when it is executed. We first characterize the terminating behaviors of such systems in terms of rational formal power series. This generalizes a classical result of Sch¨utzenberger. Using the previous results, we also deal with nonterminating behaviors and their costs. This includes an extension of the B¨uchi-acceptance condition from finite automata to weighted automata and provides a characterization of these nonter- minating behaviors in terms of ω-rational formal power series. This generalizes a classical theorem of B¨uchi. 1 Introduction In automata theory, Kleene’s fundamental theorem [17] on the coincidence of regular and rational languages has been extended in several directions. Sch¨utzenberger [26] showed that the formal power series (cost functions) associated with weighted finite automata over words and an arbitrary semiring for the weights, are precisely the rational formal power series. Weighted automata have recently received much interest due to their applications in image compression (Culik II and Kari [6], Hafner [14], Katritzke [16], Jiang, Litow and de Vel [15]) and in speech-to-text processing (Mohri [20], [21], Buchsbaum, Giancarlo and Westbrook [4]). -
An Introduction to Asymptotic Analysis Simon JA Malham
An introduction to asymptotic analysis Simon J.A. Malham Department of Mathematics, Heriot-Watt University Contents Chapter 1. Order notation 5 Chapter 2. Perturbation methods 9 2.1. Regular perturbation problems 9 2.2. Singular perturbation problems 15 Chapter 3. Asymptotic series 21 3.1. Asymptotic vs convergent series 21 3.2. Asymptotic expansions 25 3.3. Properties of asymptotic expansions 26 3.4. Asymptotic expansions of integrals 29 Chapter 4. Laplace integrals 31 4.1. Laplace's method 32 4.2. Watson's lemma 36 Chapter 5. Method of stationary phase 39 Chapter 6. Method of steepest descents 43 Bibliography 49 Appendix A. Notes 51 A.1. Remainder theorem 51 A.2. Taylor series for functions of more than one variable 51 A.3. How to determine the expansion sequence 52 A.4. How to find a suitable rescaling 52 Appendix B. Exam formula sheet 55 3 CHAPTER 1 Order notation The symbols , o and , were first used by E. Landau and P. Du Bois- Reymond and areOdefined as∼ follows. Suppose f(z) and g(z) are functions of the continuous complex variable z defined on some domain C and possess D ⊂ limits as z z0 in . Then we define the following shorthand notation for the relative!propertiesD of these functions in the limit z z . ! 0 Asymptotically bounded: f(z) = (g(z)) as z z ; O ! 0 means that: there exists constants K 0 and δ > 0 such that, for 0 < z z < δ, ≥ j − 0j f(z) K g(z) : j j ≤ j j We say that f(z) is asymptotically bounded by g(z) in magnitude as z z0, or more colloquially, and we say that f(z) is of `order big O' of g(z).