arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.0350math.CO
收藏

关于有限重zeta值的一个倒易律

On a reciprocity law for finite multiple zeta values

Helmut Prodinger, Markus Kuba

摘要:

结果表明,谐波数满足一定的互易关系,这是特别有用的快速选择算法的分析。这项工作的目的是表明,从\cite{KirProd98,ProSchnKu}的互惠关系可以推广到多个zeta值的有限变体,涉及多个zeta值的洗牌身份的有限变体。给出了广义互易关系,并利用部分分式分解给出了shuffle恒等式的简单初等证明。我们还提出了一个扩展的互惠关系的加权和。

英文摘要:

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 \cite{KirProd98,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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑