Special values of multiple polylogarithms

Borwein, Jonathan; Bradley, David; Broadhurst, David; Lisoněk, Petr

doi:10.1090/S0002-9947-00-02616-7

Special values of multiple polylogarithms
HTML articles powered by AMS MathViewer

by Jonathan M. Borwein, David M. Bradley, David J. Broadhurst and Petr Lisoněk PDF

Trans. Amer. Math. Soc. 353 (2001), 907-941 Request permission

Abstract:

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.

References

Milton Abramowitz and Irene A. Stegun (eds.), Handbook of mathematical functions with formulas, graphs, and mathematical tables, Dover Publications, Inc., New York, 1992. Reprint of the 1972 edition. MR 1225604
David H. Bailey, Jonathan M. Borwein, and Roland Girgensohn, Experimental evaluation of Euler sums, Experiment. Math. 3 (1994), no. 1, 17–30. MR 1302815, DOI 10.1080/10586458.1994.10504573
W. N. Bailey, Generalized hypergeometric series, Cambridge Tracts in Mathematics and Mathematical Physics, No. 32, Stechert-Hafner, Inc., New York, 1964. MR 0185155
A. A. Beĭlinson, 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., vol. 86, Birkhäuser Boston, Boston, MA, 1990, pp. 135–172. MR 1086885, DOI 10.1007/s101070050083
Bruce C. Berndt, Ramanujan’s notebooks. Part I, Springer-Verlag, New York, 1985. With a foreword by S. Chandrasekhar. MR 781125, DOI 10.1007/978-1-4612-1088-7
David Borwein, Jonathan M. Borwein, and Roland Girgensohn, Explicit evaluation of Euler sums, Proc. Edinburgh Math. Soc. (2) 38 (1995), no. 2, 277–294. MR 1335874, DOI 10.1017/S0013091500019088
J. M. Borwein, D. M. Bradley, and D. J. Broadhurst, Evaluations of $k$-fold Euler/Zagier sums: a compendium of results for arbitrary $k$, Electron. J. Combin. 4 (1997), no. 2, Research Paper 5, approx. 21. The Wilf Festschrift (Philadelphia, PA, 1996). MR 1444152
Jonathan M. Borwein, David M. Bradley, David J. Broadhurst and Petr Lisoněk, Combinatorial Aspects of Multiple Zeta Values, Elec. J. Combin., 5 (1998), no. 1, #R38. MR 99g:11100.
Jonathan M. Borwein and Roland Girgensohn, Evaluation of triple Euler sums, Electron. J. Combin. 3 (1996), no. 1, Research Paper 23, approx. 27. MR 1401442
Jonathan M. Borwein and Petr Lisoněk, Applications of Integer Relation Algorithms, Discrete Math., Proc. FPSAC’97, special issue, to appear.
Douglas Bowman and David M. Bradley, Resolution of Some Open Problems Concerning Multiple Zeta Evaluations of Arbitrary Depth, submitted.
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.
—, On the Enumeration of Irreducible $k$-fold Euler Sums and Their Roles in Knot Theory and Field Theory, to appear in J. Math. Phys.
D. J. Broadhurst, J. A. Gracey, and D. Kreimer, Beyond the triangle and uniqueness relations: non-zeta counterterms at large $N$ from positive knots, Z. Phys. C 75 (1997), no. 3, 559–574. MR 1461268, DOI 10.1007/s002880050500
D. J. Broadhurst and D. Kreimer, Knots and numbers in $\phi ^4$ theory to $7$ loops and beyond, Internat. J. Modern Phys. C 6 (1995), no. 4, 519–524. MR 1352337, DOI 10.1142/S012918319500037X
D. J. Broadhurst and D. Kreimer, Association of multiple zeta values with positive knots via Feynman diagrams up to $9$ loops, Phys. Lett. B 393 (1997), no. 3-4, 403–412. MR 1435933, DOI 10.1016/S0370-2693(96)01623-1
Jerzy Browkin, Conjectures on the dilogarithm, $K$-Theory 3 (1989), no. 1, 29–56. MR 1014823, DOI 10.1007/BF00534144
—, $K$-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.
Wenchang Chu, Hypergeometric series and the Riemann zeta function, Acta Arith. 82 (1997), no. 2, 103–118. MR 1477505, DOI 10.4064/aa-82-2-103-118
Richard E. Crandall, Topics in advanced scientific computation, Springer-Verlag, New York; TELOS. The Electronic Library of Science, Santa Clara, CA, 1996. MR 1392472, DOI 10.1007/978-1-4612-2334-4
Richard E. Crandall, Fast evaluation of multiple zeta sums, Math. Comp. 67 (1998), no. 223, 1163–1172. MR 1459385, DOI 10.1090/S0025-5718-98-00950-8
Richard E. Crandall and Joe P. Buhler, On the evaluation of Euler sums, Experiment. Math. 3 (1994), no. 4, 275–285. MR 1341720, DOI 10.1080/10586458.1994.10504297
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 1483426, DOI 10.1017/S0963548397003258
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 1277891, DOI 10.1007/BF01837979
V. G. Drinfel′d, On quasitriangular quasi-Hopf algebras and on a group that is closely connected with $\textrm {Gal}(\overline \textbf {Q}/\textbf {Q})$, Algebra i Analiz 2 (1990), no. 4, 149–181 (Russian); English transl., Leningrad Math. J. 2 (1991), no. 4, 829–860. MR 1080203
H. M. Edwards, Riemann’s zeta function, Pure and Applied Mathematics, Vol. 58, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0466039
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.
Nicholas R. Farnum, Problem 10635, Amer. Math. Monthly, 105 (January 1998), p. 68.
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 1489971, DOI 10.1090/S0025-5718-99-00995-3
Philippe Flajolet, Gilbert Labelle, Louise Laforest, and Bruno Salvy, Hypergeometrics and the cost structure of quadtrees, Random Structures Algorithms 7 (1995), no. 2, 117–144. MR 1369059, DOI 10.1002/rsa.3240070203
Philippe Flajolet and Bruno Salvy, Euler sums and contour integral representations, Experiment. Math. 7 (1998), no. 1, 15–35. MR 1618286, DOI 10.1080/10586458.1998.10504356
George Gasper and Mizan Rahman, Basic hypergeometric series, Encyclopedia of Mathematics and its Applications, vol. 35, Cambridge University Press, Cambridge, 1990. With a foreword by Richard Askey. MR 1052153
Alexander B. Goncharov, Polylogarithms in arithmetic and geometry, Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994) Birkhäuser, Basel, 1995, pp. 374–387. MR 1403938
A. B. Goncharov, The double logarithm and Manin’s complex for modular curves, Math. Res. Lett. 4 (1997), no. 5, 617–636. MR 1484694, DOI 10.4310/MRL.1997.v4.n5.a1
A. B. Goncharov, Multiple polylogarithms, cyclotomy and modular complexes, Math. Res. Lett. 5 (1998), no. 4, 497–516. MR 1653320, DOI 10.4310/MRL.1998.v5.n4.a7
I. P. Goulden and D. M. Jackson, Combinatorial enumeration, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Inc., New York, 1983. With a foreword by Gian-Carlo Rota. MR 702512
Andrew Granville, A decomposition of Riemann’s zeta-function, Analytic number theory (Kyoto, 1996) London Math. Soc. Lecture Note Ser., vol. 247, Cambridge Univ. Press, Cambridge, 1997, pp. 95–101. MR 1694987, DOI 10.1017/CBO9780511666179.009
Michael E. Hoffman, Multiple harmonic series, Pacific J. Math. 152 (1992), no. 2, 275–290. MR 1141796, DOI 10.2140/pjm.1992.152.275
Michael E. Hoffman, The algebra of multiple harmonic series, J. Algebra 194 (1997), no. 2, 477–495. MR 1467164, DOI 10.1006/jabr.1997.7127
—, Quasi-Shuffle Products, J. Alg. Comb., (to appear).
—, Algebraic Structures on the Set of Multiple Zeta Values, preprint.
J. M. Borwein, D. M. Bradley, and D. J. Broadhurst, Evaluations of $k$-fold Euler/Zagier sums: a compendium of results for arbitrary $k$, Electron. J. Combin. 4 (1997), no. 2, Research Paper 5, approx. 21. The Wilf Festschrift (Philadelphia, PA, 1996). MR 1444152
Aleksandar Ivić, The Riemann zeta-function, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1985. The theory of the Riemann zeta-function with applications. MR 792089
Christian Kassel, Quantum groups, Graduate Texts in Mathematics, vol. 155, Springer-Verlag, New York, 1995. MR 1321145, DOI 10.1007/978-1-4612-0783-2
Joseph D. E. Konhauser, Dan Velleman and Stan Wagon, Which Way Did The Bicycle Go?, Mathematical Association of America, 1996, p. 174.
Gilbert Labelle and Louise Laforest, Combinatorial variations on multidimensional quadtrees, J. Combin. Theory Ser. A 69 (1995), no. 1, 1–16. MR 1309148, DOI 10.1016/0097-3165(95)90103-5
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 1320252, DOI 10.1016/0166-8641(94)00054-7
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 682664, DOI 10.1007/BF01457454
Leonard Lewin, Polylogarithms and associated functions, North-Holland Publishing Co., New York-Amsterdam, 1981. With a foreword by A. J. Van der Poorten. MR 618278
Leonard Lewin (ed.), Structural properties of polylogarithms, Mathematical Surveys and Monographs, vol. 37, American Mathematical Society, Providence, RI, 1991. MR 1148371, DOI 10.1090/surv/037
C. Markett, Triple sums and the Riemann zeta function, J. Number Theory 48 (1994), no. 2, 113–132. MR 1285535, DOI 10.1006/jnth.1994.1058
Hoang Ngoc Minh, Summations of Polylogarithms via Evaluation Transform, Mathematics and Computers in Simulation, 42 (1996), 707–728.
—, Fonctions de Dirichlet d’ordre $n$ et de Paramètre $t$, Discrete Math., 180 (1998), 221–241.
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.
—, Lyndon words, Polylogarithms and the Riemann $\zeta$ Function, Discrete Math. (to appear).
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.
—, L’algèbre des Polylogarithmes par les Séries Génératrices, presented at FPSAC (Formal Power Series and Algebraic Combinatorics), Barcellona, June 1999.
—, Computation of the Monodromy of Generalized Polylogarithms, preprint.
Niels Nielsen, Die Gammafunktion. Band I. Handbuch der Theorie der Gammafunktion. Band II. Theorie des Integrallogarithmus und verwandter Transzendenten, Chelsea Publishing Co., New York, 1965 (German). MR 0185152
Yasuo Ohno, A generalization of the duality and sum formulas on the multiple zeta values, J. Number Theory 74 (1999), no. 1, 39–43. MR 1670544, DOI 10.1006/jnth.1998.2314
Christophe Reutenauer, Free Lie algebras, London Mathematical Society Monographs. New Series, vol. 7, The Clarendon Press, Oxford University Press, New York, 1993. Oxford Science Publications. MR 1231799
Lucy Joan Slater, Generalized hypergeometric functions, Cambridge University Press, Cambridge, 1966. MR 0201688
Neil J. A. Sloane, Online Encyclopedia of Integer Sequences, http://www.research.att.com/$\sim$njas/sequences/.
Richard P. Stanley, Enumerative combinatorics. Vol. I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986. With a foreword by Gian-Carlo Rota. MR 847717, DOI 10.1007/978-1-4615-9763-6
E. C. Titchmarsh, The theory of the Riemann zeta-function, 2nd ed., The Clarendon Press, Oxford University Press, New York, 1986. Edited and with a preface by D. R. Heath-Brown. MR 882550
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.
Zdzisław Wojtkowiak, Functional equations of iterated integrals with regular singularities, Nagoya Math. J. 142 (1996), 145–159. MR 1399471, DOI 10.1017/S0027763000005675
—, Mixed Hodge Structures and Iterated Integrals I, June, 1999. [$K$-theory preprint #351, http://www.math.uiuc.edu/K-theory]
Don Zagier, Values of zeta functions and their applications, First European Congress of Mathematics, Vol. II (Paris, 1992) Progr. Math., vol. 120, Birkhäuser, Basel, 1994, pp. 497–512. MR 1341859