Transactions of the American Mathematical Society

Author(s): Jonathan M. Borwein; David M. Bradley; David J. Broadhurst; Petr Lisonek
Journal: Trans. Amer. Math. Soc. 353 (2001), 907-941.
MSC (2000): Primary 40B05, 33E20; Secondary 11M99, 11Y99
Posted: October 11, 2000
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Historically, the polylogarithm has attracted specialists and non-specialists alike with its lovely evaluations. Much the same can be said for Euler sums (or multiple harmonic sums), which, within the past decade, have arisen in combinatorics, knot theory and high-energy physics. More recently, we have been forced to consider multidimensional extensions encompassing the classical polylogarithm, Euler sums, and the Riemann zeta function. Here, we provide a general framework within which previously isolated results can now be properly understood. Applying the theory developed herein, we prove several previously conjectured evaluations, including an intriguing conjecture of Don Zagier.

1.

Milton Abramowitz and Irene A. Stegun (eds.) Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables, Dover, New York, 1972. MR 94b:00012

2.

David H. Bailey, Jonathan M. Borwein and Roland Girgensohn, Experimental Evaluation of Euler Sums,

Experiment. Math., 3 (1994), no. 1, 17-30. MR 96e:11168

3.

Wilfrid Norman Bailey, Generalized Hypergeometric Series, Cambridge Tracts in Mathematics and Mathematical Physics, No. 32, Stechert-Hafner, Inc., New York, 1964. MR 32:2625

4.

A. A. Beilinson, A. B. Goncharov, V. V. Schechtman, and A. N. Varchenko, Aomoto Dilogarithms, Mixed Hodge Structures and Motivic Cohomology of Pairs of Triangles on the Plane, the Grothendieck Festschrift, Vol. I, Progr. Math. 86, Birkhäuser, Boston, (1990), 135-171. MR 92h:19007

5.

Bruce C. Berndt, Ramanujan's Notebooks Part I, Springer-Verlag, New York-Berlin, 1985, p. 258. MR 86c:01062

6.

David Borwein, Jonathan M. Borwein and Roland Girgensohn, Explicit Evaluation of Euler Sums, Proc. Edinburgh Math. Soc., 38 (1995), no. 2, 277-294. MR 96f:11106

7.

Jonathan M. Borwein, David M. Bradley and David J. Broadhurst, Evaluations of -fold Euler/Zagier Sums: A Compendium of Results for Arbitrary ,

Elec. J. Combin., 4 (1997), no. 2, #R5. MR 98b:11091

8.

Jonathan M. Borwein, David M. Bradley, David J. Broadhurst and Petr Lisonek, Combinatorial Aspects of Multiple Zeta Values,

Elec. J. Combin., 5 (1998), no. 1, #R38. MR 99g:11100.

9.

Jonathan M. Borwein and Roland Girgensohn, Evaluation of Triple Euler Sums,

Elec. J. Combin., 3 (1996), no. 1, #R23, with an appendix by David J. Broadhurst. MR 97d:11137

10.

Jonathan M. Borwein and Petr Lisonek, Applications of Integer Relation Algorithms, Discrete Math., Proc. FPSAC'97, special issue, to appear.

11.

Douglas Bowman and David M. Bradley, Resolution of Some Open Problems Concerning Multiple Zeta Evaluations of Arbitrary Depth, submitted.

12.

David J. Broadhurst,

Massive 3-loop Feynman Diagrams Reducible to SC Primitives of Algebras of the Sixth Root of Unity,

Eur. Phys. J. C 8 (1999), 311-333.

13.

-, On the Enumeration of Irreducible -fold Euler Sums and Their Roles in Knot Theory and Field Theory,

to appear in J. Math. Phys.

14.

David J. Broadhurst, John A. Gracey and Dirk Kreimer, Beyond the Triangle and Uniqueness Relations; Non-Zeta Terms at Large from Positive Knots, Zeit. Phys. C, 75 (1997), 559-574. MR 98k:81178

15.

David J. Broadhurst and Dirk Kreimer,

Knots and Numbers in $\phi^4$ Theory to Loops and Beyond, Internat. J. Modern Phys. C, 6 (1995), no. 4, 519-524. MR 97a:81143

16.

-, Association of Multiple Zeta Values with Positive Knots via Feynman Diagrams up to Loops, Phys. Lett. B 393 (1997), no. 3-4, 403-412. MR 98g:11101

17.

Jerzy Browkin,

Conjectures on the Dilogarithm, -Theory, 3 (1989), no. 1, 29-56. MR 90m:11185

18.

-, -Theory, Cyclotomic Equations, and Clausen's Function, in Structural Properties of Polylogarithms, edited by Leonard Lewin, Amer. Math. Soc. Mathematical Surveys and Monographs 37, Providence, RI, 1991, 233-273. CMP 92:07

19.

Wenchang Chu, Hypergeometric series and the Riemann Zeta function,

Acta Arith., 82 (1997), no. 2, 103-118. MR 98m:11089

20.

Richard E. Crandall, Topics in Advanced Scientific Computation, Springer-Verlag, New York; TELOS. The Electronic Library of Science, Santa Clara, CA, 1996. MR 97g:65005

21.

-, Fast Evaluation of Multiple Zeta Sums, Math. Comp., 67 (1998), no. 223, 1163-1172. MR 98j:11066

22.

Richard E. Crandall and Joe P. Buhler, On the evaluation of Euler Sums, Experiment. Math., 3 (1995), no. 4, 275-285. MR 96e:11113

23.

Hervé Daudé, Philippe Flajolet and Brigitte Vallée, An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction, Combin. Probab. Comput., 6 (1997), no. 4, 397-433. MR 99a:65196

24.

Karl Dilcher, On Generalized Gamma Functions Related to the Laurent Coefficients of the Riemann Zeta Function,

Aequationes Math., 48 (1994), no. 1, 55-85. MR 95h:11086

25.

V. G. Drinfeld, On Quasitriangular Quasi-Hopf Algebras and on a Group that is Closely Connected with $\mathrm{Gal}(\bar{\mathbf{Q}}/{\mathbf{Q}})$ , (Russian) Algebra i Analiz, 2 (1990), no. 4, 149-181. English translation in Lenningrad Math. J., 2 (1991), no. 4, 829-860. MR 92f:16047

26.

Harold M. Edwards, Riemann's Zeta Function, Pure and Applied Mathematics, Vol. 58, Academic Press, New York-London, 1974. MR 57:5922

27.

Leonhard Euler, Meditationes Circa Singulare Serierum Genus, Novi Comm. Acad. Sci. Petropol., 20 (1775), 140-186, Reprinted in ``Opera Omnia'', ser. I, 15, B. G. Teubner, Berlin, 1927, pp. 217-267.

28.

Nicholas R. Farnum, Problem 10635, Amer. Math. Monthly, 105 (January 1998), p. 68.

29.

Helaman R. P. Ferguson, David H. Bailey and Steve Arno,

Analysis of PSLQ, An Integer Relation Finding Algorithm, Math. Comp., 68 (1999), no. 225, 351-369. MR 99c:11157

30.

Philippe Flajolet, Gilbert Labelle, Louise Laforest and Bruno Salvy, Hypergeometrics and the Cost Structure of Quadtrees, Random Structures and Algorithms, 7 (1995), no. 2, 117-144. MR 96m:68034

31.

Philippe Flajolet and Bruno Salvy, Euler Sums and Contour Integral Representations, Experiment. Math., 7 (1998), no. 1, 15-35. MR 99c:11110

32.

George Gasper and Mizan Rahman, Basic Hypergeometric Series, with a forward by Richard Askey. Encyclopedia of Mathematics and Its Applications, 35, Cambridge University Press, Cambridge, 1990. MR 91d:33034

33.

Alexander B. Goncharov,

Polylogarithms in Arithmetic and Geometry, Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994), 374-387, Birkhäuser, Basel, 1995. MR 97h:19010

34.

-, The Double Logarithm and Manin's Complex for Modular Curves, Math. Res. Lett., 4 (1997), no. 5, 617-636. MR 99e:11086

35.

-, Multiple Polylogarithms, Cyclotomy and Modular Complexes, Math. Res. Lett., 5 (1998), no. 4, 497-516. MR 2000c:11108

36.

Ian P. Goulden and David M. Jackson, Combinatorial Enumeration, with a forward by Gian Carlo-Rota. Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, New York, 1983, pp. 186-188, pp. 414-418. MR 84m:05002

37.

Andrew Granville, A Decomposition of Riemann's Zeta-Function, in Analytic Number Theory: London Mathematical Society Lecture Note Series 247, Y. Motohashi (ed.), Cambridge University Press, 1997, pp. 95-101. MR 2000c:11134

38.

Michael E. Hoffman, Multiple Harmonic Series, Pacific J. Math., 152 (1992), no. 2, 275-290. MR 92i:11089

39.

-, The Algebra of Multiple Harmonic Series, J. Algebra, 194 (1997), no. 2, 477-495. MR 99e:11119

40.

-, Quasi-Shuffle Products, J. Alg. Comb., (to appear).

41.

-, Algebraic Structures on the Set of Multiple Zeta Values, preprint.

42.

Michael E. Hoffman and Courtney Moen, Sums of Triple Harmonic Series, J. Number Theory, 60 (1996), no. 2, 329-331. MR 98b:11091

43.

Aleksandar Ivic, The Riemann Zeta-Function, (The Theory of the Riemann Zeta-function with Applications), John Wiley and Sons, New York, 1985. MR 87d:11062

44.

Christian Kassel, Quantum Groups, Graduate Texts in Mathematics 155, Springer-Verlag, New York, 1995. MR 96e:17041

45.

Joseph D. E. Konhauser, Dan Velleman and Stan Wagon, Which Way Did The Bicycle Go?, Mathematical Association of America, 1996, p. 174.

46.

Gilbert Labelle and Louise Laforest, Combinatorial Variations on Multidimensional Quadtrees, J. Combin. Theory Ser. A, 69 (1995), no. 1, 1-16. MR 95m:05018

47.

Tu Quoc Thang Le and Jun Murakami, Kontsevich's Integral for the Homfly Polynomial and Relations Between Values of Multiple Zeta Functions, Topology Appl., 62 (1995), no. 2, 193-206. MR 96c:57017

48.

A. K. Lenstra, H. W. Lenstra Jr. and L. Lovász, Factoring Polynomials with Rational Coefficients, Math. Ann., 261 (1982), no. 4, 515-534. MR 84a:12002

49.

Leonard Lewin, Polylogarithms and Associated Functions, Elsevier North Holland, New York-Amsterdam, 1981. MR 83b:33019

50.

Leonard Lewin (ed.), Structural Properties of Polylogarithms, Amer. Math. Soc. Mathematical Surveys and Monographs 37 (1991), Providence, RI. MR 93b:11158

51.

Clemens Markett, Triple Sums and the Riemann Zeta Function. J. Number Theory, 48 (1994), no. 2, 113-132. MR 95f:11067

52.

Hoang Ngoc Minh, Summations of Polylogarithms via Evaluation Transform, Mathematics and Computers in Simulation, 42 (1996), 707-728.

53.

-, Fonctions de Dirichlet d'ordre et de Paramètre , Discrete Math., 180 (1998), 221-241.

54.

Hoang Ngoc Minh and Michel Petitot,

Mots de Lyndon: Générateurs de Relations entre les Polylogarithmes de Nielsen, presented at FPSAC (Formal Power Series and Algebraic Combinatorics), Vienna, July 1997.

55.

-, Lyndon words, Polylogarithms and the Riemann $\zeta$ Function, Discrete Math. (to appear).

56.

Hoang Ngoc Minh, Michel Petitot and Joris van der Hoeven,

Shuffle Algebra and Polylogarithms, in Proc. FPSAC'98, the 10th International Conference on Formal Power Series and Algebraic Combinatorics, Toronto, June 1998.

57.

-, L'algèbre des Polylogarithmes par les Séries Génératrices, presented at FPSAC (Formal Power Series and Algebraic Combinatorics), Barcellona, June 1999.

58.

-, Computation of the Monodromy of Generalized Polylogarithms, preprint.

59.

Niels Nielsen, Die Gammafunktion, Chelsea, New York, 1965, pp. 47-49. MR 32:2622

60.

Yasuo Ohno, A Generalization of the Duality and Sum Formulas on the Multiple Zeta Values, J. Number Theory, 74 (1999), 39-43. MR 99k:11138

61.

Chris Reutenauer, Free Lie Algebras, London Math. Soc. Monog. 7 (new series), Clarendon Press, Oxford Sciences Publications, Oxford, 1993. MR 94j:17002

62.

Lucy Joan Slater, Generalized Hypergeometric Functions, Cambridge University Press, Cambridge, 1966. MR 34:1570

63.

Neil J. A. Sloane, Online Encyclopedia of Integer Sequences, http://www.research.att.com/ $\sim$ njas/sequences/.

64.

Richard P. Stanley, Enumerative Combinatorics, Vol. I, Wadsworth & Brooks/Cole Mathematical Series, Monterey, California, 1986, p. 146. MR 87j:05003

65.

Edward Charles Titchmarsh, The Theory of the Riemann Zeta-function, (2nd ed.) revised by D. R. Heath-Brown, The Clarendon Press, Oxford University Press, New York, 1986. MR 88c:11049

66.

Zdzislaw Wojtkowiak,

The Basic Structure of Polylogarithmic Functional Equations, in Structural Properties of Polylogarithms, edited by Leonard Lewin, Amer. Math. Soc. Mathematical Surveys and Monographs 37, Providence, RI, 1991, 205-231. CMP 92:07

67.

-, Functional Equations of Iterated Integrals with Regular Singularities, Nagoya Math. J., 142 (1996), 145-159. MR 98b:14018

68.

-, Mixed Hodge Structures and Iterated Integrals I, June, 1999. [-theory preprint #351, http://www.math.uiuc.edu/K-theory]

69.

Don Zagier, Values of Zeta Functions and their Applications, First European Congress of Mathematics, Vol. II (Paris, 1992), Prog. Math., 120, Birkhäuser, Basel-Boston, (1994), 497-512. MR 96k:11110

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 40B05, 33E20, 11M99, 11Y99

Jonathan M. Borwein
Affiliation: Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6
Email: jborwein@cecm.sfu.ca

David M. Bradley
Affiliation: Department of Mathematics and Statistics, University of Maine, 5752 Neville Hall, Orono, Maine 04469--5752
Email: bradley@gauss.umemat.maine.edu, dbradley@member.ams.org

David J. Broadhurst
Affiliation: Physics Department, Open University, Milton Keynes, MK7 6AA, United Kingdom
Email: D.Broadhurst@open.ac.uk

Petr Lisonek
Affiliation: Centre for Experimental and Constructive Mathematics, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6
Email: lisonek@cecm.sfu.ca

DOI: 10.1090/S0002-9947-00-02616-7
PII: S 0002-9947(00)02616-7
Keywords: Euler sums, Zagier sums, multiple zeta values, polylogarithms, multiple harmonic series, quantum field theory, knot theory, Riemann zeta function.
Received by editor(s): July 29, 1998
Received by editor(s) in revised form: August 14, 1999.
Posted: October 11, 2000
Additional Notes: The research of the first author was supported by NSERC and the Shrum Endowment of Simon Fraser University.
Copyright of article: Copyright 2000, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6850(e) ISSN 0002-9947(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS