Polylog and Hurwitz Zeta Algorithms Paper
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Ries Via the Generalized Weighted-Averages Method
Progress In Electromagnetics Research M, Vol. 14, 233{245, 2010 ACCELERATION OF SLOWLY CONVERGENT SE- RIES VIA THE GENERALIZED WEIGHTED-AVERAGES METHOD A. G. Polimeridis, R. M. Golubovi¶cNi¶ciforovi¶c and J. R. Mosig Laboratory of Electromagnetics and Acoustics Ecole Polytechnique F¶ed¶eralede Lausanne CH-1015 Lausanne, Switzerland Abstract|A generalized version of the weighted-averages method is presented for the acceleration of convergence of sequences and series over a wide range of test problems, including linearly and logarithmically convergent series as well as monotone and alternating series. This method was originally developed in a partition- extrapolation procedure for accelerating the convergence of semi- in¯nite range integrals with Bessel function kernels (Sommerfeld-type integrals), which arise in computational electromagnetics problems involving scattering/radiation in planar strati¯ed media. In this paper, the generalized weighted-averages method is obtained by incorporating the optimal remainder estimates already available in the literature. Numerical results certify its comparable and in many cases superior performance against not only the traditional weighted-averages method but also against the most proven extrapolation methods often used to speed up the computation of slowly convergent series. 1. INTRODUCTION Almost every practical numerical method can be viewed as providing an approximation to the limit of an in¯nite sequence. This sequence is frequently formed by the partial sums of a series, involving a ¯nite number of its elements. Unfortunately, it often happens that the resulting sequence either converges too slowly to be practically useful, or even appears as divergent, hence requesting the use of generalized Received 7 October 2010, Accepted 28 October 2010, Scheduled 8 November 2010 Corresponding author: Athanasios G. -
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. -
The Quest for Pi David H. Bailey, Jonathan M. Borwein, Peter B
The Quest for Pi David H. Bailey, Jonathan M. Borwein, Peter B. Borwein and Simon Plouffe June 25, 1996 Ref: Mathematical Intelligencer, vol. 19, no. 1 (Jan. 1997), pg. 50–57 Abstract This article gives a brief history of the analysis and computation of the mathematical constant π =3.14159 ..., including a number of the formulas that have been used to compute π through the ages. Recent developments in this area are then discussed in some detail, including the recent computation of π to over six billion decimal digits using high-order convergent algorithms, and a newly discovered scheme that permits arbitrary individual hexadecimal digits of π to be computed. D. Bailey: NASA Ames Research Center, Mail Stop T27A-1, Moffett Field, CA 94035-1000. E-mail: [email protected]. J. Borwein: Dept. of Mathematics and Statistics, Simon Fraser University Burnaby, BC V5A 1S6 Canada. Email: [email protected]. This work was supported by NSERC and the Shrum Endowment at Simon Fraser University. P. Borwein: Dept. of Mathematics and Statistics, Simon Fraser University Burnaby, BC V5A 1S6 Canada. Email: [email protected]. S. Plouffe: Dept. of Mathematics and Statistics, Simon Fraser University Burnaby, BC V5A 1S6 Canada. Email: [email protected]. 1 Introduction The fascinating history of the constant we now know as π spans several millennia, almost from the beginning of recorded history up to the present day. In many ways this history parallels the advancement of science and technology in general, and of mathematics and computer technology in particular. An overview of this history is presented here in sections one and two. -
Arxiv:2107.06030V2 [Math.HO] 18 Jul 2021 Jonathan Michael Borwein
Jonathan Michael Borwein 1951 { 2016: Life and Legacy Richard P. Brent∗ Abstract Jonathan M. Borwein (1951{2016) was a prolific mathematician whose career spanned several countries (UK, Canada, USA, Australia) and whose many interests included analysis, optimisation, number theory, special functions, experimental mathematics, mathematical finance, mathematical education, and visualisation. We describe his life and legacy, and give an annotated bibliography of some of his most significant books and papers. 1 Life and Family Jonathan (Jon) Michael Borwein was born in St Andrews, Scotland, on 20 May 1951. He was the first of three children of David Borwein (1924{2021) and Bessie Borwein (n´eeFlax). It was an itinerant academic family. Both Jon's father David and his younger brother Peter Borwein (1953{2020) are well-known mathematicians and occasional co-authors of Jon. His mother Bessie is a former professor of anatomy. The Borweins have an Ashkenazy Jewish background. Jon's father was born in Lithuania, moved in 1930 with arXiv:2107.06030v4 [math.HO] 15 Sep 2021 his family to South Africa (where he met his future wife Bessie), and moved with Bessie to the UK in 1948. There he obtained a PhD (London) and then a Lectureship in St Andrews, Scotland, where Jon was born and went to school at Madras College. The family, including Jon and his two siblings, moved to Ontario, Canada, in 1963. In 1971 Jon graduated with a BA (Hons ∗Mathematical Sciences Institute, Australian National University, Canberra, ACT. Email: <[email protected]>. 1 Math) from the University of Western Ontario. It was in Ontario that Jon met his future wife and lifelong partner Judith (n´eeRoots). -
Peter Borwein Professor and Burnaby Mountain Chair, Executive Director
Peter Borwein Professor and Burnaby Mountain Chair, Executive Director IRMACS (Interdisciplinary Research in the Mathematical and Computational Sciences) Simon Fraser University, Vancouver, B.C. DEGREES B.Sc. University of Western Ontario, Mathematics, 1974 M.Sc. University of British Columbia, Mathematics, 1976 Ph.D. University of British Columbia, Mathematics, 1979 He has authored six books and over a 150 research articles. His research interests span Diophantine and computational number theory, classical analysis and symbolic computation. He has a central interest in scientific collaboration and computational experimentation technologies. He is recipient of the Chauvenet Prize and the Hasse prize 1993 (with J. Borwein and D. Bailey); the 1996 CUFA/BC Academic of the Year (co-recipient); the University of Western Ontario National Alumni Merit Award 1999; the Ford Prize 2002 (with L. Jorgensen) He is nominated for the $100000 Edge of Computation Science Prize (with D.H. Bailey and S. Plouffe) for their work on the so called BBP algorithm He is Executive Director for the initiative in Interdisciplinary Research in the Mathematical and Computational Sciences (IRMACS). This is a major initiative funded by CFI, BCKDF and SFU. The IRMACS Centre is a unique, interdisciplinary research facility that enables collaborative interaction - intellectually, physically and virtually. It provides a versatile, computationally sophisticated infrastructure for nearly 200 scientists whose primary laboratory tool is the computer. See http://www.irmacs.ca/. He is also a principal investigator of a MITACS consortium MOCAA in the Mathematics of Computer Algebra and Analysis. This involves overseeing a national team of researchers, graduate students, programmers and post-docs. This project has as its major industrial sponsor Maple Inc. -
Convergence Acceleration of Series Through a Variational Approach
Convergence acceleration of series through a variational approach September 30, 2004 Paolo Amore∗, Facultad de Ciencias, Universidad de Colima, Bernal D´ıaz del Castillo 340, Colima, Colima, M´exico Abstract By means of a variational approach we find new series representa- tions both for well known mathematical constants, such as π and the Catalan constant, and for mathematical functions, such as the Rie- mann zeta function. The series that we have found are all exponen- tially convergent and provide quite useful analytical approximations. With limited effort our method can be applied to obtain similar expo- nentially convergent series for a large class of mathematical functions. 1 Introduction This paper deals with the problem of improving the convergence of a series in the case where the series itself is converging very slowly and a large number of terms needs to be evaluated to reach the desired accuracy. This is an interesting and challenging problem, which has been considered by many authors before (see, for example, [FV 1996, Br 1999, Co 2000]). In this paper we wish to attack this problem, although aiming from a different angle: instead of looking for series expansions in some small nat- ural parameter (i.e. a parameter present in the original formula), we in- troduce an artificial dependence in the formulas upon an (not completely) ∗[email protected] 1 arbitrary parameter and then devise an expansion which can be optimized to give faster rates of convergence. The details of how this work will be explained in depth in the next section. This procedure is well known in Physics and it has been exploited in the so-called \Linear Delta Expansion" (LDE) and similar approaches [AFC 1990, Jo 1995, Fe 2000]. -
Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon
A Proof, Based on the Euler Sum Acceleration, of the Recovery of an Exponential (Geometric) Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon John P. Boyd∗ Department of Atmospheric, Oceanic and Space Science and Laboratory for Scientific Computation, University of Michigan, 2455 Hayward Avenue, Ann Arbor MI 48109 [email protected]; http://www.engin.umich.edu:/∼ jpboyd/ March 26, 2010 Abstract When a function f(x)is singular at a point xs on the real axis, its Fourier series, when truncated at the N-th term, gives a pointwise error of only O(1/N) over the en- tire real axis. Such singularities spontaneously arise as “fronts” in meteorology and oceanography and “shocks” in other branches of fluid mechanics. It has been pre- viously shown that it is possible to recover an exponential rate of convegence at all | − σ |∼ − points away from the singularity in the sense that f(x) fN (x) O(exp( q(x)N)) σ where fN (x) is the result of applying a filter or summability method to the partial sum fN (x) and q(x) is a proportionality constant that is a function of d(x) ≡ |x − xs |, the distance from x to the singularity. Here we give an elementary proof of great generality using conformal mapping in a dummy variable z; this is equiva- lent to applying the Euler acceleration. We show that q(x) ≈ log(cos(d(x)/2)) for the Euler filter when the Fourier period is 2π. More sophisticated filters can in- crease q(x), but the Euler filter is simplest. -
The Bloch-Wigner-Ramakrishnan Polylogarithm Function
Math. Ann. 286, 613424 (1990) Springer-Verlag 1990 The Bloch-Wigner-Ramakrishnan polylogarithm function Don Zagier Max-Planck-Insfitut fiir Mathematik, Gottfried-Claren-Strasse 26, D-5300 Bonn 3, Federal Republic of Germany To Hans Grauert The polylogarithm function co ~n appears in many parts of mathematics and has an extensive literature [2]. It can be analytically extended to the cut plane ~\[1, ~) by defining Lira(x) inductively as x [ Li m_ l(z)z-tdz but then has a discontinuity as x crosses the cut. However, for 0 m = 2 the modified function O(x) = ~(Liz(x)) + arg(1 -- x) loglxl extends (real-) analytically to the entire complex plane except for the points x=0 and x= 1 where it is continuous but not analytic. This modified dilogarithm function, introduced by Wigner and Bloch [1], has many beautiful properties. In particular, its values at algebraic argument suffice to express in closed form the volumes of arbitrary hyperbolic 3-manifolds and the values at s= 2 of the Dedekind zeta functions of arbitrary number fields (cf. [6] and the expository article [7]). It is therefore natural to ask for similar real-analytic and single-valued modification of the higher polylogarithm functions Li,. Such a function Dm was constructed, and shown to satisfy a functional equation relating D=(x-t) and D~(x), by Ramakrishnan E3]. His construction, which involved monodromy arguments for certain nilpotent subgroups of GLm(C), is completely explicit, but he does not actually give a formula for Dm in terms of the polylogarithm. In this note we write down such a formula and give a direct proof of the one-valuedness and functional equation. -
A New Family of Zeta Type Functions Involving the Hurwitz Zeta Function and the Alternating Hurwitz Zeta Function
mathematics Article A New Family of Zeta Type Functions Involving the Hurwitz Zeta Function and the Alternating Hurwitz Zeta Function Daeyeoul Kim 1,* and Yilmaz Simsek 2 1 Department of Mathematics and Institute of Pure and Applied Mathematics, Jeonbuk National University, Jeonju 54896, Korea 2 Department of Mathematics, Faculty of Science, University of Akdeniz, Antalya TR-07058, Turkey; [email protected] * Correspondence: [email protected] Abstract: In this paper, we further study the generating function involving a variety of special numbers and ploynomials constructed by the second author. Applying the Mellin transformation to this generating function, we define a new class of zeta type functions, which is related to the interpolation functions of the Apostol–Bernoulli polynomials, the Bernoulli polynomials, and the Euler polynomials. This new class of zeta type functions is related to the Hurwitz zeta function, the alternating Hurwitz zeta function, and the Lerch zeta function. Furthermore, by using these functions, we derive some identities and combinatorial sums involving the Bernoulli numbers and polynomials and the Euler numbers and polynomials. Keywords: Bernoulli numbers and polynomials; Euler numbers and polynomials; Apostol–Bernoulli and Apostol–Euler numbers and polynomials; Hurwitz–Lerch zeta function; Hurwitz zeta function; alternating Hurwitz zeta function; generating function; Mellin transformation MSC: 05A15; 11B68; 26C0; 11M35 Citation: Kim, D.; Simsek, Y. A New Family of Zeta Type Function 1. Introduction Involving the Hurwitz Zeta Function The families of zeta functions and special numbers and polynomials have been studied and the Alternating Hurwitz Zeta widely in many areas. They have also been used to model real-world problems. -
Chow Polylogarithms and Regulators
Chow polylogarithms and regulators A.B.Goncharov Contents 1 Introduction 1 2 Construction of Chow polylogarithms 2 3 Properties of Chow polylogarithm functions 6 4 Cocycles for all continuous cohomology classes of GLN (C) 9 5 Explicit construction of Beilinson’s regulator 10 6 The Abel-Jacobi map for Higher Chow groups 12 7 The multivalued analytic version of Chow polylogarithms 13 1 Introduction The classical dilogarithm z Li2(z) := − log(1 − t)d log t Z0 is a multivalued analitic function on CP 1\{0, 1, ∞}. It has a single-valued version: the Bloch- Wigner function L2(z) := ImLi2(z) + arg(1 − z) log |z| which satisfies the famous 5-term functional relation. Namely, for any 5 distinct points z1, ..., z5 on CP 1 one has (r is the cross-ratio). 5 i (−1) L2(r(z1, ..., zˆi, ..., z5))=0 i=1 X In this note we show that the Bloch-Wigner function can be naturally extended to the (infinite dimensional) variety of all algebraic curves in CP 3 which are in sufficiently general position with respect to a given simplex L. (By definition a simplex in CP 3 is a collection of 4 hyperplanes in generic position). 1 We call the corresponding function the Chow dilogarithm function. When our curve is a straight line we obtain just the Bloch-Wigner function evaluated at the cross-ratio of the 4 intersection points of this line with the faces of the simplex L. It is interesting that even in this case we get a new presentation of L2(z). Any algebraic surface in CP 4 which is in general position with respect to a given simplex produces a 5-term relation for the Chow dilogarithm function. -
Polylogarithms and Riemann's Function
PHYSICAL REVIEW E VOLUME 56, NUMBER 4 OCTOBER 1997 Polylogarithms and Riemann’s z function M. Howard Lee Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602 ~Received 12 March 1997! Riemann’s z function has been important in statistical mechanics for many years, especially for the under- standing of Bose-Einstein condensation. Polylogarithms can yield values of Riemann’s z function in a special limit. Recently these polylogarithm functions have unified the statistical mechanics of ideal gases. Our par- ticular concern is obtaining the values of Riemann’s z function of negative order suggested by a physical application of polylogs. We find that there is an elementary way of obtaining them, which also provides an insight into the nature of the values of Riemann’s z function. It relies on two properties of polylogs—the recurrence and duplication relations. The relevance of the limit process in the statistical thermodynamics is described. @S1063-651X~97!01510-9# PACS number~s!: 05.90.1m, 02.90.1p I. INTRODUCTION standard methods. It also lends an interesting insight into the nature of the values of Riemann’s z function. Riemann’s z function perhaps first appeared in statistical mechanics in 1900 in Planck’s theory of the blackbody ra- II. POLYLOGS AND THEIR PROPERTIES diation and then in 1912 in Debye’s theory of the specific heats of solids @1#. Subsequently, this function has played an To show their relationship to Riemann’s z function, we important role in the statistical theory of the ideal Bose gas, shall introduce a convenient integral representation for poly- especially for the understanding of Bose-Einstein condensa- logs Lis(z) of complex numbers s and z @6#, defined by tion ~BEC!@2#. -
From Elliptic Polylogarithms to Iterated Integrals of Eisenstein Series
Prepared for submission to JHEP CP3-18-24, CERN-TH-2018-057 HU-Mathematik-2018-03, HU-EP-18/09 SLAC-PUB-17240 Elliptic symbol calculus: from elliptic polylogarithms to iterated integrals of Eisenstein series Johannes Broedela Claude Duhrb;c Falko Dulatd Brenda Penanteb Lorenzo Tancredib aInstitut f¨urMathematik und Institut f¨urPhysik, Humboldt-Universit¨atzu Berlin, IRIS Adlershof, Zum Grossen Windkanal 6, 12489 Berlin, Germany bTheoretical Physics Department, CERN, Geneva, Switzerland cCenter for Cosmology, Particle Physics and Phenomenology (CP3), Universit´eCatholique de Louvain, 1348 Louvain-La-Neuve, Belgium dSLAC National Accelerator Laboratory, Stanford University, Stanford, CA 94309, USA E-mail: [email protected], [email protected], [email protected], [email protected], [email protected] Abstract: We present a generalization of the symbol calculus from ordinary multiple polylogarithms to their elliptic counterparts. Our formalism is based on a special case of a coaction on large classes of periods that is applied in particular to elliptic polylogarithms and iterated integrals of modular forms. We illustrate how to use our formalism to derive relations among elliptic polylogarithms, in complete analogy with the non-elliptic case. We then analyze the symbol alphabet of elliptic polylogarithms evaluated at rational points, and we observe that it is given by Eisenstein series for a certain congruence subgroup. We apply our formalism to hypergeometric functions that can be expressed in terms of elliptic polylogarithms and show that they can equally be written in terms of iterated integrals of Eisenstein series. Finally, we present the symbol of the equal-mass sunrise integral in two space-time dimensions.