2009/05/04 by Helmut Prodinger, Prodinger, Helmut, Markus Kuba +1
Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #math.CO
paper · pdf · doi:10.48550/arxiv.0905.0350
8 pages
arxiv created 2009/05/04 · openalex publication_date 2009/05/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
It was shown in 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 a reciprocity relation from \citeKirProd98,ProSchnKu 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 simple elementary proof of the shuffle identity using only partial fraction decomposition. We also present an extension of the reciprocity relation to weighted sums.