×

zbMATH — the first resource for mathematics

On a reciprocity law for finite multiple zeta values. (English) Zbl 1232.11088
Summary: It was shown by Kirschenhofer and Prodinger [Comb. Probab. Comput. 7, No. 1, 111–120 (1998; Zbl 0892.68021)] and Kuba et al. [Integers 8, No. 1, Article A17, 20 p., electronic only (2008; Zbl 1202.68492)] that harmonic numbers satisfy certain reciprocity relations, which are in particular useful for the analysis of the quickselect algorithm. The aim of this work is to show that this reciprocity relation can be generalized to finite variants of multiple zeta values, involving a finite variant of the shuffle identity for multiple zeta values. We present the generalized reciprocity relation and furthermore a combinatorial proof of the shuffle identity based on partial fraction decomposition. We also present an extension of the reciprocity relation to weighted sums.
MSC:
11M32 Multiple Dirichlet series and zeta functions and multizeta values
Software:
Quicksort
PDF BibTeX XML Cite
Full Text: DOI EuDML arXiv
References:
[1] P. Kirschenhofer and H. Prodinger, “Comparisons in Hoare’s find algorithm,” Combinatorics, Probability and Computing, vol. 7, no. 1, pp. 111-120, 1998. · Zbl 0892.68021 · doi:10.1017/S0963548397003325
[2] C. A. R. Hoare, “Algorithm 64: quicksort,” Communications of the ACM, vol. 4, no. 7, pp. 321-322, 1961. · doi:10.1145/366622.366644
[3] M. Kuba, H. Prodinger, and C. Schneider, “Generalized reciprocity laws for sums of harmonic numbers,” Integers: The Electronic Journal of Combinatorial Number Theory, vol. 8, no. A17, pp. 1-20, 2008. · Zbl 1202.68492 · emis:journals/INTEGERS/papers/i17/i17.Abstract.html · eudml:117365
[4] J. M. Borwein, D. M. Bradley, D. J. Broadhurst, and P. Lisonek, “Combinatorial aspects of multiple zeta values,” Electronic Journal of Combinatorics, vol. 5, p. R38, 1998. · Zbl 0904.05012 · emis:journals/EJC/Volume_5/Abstracts/v5i1r38.html
[5] J. M. Borwein, D. M. Bradley, D. J. Broadhurst, and P. Lisonek, “Special values of multiple polylogarithms,” Transactions of the American Mathematical Society, vol. 353, no. 3, pp. 907-941, 2001. · Zbl 1002.11093 · doi:10.1090/S0002-9947-00-02616-7
[6] D. Bowman and D. M. Bradley, “Multiple polylogarithms: a brief survey,” in Q-Series with Applications to Combinatorics, Number Theory, and Physics, vol. 291 of Contemporary Mathematics, pp. 71-92, 2001. · Zbl 0998.33013
[7] D. Bowman and D. M. Bradley, “The algebra and combinatorics of shuffles and multiple zeta values,” Journal of Combinatorial Theory A, vol. 97, no. 1, pp. 43-61, 2002. · Zbl 1021.11026 · doi:10.1006/jcta.2001.3194
[8] D. Bowman, D. M. Bradley, and J. H. Ryoo, “Some multi-set inclusions associated with shuffle convolutions and multiple zeta values,” European Journal of Combinatorics, vol. 24, no. 1, pp. 121-127, 2003. · Zbl 1016.11035 · doi:10.1016/S0195-6698(02)00117-8
[9] D. Zagier, “Values of zeta functions and their applications,” in First European Congress of Mathematics Vol. II, pp. 497-512, Birkhäuser, Boston, Mass, USA, 1994. · Zbl 0822.11001
[10] J. Blümlein and S. Kurth, “Harmonic sums and Mellin transforms up to two-loop order,” Physical Review D, vol. 60, Article ID 014018, 1999.
[11] J. A. M. Vermaseren, “Harmonic sums, Mellin transforms and integrals,” International Journal of Modern Physics A, vol. 14, no. 13, pp. 2037-2076, 1999. · Zbl 0939.65032 · doi:10.1142/S0217751X99001032
[12] S. Moch, P. Uwer, and S. Weinzierl, “Nested sums, expansion of transcendental functions, and multiscale multiloop integrals,” Journal of Mathematical Physics, vol. 43, no. 6, pp. 3363-3386, 2002. · Zbl 1060.33007 · doi:10.1063/1.1471366
[13] M. E. Hoffman, “Quasi-shuffle products,” Journal of Algebraic Combinatorics, vol. 11, no. 1, pp. 49-68, 2000. · Zbl 0959.16021 · doi:10.1023/A:1008791603281
[14] T. H. Koornwinder and M. Schlosser, “On an identity by Chaundy and Bullard,” Indagationes Mathematicae. New Series, vol. 19, no. 2, pp. 239-261, 2008. · Zbl 1210.05014 · doi:10.1016/S0019-3577(08)80002-X
[15] N. Nielsen, Handbuch der Theorie der Gamma Funktion, Chelsea, New York, NY, USA, 1965.
[16] N. M. Hoang and M. Petitot, “Lyndon words, polylogarithms and the Riemann \zeta function,” Discrete Mathematics, vol. 217, no. 1-3, pp. 273-292, 2000. · Zbl 0959.68144 · doi:10.1016/S0012-365X(99)00267-8
[17] N. M. Hoang, M. Petitot, and J. Van Der Hoeven, “Shuffle algebra and polylogarithms,” in Proceedings of the 10th Conference on Formal Power Series and Algebraic Combinatorics (FPSAC ’98), p. 12, Toronto, Canada, June 1998. · Zbl 0965.68129 · doi:10.1016/S0012-365X(00)00155-2
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.